| Package | Description |
|---|---|
| org.apache.datasketches.cpc |
Compressed Probabilistic Counting sketch family
|
| Class and Description |
|---|
| CpcSketch
This is a unique-counting sketch that implements the
Compressed Probabilistic Counting (CPC, a.k.a FM85) algorithms developed by Kevin Lang in
his paper
Back to the Future: an Even More Nearly
Optimal Cardinality Estimation Algorithm.
|
Copyright © 2015–2024 The Apache Software Foundation. All rights reserved.