Expand description
sketch_oxide: State-of-the-Art DataSketches Library (2025)
This library implements modern probabilistic data structures based on 2024-2025 research, offering 28-75% better space efficiency than classic algorithms.
Re-exports§
pub use common::hash;pub use common::Mergeable;pub use common::RangeFilter;pub use common::Reconcilable;pub use common::Result;pub use common::SetDifference;pub use common::Sketch;pub use common::SketchError;pub use common::WindowedSketch;pub use cardinality::CpcSketch;pub use cardinality::HyperLogLog;pub use cardinality::QSketch;pub use cardinality::ThetaSketch;pub use cardinality::UltraLogLog;pub use frequency::ConservativeCountMin;pub use frequency::CountMinSketch;pub use frequency::CountSketch;pub use frequency::ElasticSketch;pub use frequency::FrequentItems;pub use frequency::HeavyKeeper;pub use frequency::NitroSketch;pub use frequency::NitroSketchStats;pub use frequency::RemovableUniversalSketch;pub use frequency::SpaceSaving;pub use frequency::SALSA;pub use membership::LearnedBloomFilter;pub use membership::LearnedBloomStats;pub use membership::VacuumFilter;pub use membership::VacuumFilterStats;pub use quantiles::KllSketch;pub use quantiles::SplineSketch;pub use quantiles::TDigest;pub use range_filters::GRFStats;pub use range_filters::Grafite;pub use range_filters::GrafiteStats;pub use range_filters::MementoFilter;pub use range_filters::MementoStats;pub use range_filters::GRF;pub use reconciliation::RatelessIBLT;pub use reconciliation::RatelessIBLTStats;pub use sampling::ReservoirSampling;pub use sampling::VarOptSampling;pub use similarity::MinHash;pub use similarity::SimHash;pub use streaming::ExponentialHistogram;pub use streaming::SlidingHyperLogLog;pub use streaming::SlidingWindowCounter;pub use universal::UnivMon;pub use universal::UnivMonStats;
Modules§
- cardinality
- Cardinality estimation algorithms
- common
- Common utilities, traits, and errors
- error
- Error types and result aliases for sketch operations
- frequency
- Frequency estimation algorithms
- membership
- Membership testing algorithms
- quantiles
- Quantile estimation algorithms
- range_
filters - Range-based filter algorithms
- reconciliation
- Set reconciliation algorithms
- sampling
- Sampling algorithms for streams
- similarity
- Similarity estimation algorithms
- streaming
- Streaming and sliding window algorithms
- universal
- Universal Monitoring Data Structures