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 |
---|
DoublesSketchSortedView
The SortedView of the Quantiles Classic DoublesSketch and the KllDoublesSketch.
|
FloatsSketchSortedView
The SortedView for the KllFloatsSketch and the ReqSketch.
|
GenericPartitionBoundaries
This defines the returned results of the getParitionBoundaries() function and
includes the basic methods needed to construct actual partitions.
|
ItemsSketchSortedView
The SortedView for the KllItemsSketch and the classic ItemsSketch.
|
LongsSketchSortedView
The SortedView of the KllLongsSketch.
|
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.
|
QuantilesLongsAPI
The Quantiles API for item type long.
|
QuantilesLongsSketchIterator
The quantiles sketch iterator for primitive type long.
|
QuantilesSketchIterator
This is the base interface for the SketchIterator hierarchy used for viewing the
non-ordered quantiles retained by a sketch.
|
SketchPartitionLimits
This defines the methods required to compute the partition limits.
|
Class and Description |
---|
GenericPartitionBoundaries
This defines the returned results of the getParitionBoundaries() function and
includes the basic methods needed to construct actual partitions.
|
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 |
---|
DoublesSketchSortedView
The SortedView of the Quantiles Classic DoublesSketch and the KllDoublesSketch.
|
GenericPartitionBoundaries
This defines the returned results of the getParitionBoundaries() function and
includes the basic methods needed to construct actual partitions.
|
ItemsSketchSortedView
The SortedView for the KllItemsSketch and the classic ItemsSketch.
|
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.
|
SketchPartitionLimits
This defines the methods required to compute the partition limits.
|
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
This defines the returned results of the getParitionBoundaries() function and
includes the basic methods needed to construct actual partitions.
|
GenericSortedView
The Sorted View for quantiles of generic type.
|
GenericSortedViewIterator
Iterator over quantile sketches of generic type.
|
IncludeMinMax.DoublesPair
A simple structure to hold a pair of arrays
|
IncludeMinMax.FloatsPair
A simple structure to hold a pair of arrays
|
IncludeMinMax.ItemsPair
A simple structure to hold a pair of arrays
|
IncludeMinMax.LongsPair
A simple structure to hold a pair of arrays
|
InequalitySearch
This provides efficient, unique and unambiguous binary searching for inequality comparison criteria
for ordered arrays of values that may include duplicate values.
|
LongsSortedView
The Sorted View for quantile sketches of primitive type long.
|
LongsSortedViewIterator
Iterator over quantile sketches of primitive type long.
|
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.
|
QuantilesLongsAPI
The Quantiles API for item type long.
|
QuantilesLongsSketchIterator
The quantiles sketch iterator for primitive type long.
|
QuantilesSketchIterator
This is the base interface for the SketchIterator hierarchy used for viewing the
non-ordered quantiles retained by a sketch.
|
SketchPartitionLimits
This defines the methods required to compute the partition limits.
|
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 |
---|
FloatsSketchSortedView
The SortedView for the KllFloatsSketch and the ReqSketch.
|
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.
|
Copyright © 2015–2024 The Apache Software Foundation. All rights reserved.