| 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.partitions | |
| org.apache.datasketches.quantiles |
The quantiles package contains stochastic streaming algorithms that enable single-pass
analysis of the distribution of a stream of quantiles.
|
| org.apache.datasketches.quantilescommon |
This package contains common tools and methods for the quantiles, kll and
req packages.
|
| org.apache.datasketches.req |
This package is for the implementation of the Relative Error Quantiles sketch algorithm.
|
| Class and Description |
|---|
| DoublesSortedView
The Sorted View for quantile sketches of primitive type double.
|
| DoublesSortedViewIterator
Iterator over quantile sketches of primitive type double.
|
| FloatsSortedView
The Sorted View for quantiles of primitive type float.
|
| FloatsSortedViewIterator
Iterator over quantile sketches of primitive type float.
|
| GenericPartitionBoundaries
Implements PartitionBoundaries
|
| GenericSortedView
The Sorted View for quantiles of generic type.
|
| GenericSortedViewIterator
Iterator over quantile sketches of generic type.
|
| PartitioningFeature
This enables the special functions for performing efficient partitioning of massive data.
|
| QuantilesAPI
This is a stochastic streaming sketch that enables near-real time analysis of the
approximate distribution of items from a very large stream in a single pass, requiring only
that the items are comparable.
|
| QuantilesDoublesAPI
The Quantiles API for item type double.
|
| QuantilesDoublesSketchIterator
The quantiles sketch iterator for primitive type double.
|
| QuantileSearchCriteria
These search criteria are used by the KLL, REQ and Classic Quantiles sketches in the DataSketches library.
|
| QuantilesFloatsAPI
The Quantiles API for item type float.
|
| QuantilesFloatsSketchIterator
The quantiles sketch iterator for primitive type float.
|
| QuantilesGenericAPI
The Quantiles API for item type generic.
|
| QuantilesGenericSketchIterator
The quantiles sketch iterator for generic types.
|
| QuantilesSketchIterator
This is the base interface for the SketchIterator hierarchy used for viewing the
non-ordered quantiles retained by a sketch.
|
| SortedView
This is the base interface for the Sorted View interface hierarchy and defines the methods that are type independent.
|
| Class and Description |
|---|
| GenericPartitionBoundaries
Implements PartitionBoundaries
|
| PartitioningFeature
This enables the special functions for performing efficient partitioning of massive data.
|
| QuantileSearchCriteria
These search criteria are used by the KLL, REQ and Classic Quantiles sketches in the DataSketches library.
|
| QuantilesGenericAPI
The Quantiles API for item type generic.
|
| Class and Description |
|---|
| DoublesSortedView
The Sorted View for quantile sketches of primitive type double.
|
| DoublesSortedViewIterator
Iterator over quantile sketches of primitive type double.
|
| GenericPartitionBoundaries
Implements PartitionBoundaries
|
| GenericSortedView
The Sorted View for quantiles of generic type.
|
| GenericSortedViewIterator
Iterator over quantile sketches of generic type.
|
| PartitioningFeature
This enables the special functions for performing efficient partitioning of massive data.
|
| QuantilesAPI
This is a stochastic streaming sketch that enables near-real time analysis of the
approximate distribution of items from a very large stream in a single pass, requiring only
that the items are comparable.
|
| QuantilesDoublesAPI
The Quantiles API for item type double.
|
| QuantilesDoublesSketchIterator
The quantiles sketch iterator for primitive type double.
|
| QuantileSearchCriteria
These search criteria are used by the KLL, REQ and Classic Quantiles sketches in the DataSketches library.
|
| QuantilesGenericAPI
The Quantiles API for item type generic.
|
| QuantilesGenericSketchIterator
The quantiles sketch iterator for generic types.
|
| QuantilesSketchIterator
This is the base interface for the SketchIterator hierarchy used for viewing the
non-ordered quantiles retained by a sketch.
|
| SortedView
This is the base interface for the Sorted View interface hierarchy and defines the methods that are type independent.
|
| Class and Description |
|---|
| DoublesSortedView
The Sorted View for quantile sketches of primitive type double.
|
| DoublesSortedViewIterator
Iterator over quantile sketches of primitive type double.
|
| FloatsSortedView
The Sorted View for quantiles of primitive type float.
|
| FloatsSortedViewIterator
Iterator over quantile sketches of primitive type float.
|
| GenericInequalitySearch.Inequality
The enumerator of inequalities
|
| GenericPartitionBoundaries
Implements PartitionBoundaries
|
| GenericSortedView
The Sorted View for quantiles of generic type.
|
| GenericSortedViewIterator
Iterator over quantile sketches of generic type.
|
| InequalitySearch
This provides efficient, unique and unambiguous binary searching for inequality comparison criteria
for ordered arrays of values that may include duplicate values.
|
| PartitionBoundaries
This defines a set of results computed from the getParitionBoundaries() function and
encapsulates the basic methods needed to construct actual partitions based on generic items.
|
| QuantilesAPI
This is a stochastic streaming sketch that enables near-real time analysis of the
approximate distribution of items from a very large stream in a single pass, requiring only
that the items are comparable.
|
| QuantilesDoublesSketchIterator
The quantiles sketch iterator for primitive type double.
|
| QuantileSearchCriteria
These search criteria are used by the KLL, REQ and Classic Quantiles sketches in the DataSketches library.
|
| QuantilesFloatsSketchIterator
The quantiles sketch iterator for primitive type float.
|
| QuantilesGenericSketchIterator
The quantiles sketch iterator for generic types.
|
| QuantilesSketchIterator
This is the base interface for the SketchIterator hierarchy used for viewing the
non-ordered quantiles retained by a sketch.
|
| SortedView
This is the base interface for the Sorted View interface hierarchy and defines the methods that are type independent.
|
| SortedViewIterator
This is the base interface for the SortedViewIterator hierarchy used with a SortedView obtained
from a quantile-type sketch.
|
| Class and Description |
|---|
| FloatsSortedView
The Sorted View for quantiles of primitive type float.
|
| FloatsSortedViewIterator
Iterator over quantile sketches of primitive type float.
|
| QuantilesAPI
This is a stochastic streaming sketch that enables near-real time analysis of the
approximate distribution of items from a very large stream in a single pass, requiring only
that the items are comparable.
|
| QuantileSearchCriteria
These search criteria are used by the KLL, REQ and Classic Quantiles sketches in the DataSketches library.
|
| QuantilesFloatsAPI
The Quantiles API for item type float.
|
| QuantilesFloatsSketchIterator
The quantiles sketch iterator for primitive type float.
|
| QuantilesSketchIterator
This is the base interface for the SketchIterator hierarchy used for viewing the
non-ordered quantiles retained by a sketch.
|
| SortedView
This is the base interface for the Sorted View interface hierarchy and defines the methods that are type independent.
|
Copyright © 2015–2022 The Apache Software Foundation. All rights reserved.