prefixsum

Type Members

1. sealed trait PrefixSumMap[K, V, P] extends SortedMap[K, V] with PrefixSumMapLike[K, V, P, INodePS[K, V, P], PrefixSumMap[K, V, P]]

   

2. trait PrefixSumMapLike[K, V, P, IN <: INodePS[K, V, P], M <: PrefixSumMapLike[K, V, P, IN, M] with SortedMap[K, V]] extends NodePS[K, V, P] with OrderedMapLike[K, V, IN, M]

   

   An inheritable and mixable trait for adding prefix sum query to ordered maps

   An inheritable and mixable trait for adding prefix sum query to ordered maps

   K

   The key type

   V

   The value type

   P

   The prefix sum type

   IN

   The node type of the concrete internal R/B tree subclass

   M

   The map self-type of the concrete map subclass