Skip to content

Commit

Permalink
Reuse pages in B+ tree (#220)
Browse files Browse the repository at this point in the history 
* Set node as []uint64 instead of []byte
* Code to compact the entire tree, including non leafs
* Reuse pages after compaction.
* Add code for sharing keys with sibling, but don't use it.
  • Loading branch information
@manishrjain
manishrjain authored Nov 10, 2020
1 parent 750f5be commit a2c5a34
Show file tree
Hide file tree
Showing 2 changed files with 226 additions and 87 deletions.
Loading

0 comments on commit a2c5a34

Please sign in to comment.