| Package | Description |
|---|---|
| org.apache.datasketches.cpc |
Compressed Probabilistic Counting
|
| 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–2020 The Apache Software Foundation. All rights reserved.