flowstats 0.1.2

Collection of stream analytics algorithms: cardinality, quantiles, frequency, sampling, and more
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33

//! Frequency estimation algorithms
//!
//! This module provides implementations of sketches for estimating item
//! frequencies in a data stream.
//!
//! # Algorithms
//!
//! - [`CountMinSketch`]: Classic count-min sketch with optional conservative update
//! - [`SpaceSaving`]: Top-K / heavy hitters tracking
//!
//! # Example
//!
//! ```
//! use flowstats::frequency::CountMinSketch;
//! use flowstats::traits::FrequencySketch;
//!
//! let mut cms = CountMinSketch::new(0.01, 0.001); // 1% error, 0.1% probability
//!
//! cms.add(b"item1", 5);
//! cms.add(b"item2", 3);
//!
//! let count = cms.estimate(b"item1");
//! println!("Estimated count: {}", count);
//! ```

mod count_min;
#[cfg(feature = "std")]
mod space_saving;

pub use count_min::CountMinSketch;

#[cfg(feature = "std")]
pub use space_saving::SpaceSaving;