facebook/rocksdb — pull request #47 by mlin (2013-12-26 07:13:39+00:00)
Title: An initial implementation of kCompactionStopStyleSimilarSize for universal compaction

[rocksdb/universal_compaction.h](https://github.com/facebook/rocksdb/blob/31295b0a1bd8b2551e46b47e11e19a33236e1824/include/rocksdb/universal_compaction.h#L25) describes an alternate strategy for picking files to merge in a universal compaction, kCompactionStopStyleSimilarSize, but there's no apparent implementation. The strategy (if I understood it correctly) is precisely what I needed for a specific application, so I implemented it. Probably this will need some further adjustments going forward, but it's doing the trick for me.