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.

Public Types

• class Vec
• class VecKeys
• class VecValues
• class VecPairs
• type Set
• type SetIs
• class HashSet
• type Map
• type MapIs
• class HashMap
• class MapKeys
• class MapValues
• class MapPairs
• type List
• primitive Lists
• primitive Nil
• class Cons
• primitive CollisionHash

Private Types

• interface _MapIter
• type _VecSubNodes
• class _VecNode
• type _Map
• class _OpMapUpdate
• class _OpMapRemove
• class _MapEntry
• class _MapCollisions
• type _MapNode
• class _MapSubNodes
• primitive _Bits