Triangular compaction in lsmtk

[Robert Escriva]

I recently opened up some research I was doing into compaction algorithms. What resulted is triangular compaction in lsmtk (https://crates.io/crates/lsmtk). The read and write amplification are single digits in an empirical benchmark, which matches my limited analysis. 

This might be applicable to leveldb. 

Happy hacking,

Robert

Sent from Proton Mail for iOS