| Vocabulary | Summary |
| Fixed-size arrays | |
| Associative structure protocol | |
| Efficient fixed-length byte arrays | |
| Growable byte arrays | |
| Directed graphs | |
| Low-level implementation of vectors and string buffers | |
| Associative structure with expected constant time lookup | |
| Sequence construction utility | |
| Dynamically-scoped variables | |
| Code quotations, essentially executable fixed-size arrays | |
| Growable string buffers | |
| Sequence protocol, combinators and utilities | |
| Set-theoretic operations on sequences | |
| Merge sort for sequences | |
| Splitting sequences and grouping sequence elements | |
| Fixed-size character arrays | |
| Growable arrays |
| Vocabulary | Summary |
| Bidirectional assocs | |
| Fixed-size bit arrays | |
| Growable bit arrays | |
| An associative mapping whose entries expire after a while | |
| Virtual sequence presenting a rotation of an underlying sequence | |
| Virtual sequence view of a matrix column | |
| Double-ended queue protocol and common operations | |
| An efficient implementation of the disjoint-set data structure | |
| Double-linked lists/deques | |
| Grouping sequence elements into subsequences | |
| Special-purpose fixed-size hashtable where keys are pairs of integers | |
| Maxheap and minheap implementations of priority queues | |
| Interval maps for disjoint closed ranges | |
| Implementation of lisp-style linked lists | |
| Lazy lists | |
| View any object as an association mapping slots to values | |
| Generalization of make for constructing several sequences simultaneously | |
| Persistent associative mapping protocol | |
| Persistent amortized O(1) deques | |
| Persistent hashtables with O(1) insertion, removal and lookup | |
| Datastructure for functional peristent heaps, from ML for the Working Programmer | |
| Persistent sequence protocol | |
| Immutable vectors with O(log_32 n) random access, push, and pop | |
| Double-ended queues with sub-linear membership testing | |
| Virtual sequence concatenation | |
| Sequence/tree combinators like deep-map, deep-each, etc | |
| A virtual sequence which merges (interleaves) other sequences. | |
| Correct sorting of sequences of strings with embedded numbers | |
| Insertion sort | |
| Arrays of unboxed primitive C types | |
| Vectors of unboxed primitive C types | |
| Suffix arrays | |
| Efficient arrays of tuples with value semantics for elements | |
| Contains XML data types and basic tools for manipulation |
| Vocabulary | Summary |
| Simple directed graph implementation for topological sorting | |
| Quadtree spatial indices | |
| sequences.modified vocabulary | |
| sequences.repeating vocabulary | |
| Binary search trees | |
| Balanced AVL trees | |
| Splay trees |