Adaptive Radix Tree implemenation
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
impl
tests
CMakeLists.txt
README.md
adaptive_radix_tree.hpp
adaptive_radix_tree_node.hpp
utils.hpp

README.md

adaptiveradixtree

Adaptive Radix Tree implemenation to store character sequences along with their indexes efficiently. It is analogous to std::map<std::string, std::vector<int>> but more memory efficient with natural data.

This implemenation is based on this paper : https://db.in.tum.de/~leis/papers/ART.pdf

TODO

  • add memory and performance comparisons.