All significant changes to this project will be documented in this file.
CountMinSketchnow has a type parameter for the count type. Possible values areu8tou64andi8toi64.HllUnion::get_resultis renamed toHllUnion::to_sketch.update_f32andupdate_f64are removed fromThetaSketch. Usehash_value's wrapper instead.- All sketches are now gated by a feature flag. You need to enable the feature flag to use the sketch. For example, to use
CountMinSketch, you need to enable thecountminfeature.
- The MSRV (Minimum Supported Rust Version) is now 1.86.0.
- New module
hash_valueprovides several value wrappers for matching concrete hashing strategies. CountMinSketchwith unsigned values now supportshalveanddecayoperations.CpcSketchandCpcUnionare now available for cardinality estimation.CpcWrapperis now available for reading estimation from a serialized CpcSketch without full deserialization.FrequentItemsSketchnow supports serde for any value implementFrequentItemValue(builtin supports fori64,u64, andString).- Expose
codec::SketchBytes,codec::SketchSlice, andFrequentItemValueas public API. hll::Couponis now public. You can calculate the coupon and reuse it multiple times avoiding the overhead of hashing multiple times.
This is the initial release. It includes the following sketches:
- BloomFilter
- CountMinSketch
- FrequentItemsSketch
- HllSketch
- T-Digest
- ThetaSketch