This is a draft of proposals for the Red Edition (data structures) of R7RS-large. For other dockets, see WG2Dockets.
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: SRFI 125.
----
Immutable pairs and lists: SRFI 116.
Random access pairs and lists: SRFI 101.
Immutable cyclic lists: CyclesMedernach.
Immutable deques, sets, and maps: ImmutableDataStructuresWortman.
----
Generators: SRFI 121.
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: SRFI 124.