sketch_oxide 0.1.6

State-of-the-art DataSketches library (2025) - UltraLogLog, Binary Fuse Filters, DDSketch, 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

//! Sampling algorithms for streams
//!
//! This module provides algorithms for maintaining random samples from data streams:
//!
//! - [`ReservoirSampling`]: Uniform random sampling without replacement (Vitter 1985)
//! - [`VarOptSampling`]: Variance-optimal weighted sampling (Cohen 2014)
//!
//! # When to Use Sampling vs Sketching
//!
//! | Feature | Sampling | Sketching |
//! |---------|----------|-----------|
//! | **Output** | Actual items | Statistics only |
//! | **Memory** | O(k) items | O(sketch size) |
//! | **Best for** | Debugging, auditing | Aggregate statistics |
//! | **Examples** | Log sampling, A/B tests | Cardinality, percentiles |
//!
//! # Choosing Between Reservoir and VarOpt
//!
//! - **Reservoir**: Uniform sampling, all items equally likely
//! - **VarOpt**: Weighted sampling, higher-weight items more likely

pub mod reservoir;
pub mod varopt;

pub use reservoir::ReservoirSampling;
pub use varopt::VarOptSampling;