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.
|
Modifier and Type | Class and Description |
---|---|
class |
KllItemsSketch<T>
This variation of the KllSketch implements generic data types.
|
Modifier and Type | Class and Description |
---|---|
class |
Partitioner<T,S extends QuantilesGenericAPI<T> & PartitioningFeature<T>>
A partitioning process that can partition very large data sets into thousands
of partitions of approximately the same size.
|
interface |
SketchFillRequest<T,S extends QuantilesGenericAPI<T> & PartitioningFeature<T>>
This is a callback request to the data source to fill a quantiles sketch,
which is returned to the caller.
|
Modifier and Type | Class and Description |
---|---|
class |
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:
Reference:
A k of 128 produces a normalized, rank error of about 1.7%.
|
Modifier and Type | Interface and Description |
---|---|
interface |
GenericSortedView<T>
The Sorted View for quantiles of generic type.
|
interface |
QuantilesGenericAPI<T>
The Quantiles API for item type generic.
|
Modifier and Type | Class and Description |
---|---|
class |
ItemsSketchSortedView<T>
The SortedView for the KllItemsSketch and the classic ItemsSketch.
|
Copyright © 2015–2024 The Apache Software Foundation. All rights reserved.