Expand description
Dynamic NibbleTrie — starts with compact u8 arena indices and promotes to wider types (u16 → u32 → u64) as the trie grows.
DynTrie<T> wraps an enum over concrete NibbleTrie<Vec<u8>, T, PTR, u16>
variants. On insert, it checks whether the current PTR type is approaching
capacity and promotes automatically. This gives small tries the memory
efficiency of u8 indices (32-byte nodes) while supporting unbounded growth.
§Dispatch
All method calls dispatch through a match on the enum variant — no vtable,
no Box, no heap allocation on promotion. The compiler can inline concrete
NibbleTrie methods per variant.
Structs§
- DynTrie
- A nibble trie that starts with compact u8 arena indices and automatically promotes to u16/u32/u64 as needed.