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 20

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].

== Proposed ==

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 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].

Ternary search trees:  No API proposal yet, but see [http://en.wikipedia.org/wiki/Ternary_search_tree Wikipedia].

Hash tables and bimaps:  HashTablesCowan.

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 cyclic lists:  CyclesMedernach.

Immutable deques, sets, and maps:  ImmutableDataStructuresWortman.

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

Lazy sequences:  LazySequencesCowan.

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

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].

Binary heaps: BinaryHeapsCowan.

Comparators:  [http://srfi.schemers.org/srfi-114/srfi-114.html SRFI 114.]

Enumerations with sets and maps:  EnumsCowan

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

Ephemerons: [http://www.gnu.org/software/mit-scheme/documentation/mit-scheme-ref/Ephemerons.html MIT Scheme] or [http://docs.racket-lang.org/reference/ephemerons.html Racket].

time

2015-08-25 01:28:02