The HAMT ·
How Immutable Maps Stay Fast
un
seel
.com · a trie indexed by hash bits · bitmap + popcount · path copying
Level
0
Slot idx
—
Phase
LOOKUP
Filled slot / bitmap bit
Lookup travelling down
Copied path node (new map)
Shared subtree (untouched)
▶ Play
←
→
🔇 Unmute
Reset
Un
seel
.com · The HAMT