rdaum / rart-rs

An Adaptive Radix Tree implementation.
Apache License 2.0
36 stars 1 forks source link

Add some of the ideas from the START paper: multilevel nodes etc. #5

Open rdaum opened 1 year ago

rdaum commented 1 year ago

The Self-Tuning Adaptive Radix Tree paper (https://db.in.tum.de/~leis/papers/artsync.pdf) adds some new concepts, which I might attempt to add to the existing implementation.

I want to look into see how much of this can be pulled into this existing implementation.

C++ implementation here for reference: https://github.com/jungmair/START