Crate datasketches 

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

bloombloom

Bloom Filter implementation for probabilistic set membership testing.

codec

Codec utilities for datasketches crate.

common

Data structures and functions that may be used across all the sketch families.

countmincountmin

Count-Min sketch implementation for frequency estimation.

cpccpc

Compressed Probabilistic Counting sketch.

error

Error types for datasketches operations

frequenciesfrequencies

Frequency sketches for finding heavy hitters in data streams.

hash_value

Hashable value wrappers for sketches.

hllhll

HyperLogLog sketch implementation for cardinality estimation.

tdigesttdigest

T-Digest implementation for estimating quantiles and ranks.

thetatheta

Theta sketch implementation for cardinality estimation.