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.

Source for wiki RedDocket version 30

author

cowan

comment

ipnr

127.11.51.1

name

RedDocket

readonly

text

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

== Basic types and sorting ==

List library:  [http://srfi.schemers.org/srfi-1/srfi-1.html SRFI 1].

String library:  [http://srfi.schemers.org/srfi-13/srfi-13.html SRFI 13] and/or CharacterSpansCowan.

Vector library:  [http://srfi.schemers.org/srfi-43/srfi-43.html SRFI 43], taking VectorsCowan into account.

Sorting and merging: SortingShivers (edited draft of withdrawn [http://srfi.schemers.org/srfi-32/srfi-32.txt SRFI 32]) or [http://srfi.schemers.org/srfi-95/srfi-95.html SRFI 95] (from [http://people.csail.mit.edu/jaffer/slib/Sorting.html SLIB]) or [http://www.r6rs.org/final/html/r6rs-lib/r6rs-lib-Z-H-5.html#node_chap_4 R6RS].

== Sets and maps ==

Comparators:  [http://srfi.schemers.org/srfi-128/srfi-128.html SRFI 128] (stripped-down SRFI 114).

Sets and bags:  [http://srfi.schemers.org/srfi-113/srfi-113.html SRFI 113].

Character sets:  [http://srfi.schemers.org/srfi-14/srfi-14.html SRFI 14].

Hash tables:  [http://srfi.schemers.org/srfi-125/srfi-125.html SRFI 125], which is backward compatible with [http://srfi.schemers.org/srfi-69/srfi-69.html SRFI 69] and includes bimaps; or [http://srfi.schemers.org/srfi-126/srfi-126.html SRFI 126], which is backward compatible with [http://www.r6rs.org/final/html/r6rs-lib/r6rs-lib-Z-H-14.html#node_chap_13 R6RS].

== Immutability ==

Immutable pairs and lists:  [http://srfi.schemers.org/srfi-116/srfi-116.html SRFI 116].

Random access pairs and lists:  [http://srfi.schemers.org/srfi-101/srfi-101.html SRFI 101].

Immutable deques, sets, and maps:  ImmutableDataStructuresWortman.

== Laziness ==

Generators:  [http://srfi.schemers.org/srfi-121/srfi-121.html SRFI 121].

Lazy sequences:  [http://srfi.schemers.org/srfi-127/srfi-127.html SRFI 127].

Streams:  [http://srfi.schemers.org/srfi-41/srfi-41.html SRFI 41].

== Miscellaneous ==

Boxes:  [http://srfi.schemers.org/srfi-111/srfi-111.html SRFI 111].

List queues:  [http://srfi.schemers.org/srfi-117/srfi-117.html SRFI 117].

Extended records:  [http://srfi.schemers.org/srfi-99/srfi-99.html SRFI 99], possibly with ExtendedRecordSyntaxCowan.

Ephemerons: [http://srfi.schemers.org/srfi-124/srfi-124.html SRFI 124].

time

2015-10-27 23:11:43