Skip to main content

Module count_min

Module count_min 

Source
Expand description

Count-Min Sketch — approximate frequency estimation for high-cardinality streams.

Fixed memory: width × depth × 8 bytes. Default (1024 × 4) = 32 KB. Error guarantee: over-estimates by at most ε·N with probability 1 − δ where ε = e/width, δ = e^(−depth).

Structs§

CountMinSketch
Count-Min Sketch for approximate frequency queries.