Interesting! Reminds me a great deal of Judy Arrays: https://en.m.wikipedia.org/wiki/Judy_array
Judy Arrays are a radix trie with branching and a few node types designed to be cache line width optimized.
Judy Arrays are a radix trie with branching and a few node types designed to be cache line width optimized.
No comments yet.