lsm_tree::compaction

Trait CompactionStrategy

source
pub trait CompactionStrategy {
    // Required method
    fn choose(&self, _: &LevelManifest, config: &Config) -> Choice;
}
Expand description

Trait for a compaction strategy

The strategy receives the levels of the LSM-tree as argument and emits a choice on what to do.

Required Methods§

source

fn choose(&self, _: &LevelManifest, config: &Config) -> Choice

Decides on what to do based on the current state of the LSM-tree’s levels

Implementors§

source§

impl CompactionStrategy for lsm_tree::compaction::Fifo

source§

impl CompactionStrategy for lsm_tree::compaction::Leveled

source§

impl CompactionStrategy for lsm_tree::compaction::SizeTiered