Promotable

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

Sparse to Dense data structure for Sketch objects.

Provides a unified interface to the Sparse and Dense containers, allowing for seamless “promotion” of a Sparse representation to a Dense one.

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.