Hash Array Mapped Trie
A hash-partitioned trie supporting efficient structurally shared maps and sets.
Category: persistent-map · Status: established
Data Structures Atlas
A living, evidence-linked atlas of data structures, implementations, history, and real-world use.
This site is generated from data/structures.yaml. Every entry separates the abstract structure from implementations, variants, and claimed real-world use.
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