now.net

CHAMP

Also known as Compressed hash-array mapped prefix-tree. This is the canonical page; those names redirect here.

The canonically compressed successor layout to the HAMT; powers modern immutable collections.

Pairings in the atlas

Rivals: other methods for the same problems

Where it sits

search-structures · Data Structures