Expand description
§Apache® DataSketches™ Core Rust Library Component
The Sketching Core Library provides a range of stochastic streaming algorithms and closely related Rust technologies that are particularly useful when integrating this technology into systems that must deal with massive data.
This library is divided into modules that constitute distinct groups of functionality.
Modules§
- bloom
- Bloom Filter implementation for probabilistic set membership testing.
- common
- Data structures and functions that may be used across all the sketch families.
- countmin
- Count-Min sketch implementation for frequency estimation.
- error
- Error types for datasketches operations
- frequencies
- Frequency sketches for finding heavy hitters in data streams.
- hll
- HyperLogLog sketch implementation for cardinality estimation.
- tdigest
- T-Digest implementation for estimating quantiles and ranks.
- theta
- Theta sketch implementation for cardinality estimation.