Apache datasketches

Clone this repo:
  1. 4e65d90 Merge pull request #49 from apache/pr48-regression-test by Pierre Lacave · 13 days ago main
  2. bd6753e Add regression test for PR48 bug fix by Pierre Lacave · 13 days ago pr48-regression-test
  3. d689b3c Merge pull request #48 from proost/fix-quick-select by Pierre Lacave · 13 days ago
  4. 61dd9e1 Update quick_select_test.go by Pierre Lacave · 13 days ago
  5. 755cd21 fix: respect lowest index by proost · 13 days ago

Go Go Report Card Release GoDoc License

Apache® DataSketches™ Core Go Library Component

This is the core Go component of the DataSketches library. It contains some of the sketching algorithms and can be accessed directly from user applications.

Note that we have a parallel core component for C++, Java and Python implementations of the same sketch algorithms, datasketches-cpp and datasketches-java.

Please visit the main DataSketches website for more information.

If you are interested in making contributions to this site please see our Community page for how to contact us.

Major Sketches

TypeImplementationStatus
Cardinality
CpcSketch⚠️
HllSketch⚠️
ThetaSketch🚧
TupleSketch
Quantiles
CormodeDoublesSketch
CormodeItemsSketch
KllDoublesSketch
KllFloatsSketch
KllSketch⚠️
ReqFloatsSketch
Frequencies
LongsSketch⚠️
ItemsSketch⚠️
CountMinSketch⚠️
Sampling
ReservoirLongsSketch
ReserviorItemsSketch
VarOptItemsSketch

Specialty Sketches

TypeInterface NameStatus
Cardinality/FM85UniqueCountMap
Cardinality/TupleFdtSketch
FdtSketch
ArrayOfDoublesSketch
DoubleSketch
IntegerSketch
ArrayOfStringsSketch
EngagementTest3

❌ = Not yet implemented

⚠️ = Implemented but not officially released

🚧 = In progress

=================

This code requires Go 1.23