rohansuri / adaptive-radix-tree

A fast and space efficient Radix tree in Java
MIT License
117 stars 14 forks source link

Any plans on improving ART #5

Open JohannesLichtenberger opened 4 years ago

JohannesLichtenberger commented 4 years ago

For instance according to the papers:

HOT: A Height Optimized Trie Index for Main-Memory Database Systems START — Self-Tuning Adaptive Radix Tree

rohansuri commented 4 years ago

Hi @JohannesLichtenberger, both are really good ideas to reduce the tree height, thanks for sharing them. Unfortunately, I don't have the time right now to implement them.