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.

Red­Docket

cowan
2015-04-17 23:35:47
17history
source

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

Proposed

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 bags: SRFI 113.

Character sets: SRFI 14.

Ternary search trees: No API proposal yet, but see Wikipedia.

Hash tables and bimaps: HashTablesCowan.

Immutable pairs and lists: SRFI 116.

Random access pairs and lists: SRFI 110.

Immutable cyclic lists: CyclesMedernach.

Immutable deques, sets, and maps: ImmutableDataStructuresWortman.

Generators: GeneratorsGauche.

Lazy sequences: LazySequencesCowan.

Streams: SRFI 41.

Boxes: SRFI 111.

List queues: SRFI 117.

Binary heaps: BinaryHeapsCowan.

Comparators: SRFI 114.

Enumerations with sets and maps: EnumsCowan

Extended records: SRFI 99, possibly with ExtendedRecordSyntaxCowan.

Ephemerons: MIT Scheme or Racket (optional package).