mito2::compaction::run

Function reduce_runs

Source
pub(crate) fn reduce_runs<T: Item>(
    runs: Vec<SortedRun<T>>,
    target: usize,
) -> Vec<Vec<T>>
Expand description

Reduces the num of runs to given target and returns items to merge. The time complexity of this function is C_{k}_{runs.len()} where k=runs.len()-target+1.