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.