These are from algebra.Monoid
Create a Sketch Map sketch from a sequence of pairs.
Create a Sketch Map sketch out of a single key/value pair.
Calculates the approximate frequency for any key.
Returns a sorted list of heavy hitter key/value tuples.
Returns an instance of T
calculated by summing all instances in
iter
in one pass.
Returns an instance of T
calculated by summing all instances in
iter
in one pass. Returns None
if iter
is empty, else
Some[T]
.
None
if iter
is empty, else an option value containing the summed T
Override if there is a faster way to compute this sum than
iter.reduceLeftOption
using plus.
A zero Sketch Map is one with zero elements.
A zero Sketch Map is one with zero elements.
Responsible for creating instances of SketchMap.