rust-ceramic
rust-ceramic copied to clipboard
wip: add prototype RedTree to cache the top of the search tree for Recon
This is not complete, however I have the tree by itself passing the property tests so I think it might be an ok time to share it around a bit.
Incomplete list of TODOS:
- [ ] Make the rest of the code compile and pass tests
- [ ] Finish the left inclusive refactor, I only did the refactor for range queries but there is some interest logic that like can also be updated
- [ ] Implement something to populate the tree from data in a store
- [ ] Flesh out the impl of the Store trait with the RedTree
- [ ] Start perf testing to see if actually does what we want
I plan prioritize the perf testing over finishing the refactors etc.