gammazero / radixtree

adaptive radix tree (a.k.a prefix tree or compact trie)

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Thank you. Awesome work. Best implementation by my benchmarks

recoilme opened this issue · comments

Looks like this implementation is using more space then expected from adaptive radix tree. This looks more like usual radix tree with array nodes then art described here: https://db.in.tum.de/~leis/papers/ART.pdf