Struct CountMinSketch 

pub struct CountMinSketch { /* private fields */ }

Count-Min Sketch for approximate frequency counting Space: O(width * depth), Query: O(depth), Update: O(depth)

Implementations

impl CountMinSketch

pub fn new(epsilon: f64, delta: f64) -> Self

Create a new sketch with given error bounds

• epsilon: error factor (smaller = more accurate, more space)
• delta: probability of exceeding error bound

pub fn with_dimensions(width: usize, depth: usize) -> Self

Create with specific dimensions

pub fn add(&mut self, item: u64)

Add an item to the sketch

pub fn add_count(&mut self, item: u64, count: u64)

Add an item with a specific count

pub fn estimate(&self, item: u64) -> u64

Query the estimated count of an item

pub fn frequency(&self, item: u64) -> f64

Query the estimated frequency (count / total)

pub fn is_frequent(&self, item: u64, threshold: f64) -> bool

Check if an item is likely frequent (above threshold)

pub fn total_count(&self) -> u64

Get total items added

pub fn memory_usage(&self) -> usize

Memory usage in bytes

pub fn clear(&mut self)

Reset all counters

pub fn merge(&mut self, other: &CountMinSketch)

Merge another sketch into this one

pub fn stats(&self) -> SketchStats

Statistics

Trait Implementations

impl Default for CountMinSketch

fn default() -> Self

Returns the “default value” for a type.