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§
- Count
MinSketch - Count-Min Sketch for approximate frequency queries.