Hash Array Mapped Trie
A hash-partitioned trie supporting efficient structurally shared maps and sets.
Category: persistent-map · Status: established
Structures
The canonical entries are maintained in data/structures.yaml and rendered into stable pages.
Compressed Hash-Array Mapped Prefix-tree
An iteration- and memory-optimized HAMT variant.
Category: persistent-map · Status: established
Versioned Adaptive Radix Tree
An adaptive radix tree combined with copy-on-write versioning and snapshot visibility for key-value workloads.
Category: versioned-index · Status: active