Persistent Collections Package¶
List
- A persistent list with functional transformations.
Map
- A persistent map based on the Compressed Hash Array Mapped Prefix-tree
from 'Optimizing Hash-Array Mapped Tries for Fast and Lean Immutable JVM
Collections' by Michael J. Steindorfer and Jurgen J. Vinju.
Set
- A persistent set implemented as a persistent map of an alias of a type
to itself.
Vec
- A persistent vector based on the Hash Array Mapped Trie from 'Ideal Hash
Trees' by Phil Bagwell.