differential_dataflow::consolidation

Function consolidate_from

Source
pub fn consolidate_from<T: Ord, R: Semigroup>(
    vec: &mut Vec<(T, R)>,
    offset: usize,
)
Expand description

Sorts and consolidate vec[offset..].

This method will sort vec[offset..] and then consolidate runs of more than one entry with identical first elements by accumulating the second elements of the pairs. Should the final accumulation be zero, the element is discarded.