Expand description
Core traits for streaming algorithms
All sketches implement the base Sketch trait, with specialized traits
for different algorithm families (cardinality, frequency, quantiles, etc.)
Structs§
- Error
Bounds - Error bounds for a sketch estimate
Enums§
- Decode
Error - Error during sketch decoding
- Merge
Error - Error during sketch merge operation
Traits§
- Cardinality
Sketch - Cardinality (distinct count) estimation sketches
- Frequency
Sketch - Frequency estimation sketches
- Heavy
Hitters - Heavy hitters / Top-K capability
- Membership
Sketch - Membership testing sketches (Bloom filters, etc.)
- Quantile
Sketch - Quantile estimation sketches
- Sampling
Sketch - Sampling sketches
- SetSketch
- Set operation sketches (Theta sketch, etc.)
- Sketch
- Core trait for all streaming sketches