Sparse

template<typename RegType, template<typename> class MergeOp, template<typename, typename> class MapType, typename KeyType>
class Sparse

General Sparse Sketch container.

Implements the container handling infrastructure of any sketch whose atomic elements can be stored as sorted sparse index-value pairs into a notional register list of fixed size and supporting a merge operation consisting of the union of their index-value pair lists with the application of an element-wise operator on pairs with matching indices.

Template Parameters:

• RegType – The type held by each register.

• MergeOp – An template merge operator to combine two sketches.

• MapType – The underlying map class to use for buffered updates to the underlying compacting_map.

• KeyType – The key type to use for this underlying compacting map.