Package org.apache.datasketches.quantiles

The quantiles package contains stochastic streaming algorithms that enable single-pass analysis of the distribution of a stream of quantiles.

See Also:

DoublesSketch, ItemsSketch

Class Summary

Class	Description
ClassicUtil	Utilities for the classic quantiles sketches and independent of the type.
CompactDoublesSketch	Compact sketches are inherently read ony.
DoublesSketch	This is an implementation of the Low Discrepancy Mergeable Quantiles Sketch, using doubles, described in section 3.2 of the journal version of the paper "Mergeable Summaries" by Agarwal, Cormode, Huang, Phillips, Wei, and Yi:
DoublesSketchBuilder	For building a new quantiles DoublesSketch.
DoublesSketchIterator	Iterator over DoublesSketch.
DoublesSketchSortedView	The SortedView of the Classic Quantiles DoublesSketch.
DoublesSketchSortedViewIterator	Iterator over DoublesSketchSortedView.
DoublesUnion	The API for Union operations for quantiles DoublesSketches
DoublesUnionBuilder	For building a new DoublesSketch Union operation.
ItemsSketch<T>	This is an implementation of the Low Discrepancy Mergeable Quantiles Sketch, using generic items, described in section 3.2 of the journal version of the paper "Mergeable Summaries" by Agarwal, Cormode, Huang, Phillips, Wei, and Yi:
ItemsSketchIterator<T>	Iterator over ItemsSketch.
ItemsSketchSortedView<T>	The SortedView of the Classic Quantiles ItemsSketch.
ItemsSketchSortedView.ItemsSketchSortedViewIterator<T>	Iterator over ItemsSketchSortedView.
ItemsUnion<T>	The API for Union operations for generic ItemsSketches
UpdateDoublesSketch