Module differential_dataflow::consolidation

Common logic for the consolidation of vectors of Semigroups.

Often we find ourselves with collections of records with associated weights (often integers) where we want to reduce the collection to the point that each record occurs at most once, with the accumulated weights. These methods supply that functionality.

Functions

consolidate	Sorts and consolidates vec.
consolidate_from	Sorts and consolidate vec[offset..].
consolidate_slice	Sorts and consolidates a slice, returning the valid prefix length.
consolidate_updates	Sorts and consolidates vec.
consolidate_updates_from	Sorts and consolidate vec[offset..].
consolidate_updates_slice	Sorts and consolidates a slice, returning the valid prefix length.