| Vocabulary | Summary |
| 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 |