hat-trie: growable hash size
Leaf hhash node size is growable (1-4 pages). The rule is simple, when a hashtable is split the left and right children size is clamped left and right weight to the nearest hhash size. The sizes are chosen arbitrarily so the table size is always a multiple of page size.
Please register or sign in to comment