# Package org.apache.datasketches.quantiles

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`

Related Packages
Package
Description
org.apache.datasketches
This package is the parent package for all sketch families and common code areas.
Classes
Class
Description
ClassicUtil
Utilities for the classic quantiles sketches and independent of the type.
CompactDoublesSketch
Compact sketches are inherently read only.
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.
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.
ItemsUnion<T>
The API for Union operations for generic ItemsSketches
UpdateDoublesSketch