blob: 216d4243d216f4275ef647b97fd86715d5fede7b [file] [log] [blame]
/*
* Copyright 2016, Yahoo! Inc. Licensed under the terms of the Apache License 2.0. See LICENSE file
* at the project root for terms.
*/
/**
* <p>This package is dedicated to streaming algorithms that enable estimation of the
* frequency of occurence of items in a weighted multiset stream of items.
* If the frequency distribution of items is sufficiently skewed, these algorithms are very
* useful in identifying the "Heavy Hitters" that occured most frequently in the stream.
* The accuracy of the estimation of the frequency of an item has well understood error
* bounds that can be returned by the sketch.</p>
*
* <p>These sketches are mergable and can be serialized and deserialized to/from a compact
* form.</p>
*
* @author Lee Rhodes
*/
package com.yahoo.sketches.pig.frequencies;