OTree. A compact tree database that cleans up its own unused space.

github.com/antirez/otree

Vaya's read on this project

Problem, audience, market, and the verdict — sign in to see it.

Updates

July 2018
  • Merge pull request #2 from zhangyafeikimi/master
  • Merge pull request #3 from pointhi/fix_use_after_free
  • Merge pull request #4 from pointhi/fix_use-of-uninitialized-value
  • Explicitly set alignment to 0, instead of undefined
  • Fix use-after-free in "btree_find(...)"
September 2013
  • make clean for mac: delete dSYM
July 2013
  • Merge pull request #1 from shuttler/master
  • fixed sign extension bug, see https://gist.github.com/shuttler/5916727
March 2011
  • BSD license added
  • find operation in btree_example program
  • find implemented in btree_example
  • lookup function, yet to be tested
  • btree_example fill command to populate the btree with random data
  • more readable btree_walk output
  • ability to overwrite old keys with new values
  • don't add the same key again
  • first public release