Skip to content

doc: update sketches status #142

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
proost merged 1 commit into from
Mar 29, 2026
Merged

doc: update sketches status #142

Changes from all commits
Commits
Show all changes
1 commit
Select commit
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
60 changes: 33 additions & 27 deletions README.md
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -27,6 +27,8 @@
# Apache<sup>&reg;</sup> DataSketches&trade; 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.

**This project is currently under development. Breaking changes may occur before a stable release.**

Note that we have a parallel core component for C++, Java and Python implementations of the same sketch algorithms,
[datasketches-cpp](https://github.com/apache/datasketches-cpp) and [datasketches-java](https://github.com/apache/datasketches-java).

Expand All @@ -38,32 +40,32 @@ If you are interested in making contributions to this site please see our [Commu

## Major Sketches
| Type | Implementation | Status |
|--------------|-------------------------|--|
| Cardinality | | |
| | CpcSketch | ⚠️ |
| | HllSketch | ⚠️ |
| | ThetaSketch | ⚠️ |
| | TupleSketch<S> | ⚠️ |
| Quantiles | | |
| | CormodeDoublesSketch | ❌ |
| | CormodeItemsSketch<T> | ❌ |
| | KllDoublesSketch | ⚠️ |
| | KllFloatsSketch | ⚠️ |
| | KllSketch<T> | ⚠️ |
| | ReqFloatsSketch | 🚧 |
| | TDigestDouble | ⚠️ |
| Frequencies | | ️ |
| | FreqLongsSketch | ⚠️ |
| | FreqItemsSketch<T> | ⚠️ |
| | CountMinSketch | ⚠️ |
| Sampling | | |
| | ReservoirLongsSketch | ⚠️ |
| | ReserviorItemsSketch<T> | ⚠️ |
| | VarOptItemsSketch<T> | 🚧 |
| Membership | | |
| | BloomFilter | ⚠️ |
| Density | | |
| | DensitySketch | ❌ |
|--------------|-------------------------|--------|
| Cardinality | | |
| | CpcSketch | ✅ |
| | HllSketch | ✅ |
| | ThetaSketch | ✅ |
| | TupleSketch<S> | ✅ |
| Quantiles | | |
| | CormodeDoublesSketch | ❌ |
| | CormodeItemsSketch<T> | ❌ |
| | KllDoublesSketch | ✅ |
| | KllFloatsSketch | ⚠️ |
| | KllSketch<T> | ✅ |
| | ReqFloatsSketch | 🚧 |
| | TDigestDouble | ✅ |
| Frequencies | | ️ |
| | FreqLongsSketch | ✅ |
| | FreqItemsSketch<T> | ✅ |
| | CountMinSketch | ✅ |
| Sampling | | |
| | ReservoirLongsSketch | ✅* |
| | ReserviorItemsSketch<T> | ✅* |
| | VarOptItemsSketch<T> | ✅* |
| Membership | | |
| | BloomFilter | ✅ |
| Density | | |
| | DensitySketch | ❌ |


## Specialty Sketches
Expand All @@ -72,13 +74,17 @@ If you are interested in making contributions to this site please see our [Commu
| Cardinality/FM85 | UniqueCountMap | ❌ |
| Cardinality/Tuple | | |
| | FdtSketch | ❌ |
| | ArrayOfDoublesSketch | ⚠️ |
| | ArrayOfDoublesSketch | ✅ |
| | DoubleSketch | ❌ |
| | IntegerSketch | ❌ |
| | ArrayOfStringsSketch | ⚠️ |
| | EngagementTest3 | ❌ |


✅ = Released in v0.1.0

✅* = Released in v0.1.0, but partially implemented and unstable (API may change)

❌ = Not yet implemented

⚠️ = Implemented but not officially released
Expand Down
Loading