champ-trie 0.2.0

Persistent hash map based on CHAMP — canonical form, O(1) structural equality via AdHash, COW structural sharing
Documentation 
1
2
3
4
5
6
7
8
9
10

champ-trie
Copyright 2026 Yuriy Krasilnikov

Persistent hash map based on Compressed Hash-Array Mapped Prefix-tree (CHAMP).
Canonical form. O(1) structural equality via AdHash. COW structural sharing.

References:
  Steindorfer & Vinju, 2015 — "Optimizing Hash-Array Mapped Tries
    for Fast and Lean Immutable JVM Collections", OOPSLA 2015
  Bagwell, 2001 — "Ideal Hash Trees"