com.yahoo.sketches.frequencies.package-info Maven / Gradle / Ivy

Go to download

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

Data Sketches Core

There is a newer version: 0.13.4

/*
 * Copyright 2016, Yahoo! Inc.
 * Licensed under the terms of the Apache License 2.0. See LICENSE file at the project root 
 * for terms.
 */

/**
 * 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.
 * 
 * These sketches are mergable and can be serialized and deserialized to/from a compact 
 * form.
 * 
 * @author Lee Rhodes
 */
package com.yahoo.sketches.frequencies;