basho-labs/hanoidb — pull request #8 by krestenkrab (2012-07-31 13:29:59+00:00)
Title: Fix merge strategy predictable

In the case where a merge results in an output
file that fits in the current level, we will
normally just leave it here; but with if said
level already has a C-file, then we will not
see enough merge steps to actually finish merging
in time.

Fixes https://github.com/basho-labs/hanoidb/issues/7

As a result of this fix, we have a new minor issue when configured with a database-wide expiry time, that a "dead" file may be left at the max # level, in which all entries are stale (expired) and thus adds to the cost of a lookup. We'll can consider how to fix this later.