case classTopNLogic[K](heavyHittersN: Int) extends HeavyHittersLogic[K] with Product with Serializable
Tracks the top N heavy hitters, where N is defined by heavyHittersN.
Warning: top-N computations are not associative. The effect is that a top-N CMS has an ordering bias (with
regard to heavy hitters) when merging instances. This means merging heavy hitters across CMS instances may lead to
incorrect, biased results: the outcome is biased by the order in which CMS instances / heavy hitters are being
merged, with the rule of thumb being that the earlier a set of heavy hitters is being merged, the more likely is
the end result biased towards these heavy hitters.
Tracks the top N heavy hitters, where
N
is defined byheavyHittersN
.Warning: top-N computations are not associative. The effect is that a top-N CMS has an ordering bias (with regard to heavy hitters) when merging instances. This means merging heavy hitters across CMS instances may lead to incorrect, biased results: the outcome is biased by the order in which CMS instances / heavy hitters are being merged, with the rule of thumb being that the earlier a set of heavy hitters is being merged, the more likely is the end result biased towards these heavy hitters.
Discussion in Algebird issue 353