Repository navigation
⚠️ Breaking Changes
- frequencies:
GetFrequentItemsandGetFrequentItemsWithThresholdreturn[]Row/[]RowItem[C]instead of[]*Row/[]*RowItem[C]. (#177) - req:
Sketch.All()returnsiter.Seq[Item]instead of[]Item. Usefor item := range s.All()orslices.Collect(s.All()). (#160) - tuple:
GenerateHashKeyFromStringsnow hashes keys as UTF-16LE to match Java, so the same key hashes differently than in v0.2.0. Rebuild array-of-strings sketches created with v0.2.0 before combining them with v0.3.0 sketches. (#196, #197)
✨ New Features
- req: REQ sketch serialization, compatible with Java and C++ (
MarshalBinary,Decode,Encoder,Decoder). (#160) - theta:
QuickSelectUpdateSketch.CompactTrimmedreturns a compact sketch trimmed to k without modifying the update sketch. (#182) - count:
NewCountMinSketchFromSlicedeserializes a Count-Min sketch without a receiver. (#184)
What's Changed
- doc: update sketches status on README by @proost in #156
- test: including sketch files by @proost in #158
- perf: reduce reset hash function in bloom filter by @proost in #159
- feat: REQ sketch encoding/decoding by @proost in #160
- test: generating go snapshots command by @proost in #162
- perf: remove allocation in CM sketch by @proost in #161
- test: missing snapshot and compat test case by @proost in #165
- perf: reducing allocations in copy by @proost in #166
- test: test code for common package by @proost in #167
- refactor: strict validation from bytes for bloom filter by @proost in #168
- fix: REQ sketch loses min/max when merging into a new sketch by @jaideeppyne in #170
- perf: reduce allocation in serializing for frequency sketch by @proost in #169
- Fix swapped interpolation weights and right tail sign in tdigest Quantile by @jaideeppyne in #171
- test: fix wrong snapshots by @proost in #173
- test: wrong snapshots for VarOptItemsSketch. by @proost in #174
- fix: clone values AoS sketch by @proost in #175
- doc: update tdigest float by @proost in #176
- perf: reduce temp allocation in serialization by @proost in #178
- perf: reduce temp allocation in deserialization by @proost in #179
- fix: defereed KxQ Rebuild in HLL sketch by @proost in #180
- ci: use golang ci lint by @proost in #181
- feat: CompactTrimmed by @proost in #182
- fix(tdigest): preserve stored min and max when merging by @jaideeppyne in #183
- Add static Count-Min sketch deserializer by @jaideeppyne in #184
- test: allow ErrHashExceedsTheta in snapshot generators by @leerho in #193
- fix(theta): do not store the seed hash of an empty compact sketch by @freakyzoidberg in #187
- fix(tdigest): return max when the last centroid has weight 2 by @jaideeppyne in #188
- fix(common): validate numeric SerDe input bounds by @jaideeppyne in #190
- perf: read tuple entry hashes without allocating by @yeiin in #194
- perf: use value type instead of pointer by @proost in #177
- doc: update RELEASE by @proost in #157
- ci: use tck for testing snapshots by @proost in #195
- fix: encode utf16-le for AoS sketch hash key by @proost in #196
- fix: replace invalid UTF-8 in AoS hash keys as Java does by @proost in #197
- fix(hll): union sketches with different lgK by @daescha in #198
- fix: theta decoder bounds by @proost in #199
- fix: frequency sketches empty stream weight by @proost in #200
- fix: missing bound checks in CPC sketch by @proost in #201
- fix: guard deserialize bounds in CM sketch by @proost in #202
- fix(hll): copy registers instead of aliasing the input slice by @daescha in #204
- Validate string SerDe lengths before allocation by @jaideeppyne in #205
- fix: reject invalid HLL serialized bytes by @proost in #206
- fix(hll): return errors instead of panicking on corrupt input by @daescha in #203
New Contributors
- @jaideeppyne made their first contribution in #170
- @leerho made their first contribution in #193
- @yeiin made their first contribution in #194
- @daescha made their first contribution in #198
Full Changelog: v0.2.0...v0.3.0