rust-ceramic icon indicating copy to clipboard operation
rust-ceramic copied to clipboard

wip: add prototype RedTree to cache the top of the search tree for Recon

Open nathanielc opened this issue 11 months ago • 1 comments

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.

nathanielc avatar Feb 29 '24 00:02 nathanielc