| Package | Description |
|---|---|
| org.apache.datasketches.kll |
This package is for the implementations of the sketch algorithm developed by Zohar Karnin, Kevin Lang,
and Edo Liberty that is commonly referred to as the "KLL" sketch after the authors' last names.
|
| org.apache.datasketches.quantiles |
The quantiles package contains stochastic streaming algorithms that enable single-pass
analysis of the distribution of a stream of quantiles.
|
| Modifier and Type | Class and Description |
|---|---|
class |
KllDoublesSketch
This variation of the KllSketch implements primitive doubles.
|
| Modifier and Type | Class and Description |
|---|---|
class |
CompactDoublesSketch
Compact sketches are inherently read ony.
|
class |
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:
|
class |
UpdateDoublesSketch |
Copyright © 2015–2022 The Apache Software Foundation. All rights reserved.