Skip to main content

Module node

Module node 

Source
Expand description

CHAMP trie node types and bitmap helpers.

Structs§

Entry
Inline entry storing a key-value pair with its precomputed hash.

Enums§

Node
CHAMP trie node.

Constants§

BITS_PER_LEVEL
Bits per trie level (5 → 32-way branching).
MAX_SHIFT
Maximum bit-shift value (depth 12, last level uses 4 bits).

Functions§

fragment
Extracts the 5-bit hash fragment at the given bit-shift depth.
index
Returns the compact index of bit within bitmap.
mask
Returns the single-bit mask for the given fragment (0..31).
offset
Offsets a base index by n positions.