This site is a static rendering of the Trac instance that was used by R7RS-WG1 for its work on R7RS-small (PDF), which was ratified in 2013. For more information, see Home. For a version of this page that may be more recent, see RedDocket in WG2's repo for R7RS-large.


2015-10-25 07:20:45

This is a draft of proposals for the Red Edition (data structures) of R7RS-large. For other dockets, see WG2Dockets.

Basic types and sorting

List library: SRFI 1.

String library: SRFI 13 and/or CharacterSpansCowan.

Vector library: SRFI 43, taking VectorsCowan into account.

Sorting and merging: SortingShivers (edited draft of withdrawn SRFI 32) or SRFI 95 (from SLIB) or R6RS.

Sets and maps

Comparators: ComparatorsCowan (stripped-down SRFI 114).

Sets and bags: SRFI 113.

Character sets: SRFI 14.

Hash tables: SRFI 125, which is almost completely backward compatible with SRFI 69 and includes bimaps; or SRFI 126, which is backward compatible with R6RS.


Immutable pairs and lists: SRFI 116.

Random access pairs and lists: SRFI 101.

Immutable deques, sets, and maps: ImmutableDataStructuresWortman.


Generators: SRFI 121.

Lazy sequences: SRFI 127.

Streams: SRFI 41.


Boxes: SRFI 111.

List queues: SRFI 117.

Extended records: SRFI 99, possibly with ExtendedRecordSyntaxCowan.

Ephemerons: SRFI 124.