Skip to content

Concurrent

Latest
Compare
Choose a tag to compare
@ltbringer ltbringer released this 21 Mar 21:52
· 103 commits to main since this release
concurrent
f93c4d8
  • Run compaction on a separate thread.
  • Offers a concurrent search over sstables using mutliple threads. Since we are concerned about recent values (as key-value pairs may get updated multiple times) we also terminate threads when a later partition discovers the key.
  • We deprecate the previous scan method that had the following flaws:
    • Loads the sstable to memory. This is a problem as sstables may grow as large as 100G.
    • Searches linearly even though sstable entries are sorted on keys.
  • We introduce binary search.