mitdbg / treeline

An update-in-place key-value store for modern storage.
MIT License
132 stars 17 forks source link

Add ability to "flatten" segments with overflows, fix CMake files, check in inserts-as-updates experiment #71

Closed geoffxy closed 2 years ago

geoffxy commented 2 years ago

The main change in this PR is that it adds code to "flatten" segments that have overflows - basically a forced reorg. We use this in the inserts-as-updates experiment to simulate having "perfect allocation" (we flatten the DB after running an insert workload). To reduce the amount of engineering needed, I did not implement the overflow flattening for when segments are disabled.

This PR also includes fixes to the CMake files and checks in the experiment definitions for the inserts-as-updates experiments.