The ART's Adaptive Fanout: 4, 16, 48 and 256
The ART compresses shared key prefixes, grows through four node layouts with different fanout, allocates every node from a per-type allocator, and packs the child pointer into one …
The ART compresses shared key prefixes, grows through four node layouts with different fanout, allocates every node from a per-type allocator, and packs the child pointer into one …