Skip navigation links

Package org.apache.datasketches.pig.cpc

Pig UDFs for CPC sketches.

See: Description

Package org.apache.datasketches.pig.cpc Description

Pig UDFs for CPC sketches. This is a distinct-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.
Author:
Alexander Saydakov
Skip navigation links

Copyright © 2015–2019 The Apache Software Foundation. All rights reserved.