SRFI 134: Immutable Deques

by Kevin Wortman, John Cowan, and Wolfgang Corcoran-Mathe

status: final (2016-07-01)

keywords: Data Structure, R7RS Large, R7RS Large: Red Edition

• The SRFI Document
• Discussion Archive
• Git repo (on Github)
• srfi-134@nospamsrfi.schemers.org (subscribers only)
• Subscribe to srfi-134 mailing list

  daily digest?

• Unsubscribe from srfi-134 mailing list

Abstract

This SRFI defines immutable deques. A deque is a double-ended queue, a sequence which allows elements to be added or removed efficiently from either end. A structure is immutable when all its operations leave the structure unchanged. Note that none of the procedures specified here ends with an exclamation point.