Skip to main content

Module traits

Module traits 

Source
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§

ErrorBounds
Error bounds for a sketch estimate

Enums§

DecodeError
Error during sketch decoding
MergeError
Error during sketch merge operation

Traits§

CardinalitySketch
Cardinality (distinct count) estimation sketches
FrequencySketch
Frequency estimation sketches
HeavyHitters
Heavy hitters / Top-K capability
MembershipSketch
Membership testing sketches (Bloom filters, etc.)
QuantileSketch
Quantile estimation sketches
SamplingSketch
Sampling sketches
SetSketch
Set operation sketches (Theta sketch, etc.)
Sketch
Core trait for all streaming sketches