Apache datasketches

Clone this repo:
  1. b86b076 Merge pull request #51 from proost/feat-hashtable-and-sketch by Pierre Lacave · 4 hours ago main
  2. 0395c56 fix: return error when hash is zero by proost · 4 hours ago
  3. c32c71e style: follow convention by proost · 5 days ago
  4. a08b25c test: add utils test cases by proost · 5 days ago
  5. 6d5da75 doc: add license by proost · 5 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