asap_sketchlib is a Rust sketch library for approximate streaming analytics.
It provides reusable data-structure building blocks, production-focused sketch
implementations, and orchestration/windowing frameworks in one crate.
- A shared common layer for input types, hashing, matrix/heap structures, and utilities.
- A set of core sketch implementations (frequency, cardinality, quantile/distribution).
- A framework layer for hierarchical queries, sketch coordination, and windowed analytics.
- An actively evolving codebase focused on performance and API consistency.
- APIs Index - Canonical API entry point, including paper references for each sketch.
- Advanced Use Cases - Hierarchical queries, sketch coordination, and sliding-window frameworks explained separately.
- Common Module API - Shared types, hashing, and structures.
- Message Pack Format - Wire envelope and wire-format-aligned sketch variants shared with
sketchlib-go. - Library Map - Source-tree module breakdown.
- Feature Status - Implemented, in-progress, and planned work.
- Test Coverage Map - Test organization and coverage notes.
- Ready: Core sketch APIs marked
Readyin apis.md:CountMin,Count,HyperLogLog,KLL,DDSketch,CMSHeap,CSHeap - Notice: Core sketch APIs currently marked
Unstable:Elastic,Coco,UniformSampling,KMV - Framework APIs marked
Ready:Hydra,HashSketchEnsemble,UnivMon,UnivMon Optimized,NitroBatch,ExponentialHistogram,EHSketchList - Framework APIs currently marked
Unstable:EHUnivOptimized - Shared common-layer APIs are available under Common Utility APIs
- Ongoing work focuses on API stabilization, broader tests, and benchmark depth (see Feature Status)