com.yahoo.sketches.pig.cpc.package-info Maven / Gradle / Ivy

Go to download

Show more of this group Show more artifacts with this name
Show all versions of sketches-pig Show documentation

Data Sketches Pig

The newest version!

/*
 * Copyright 2019, Verizon Media.
 * Licensed under the terms of the Apache License 2.0. See LICENSE file at the project root for terms.
 */

/**
 * 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
 */
package com.yahoo.sketches.pig.cpc;