Pair-wise independent hashes functions. We need N=depth
such functions (depth
can be derived from
delta
).
One-sided error bound on the error of each point query, i.e. frequency estimate.
A bound on the probability that a query estimate does not lie within some small interval
(an interval that depends on eps
) around the truth.
An Option parameter about how many exact counts a sparse CMS wants to keep.
A bound on the probability that a query estimate does not lie within some small interval
(an interval that depends on eps
) around the truth.
One-sided error bound on the error of each point query, i.e.
One-sided error bound on the error of each point query, i.e. frequency estimate.
Pair-wise independent hashes functions.
Pair-wise independent hashes functions. We need N=depth
such functions (depth
can be derived from
delta
).
An Option parameter about how many exact counts a sparse CMS wants to keep.
Configuration parameters for CMS.
The type used to identify the elements to be counted.
Pair-wise independent hashes functions. We need
N=depth
such functions (depth
can be derived fromdelta
).One-sided error bound on the error of each point query, i.e. frequency estimate.
A bound on the probability that a query estimate does not lie within some small interval (an interval that depends on
eps
) around the truth.An Option parameter about how many exact counts a sparse CMS wants to keep.