Skip navigation links

Package org.apache.datasketches.frequencies

This package is dedicated to streaming algorithms that enable estimation of the frequency of occurence of items in a weighted multiset stream of items.

See: Description

Package org.apache.datasketches.frequencies Description

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
Skip navigation links

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