What's Changed

• feat: KLL float sketch by @proost in #121
• doc: update sketches work status by @proost in #122
• fix: wrong bloom filter max size bits by @proost in #123
• fix: VarOptItemsSketch update by @proost in #124
• feat: EstimateSubsetSum methods on sampling sketches. by @proost in #125
• refactor: use built-in min function by @proost in #126
• refactor: remove panic in CPC sketch by @proost in #127
• perf: allocation less tdigest by @proost in #128
• feat: support value-receiver type summary by @proost in #129
• test: fix flaky test by @proost in #131
• perf: reduce unnecessary serialization in KLL sketch by @proost in #132
• refactor: remove useless conversion in StringSerde by @proost in #133
• feat: AoS sketch by @proost in #137
• doc: utf8 compatibility by @proost in #138
• fix: reservoir items sketch by @proost in #139
• ci: upload coverage directly by @proost in #140
• fix: grow cap by @proost in #141
• doc: update release process by @proost in #136
• doc: update sketches status by @proost in #142
• fix: not panic inequality search by @proost in #144
• doc: add website commands by @proost in #143
• feat: req sketch compactor by @proost in #145
• feat: quantile sketch sorted view by @proost in #146
• feat: REQ sketch by @proost in #147
• feat: var opt items encoding & decoding by @proost in #149
• [INFRA] Set up default rulesets for default and release branches by @asf-gitbox-commits in #150
• chore: Add Rust and Python impl to README and refine text by @tisonkun in #151
• refactor: use common serde for reservoir items sketches by @proost in #152
• feat: varopt items union by @proost in #153
• feat: var opt items union serialization by @proost in #154
• chore: update notice year by @proost in #155

Breaking changes

The public APIs in the sampling package have been revised as part of completing the sampling sketch implementations. Users of the sampling package may need to update their code when upgrading from v0.1.0.

Notable changes include:

• ReservoirItemsSketch.Update now returns an error. Callers must handle or explicitly ignore the returned error.
• Sampling serialization now uses common.ItemSketchSerde. The previous sampling.ItemsSerDe interface and the SerDe implementations provided by the sampling package have been removed.
• NewVarOptItemsSketch now accepts uint instead of int for the k parameter.

New Contributors

• @asf-gitbox-commits made their first contribution in #150
• @tisonkun made their first contribution in #151

Full Changelog: v0.1.0...v0.2.0

What's Changed

• Initial HLL port implementation by @freakyzoidberg in #1
• Remove all panics in HLL implementation, replaced with error returns by @freakyzoidberg in #2
• Add a docker file to run tests by @freakyzoidberg in #4
• Switch Murmur3 to faster implementation by @freakyzoidberg in #3
• Add Frequencies long sketch by @freakyzoidberg in #5
• Reorganize internal shared code in internal module by @freakyzoidberg in #6
• Add godoc and cleanup public API for hll by @freakyzoidberg in #7
• Generic Frequency Item Sketch by @freakyzoidberg in #9
• Add package docs and readme by @freakyzoidberg in #10
• Add deserialization test from java and cpp by @freakyzoidberg in #12
• Add a godoc example for HLL usage by @freakyzoidberg in #11
• Rename preamble_utils (typo) - and fix DockerFile for tests by @freakyzoidberg in #13
• KLL ItemSketch by @freakyzoidberg in #14
• [KLLItem] Fix a deserialisation issue in COMPACT_FULL and test by @freakyzoidberg in #15
• CrossLang SerDe test for KLL (String on ItemSketch) by @freakyzoidberg in #16
• Refactored common SerDe, Example and KLL doc by @freakyzoidberg in #17
• KLL Serialisation fixes + Double common SerDe by @freakyzoidberg in #18
• Split Serde/Comparator/Hasher and add reverse KLL order test by @freakyzoidberg in #20
• Add getNumRetained to SortedView. by @freakyzoidberg in #21
• Add missing Apache License headers and Rat exclusion by @freakyzoidberg in #22
• [Go] Optimise HLL union merge (HLLtoHLL) by @freakyzoidberg in #23
• [Go] Optimise HLL Update operation on arrays by @freakyzoidberg in #24
• enable issues by @AlexanderSaydakov in #25
• Bump to Go 1.22 by @freakyzoidberg in #26
• Bump to go 1.23.5 and update Readme wrt CPC sketch progress by @freakyzoidberg in #28
• Add methods to CPC by @QasimKhan5d in #29
• Add compression data to Cpc by @QasimKhan5d in #30
• add port of PreambleUtil by @QasimKhan5d in #31
• add runtime src+test and icon estimator test by @QasimKhan5d in #32
• Refactor some source and test files by @QasimKhan5d in #33
• Canonicalize float inputs, strengthen error handling, and clarify union logic in CPC implementation by @QasimKhan5d in #34
• Implement compression and decompression logic in CpcCompressedState by @QasimKhan5d in #35
• Add all remaining test for cpc by @QasimKhan5d in #36
• Add licenses to CPC & provide example test file by @QasimKhan5d in #37
• Cpc sketch by @freakyzoidberg in #27
• Make copy, getLgK public in cpc by @QasimKhan5d in #38
• Fix NewCpcUnionSketch seed argument by @QasimKhan5d in #39
• Add stability / robustness tests to CPC Sketch by @QasimKhan5d in #40
• [cpc] Fix seed hash by @QasimKhan5d in #43
• Count-Min Sketch by @geonove in #42
• Update README.md (CPCSketch/CMSketch and ThetaSketch status) by @freakyzoidberg in #44
• perf: use slices.sort by @proost in #45
• perf: reduce calling hashing function by @proost in #46
• fix & enhancement: respect lowest index by @proost in #48
• Add regression test for PR48 bug fix by @freakyzoidberg in #49
• feat: hashtable and sketch by @proost in #51
• feat: add binomial bounds util by @proost in #53
• (chore) Bump go 1.24.9 by @freakyzoidberg in #54
• feat: add update theta sketch by @proost in #55
• feat: add utils for compact theta sketch by @proost in #57
• fix: incorrect deserialization KLL sketch by @proost in #59
• feat: compact theta sketch by @proost in #58
• feat: wrapped compact sketch by @proost in #60
• feat: add a not b operation on theta sketch by @proost in #61
• fix: wrong description of IsEmpty in theta sketch by @proost in #63
• feat: theta sketch intersection by @proost in #62
• feat: add union operation of theta sketches by @proost in #64
• feat: add jaccard similarity operation on theta sketches by @proost in #65
• feat: tuple sketch interface & hashtable by @proost in #68
• perf: use direct comparison by @proost in #70
• feat: tuple update sketch by @proost in #69
• perf: use sentinel error for theta sketch hashtable. by @proost in #71
• feat: compact tuple sketch by @proost in #72
• (Chore) Add missing license, Bump Go minor, update Readme status by @freakyzoidberg in #73
• Add BloomFilter in readme by @freakyzoidberg in #74
• feat: set operations for tuple sketch by @proost in #76
• fix: underflow by @proost in #77
• kll: reduce allocations in ItemsSketch by @tsenart in #78
• (feat) BloomFilter Sketch by @freakyzoidberg in #75
• chore: update sketches work status in README by @proost in #80
• Docker test and readme by @freakyzoidberg in #81
• Disable the x-serialisation test if the sketch files are missing by @freakyzoidberg in #82
• exclude sk for extracts by @freakyzoidberg in #83
• feat: add example tests for Theta, Bloom Filter, Count-Min, and Tuple… by @Fengzdadi in #84
• feat: ArrayOfNumbersSketch interface & update sketch by @proost in #85
• perf: optimize coupon list deserialization by pre-computing offset by @Fengzdadi in #87
• fix: division by 0 by @proost in #93
• feat: implement generic ReservoirItemsSketch for sampling package by @Fengzdadi in #91
• refactor: clean theta encoder by @proost in #92
• Add Release doc by @freakyzoidberg in #88
• feat: arrayofnumbers compact sketch by @proost in #89
• refactor: move theta sketch type into internal enum by @proost in #97
• feat: set operations for arrayofnumbers sketch by @proost in #95
• feat: add serialization support for ReservoirItemsSketch by @Fengzdadi in #94
• feat: t-digest by @proost in #99
• doc: contribution guide by @proost in #100
• feat: add t-digest serialization by @proost in #101
• feat: Complete ReservoirItemsUnion implementation by @Fengzdadi in #104
• feat(sampling): Implement VarOptItemsSketch core functionality by @Fengzdadi in #102
• ci: turn on automatically remove merged branches by @proost in #105
• ci: add licen...