Index

A B C D E G H I K M N O Q R S T U V 
All Classes and Interfaces|All Packages

A

AbstractTDigest - Class in org.elasticsearch.tdigest
 
AbstractTDigest() - Constructor for class org.elasticsearch.tdigest.AbstractTDigest
 
add(double) - Method in class org.elasticsearch.tdigest.TDigest
Add a single sample to this TDigest.
add(double, long) - Method in class org.elasticsearch.tdigest.AVLTreeDigest
 
add(double, long) - Method in class org.elasticsearch.tdigest.Centroid
 
add(double, long) - Method in class org.elasticsearch.tdigest.HybridDigest
 
add(double, long) - Method in class org.elasticsearch.tdigest.MergingDigest
 
add(double, long) - Method in class org.elasticsearch.tdigest.SortingDigest
 
add(double, long) - Method in class org.elasticsearch.tdigest.TDigest
Adds a sample to a histogram.
add(TDigest) - Method in class org.elasticsearch.tdigest.AbstractTDigest
 
add(TDigest) - Method in class org.elasticsearch.tdigest.HybridDigest
 
add(TDigest) - Method in class org.elasticsearch.tdigest.TDigest
Add all of the centroids of another TDigest to this one.
AVLTreeDigest - Class in org.elasticsearch.tdigest
 
AVLTreeDigest(double) - Constructor for class org.elasticsearch.tdigest.AVLTreeDigest
A histogram structure that will record a sketch of a distribution.

B

byteSize() - Method in class org.elasticsearch.tdigest.AVLTreeDigest
Returns an upper bound on the number bytes that will be required to represent this histogram.
byteSize() - Method in class org.elasticsearch.tdigest.HybridDigest
 
byteSize() - Method in class org.elasticsearch.tdigest.MergingDigest
 
byteSize() - Method in class org.elasticsearch.tdigest.SortingDigest
Returns an upper bound on the number bytes that will be required to represent this histogram.
byteSize() - Method in class org.elasticsearch.tdigest.TDigest
Returns the number of bytes required to encode this TDigest using #asBytes().

C

cdf(double) - Method in class org.elasticsearch.tdigest.AVLTreeDigest
 
cdf(double) - Method in class org.elasticsearch.tdigest.HybridDigest
 
cdf(double) - Method in class org.elasticsearch.tdigest.MergingDigest
 
cdf(double) - Method in class org.elasticsearch.tdigest.SortingDigest
 
cdf(double) - Method in class org.elasticsearch.tdigest.TDigest
Returns the fraction of all points added which are ≤ x.
cdf(double, double[]) - Static method in class org.elasticsearch.tdigest.Dist
 
cdf(double, List<Double>) - Static method in class org.elasticsearch.tdigest.Dist
 
Centroid - Class in org.elasticsearch.tdigest
A single centroid which represents a number of data points.
Centroid(double) - Constructor for class org.elasticsearch.tdigest.Centroid
 
Centroid(double, long) - Constructor for class org.elasticsearch.tdigest.Centroid
 
Centroid(double, long, int) - Constructor for class org.elasticsearch.tdigest.Centroid
 
centroidCount() - Method in class org.elasticsearch.tdigest.AVLTreeDigest
 
centroidCount() - Method in class org.elasticsearch.tdigest.HybridDigest
 
centroidCount() - Method in class org.elasticsearch.tdigest.MergingDigest
 
centroidCount() - Method in class org.elasticsearch.tdigest.SortingDigest
 
centroidCount() - Method in class org.elasticsearch.tdigest.TDigest
 
centroids() - Method in class org.elasticsearch.tdigest.AVLTreeDigest
 
centroids() - Method in class org.elasticsearch.tdigest.HybridDigest
 
centroids() - Method in class org.elasticsearch.tdigest.MergingDigest
 
centroids() - Method in class org.elasticsearch.tdigest.SortingDigest
 
centroids() - Method in class org.elasticsearch.tdigest.TDigest
A Collection that lets you go through the centroids in ascending order by mean.
compareTo(Centroid) - Method in class org.elasticsearch.tdigest.Centroid
 
compress() - Method in class org.elasticsearch.tdigest.AVLTreeDigest
 
compress() - Method in class org.elasticsearch.tdigest.HybridDigest
 
compress() - Method in class org.elasticsearch.tdigest.MergingDigest
Merges any pending inputs and compresses the data down to the public setting.
compress() - Method in class org.elasticsearch.tdigest.SortingDigest
 
compress() - Method in class org.elasticsearch.tdigest.TDigest
Re-examines a t-digest to determine whether some centroids are redundant.
compression() - Method in class org.elasticsearch.tdigest.AVLTreeDigest
 
compression() - Method in class org.elasticsearch.tdigest.HybridDigest
 
compression() - Method in class org.elasticsearch.tdigest.MergingDigest
 
compression() - Method in class org.elasticsearch.tdigest.SortingDigest
 
compression() - Method in class org.elasticsearch.tdigest.TDigest
Returns the current compression factor.
count() - Method in class org.elasticsearch.tdigest.Centroid
 
createAvlTreeDigest(double) - Static method in class org.elasticsearch.tdigest.TDigest
Creates an AVLTreeDigest.
createHybridDigest(double) - Static method in class org.elasticsearch.tdigest.TDigest
Creates a HybridDigest.
createMergingDigest(double) - Static method in class org.elasticsearch.tdigest.TDigest
Creates an MergingDigest.
createSortingDigest() - Static method in class org.elasticsearch.tdigest.TDigest
Creates a SortingDigest.

D

Dist - Class in org.elasticsearch.tdigest
Reference implementations for cdf and quantile if we have all data sorted.
Dist() - Constructor for class org.elasticsearch.tdigest.Dist
 

E

equals(Object) - Method in class org.elasticsearch.tdigest.Centroid
 

G

getMax() - Method in class org.elasticsearch.tdigest.HybridDigest
 
getMax() - Method in class org.elasticsearch.tdigest.TDigest
 
getMin() - Method in class org.elasticsearch.tdigest.HybridDigest
 
getMin() - Method in class org.elasticsearch.tdigest.TDigest
 
getScaleFunction() - Method in class org.elasticsearch.tdigest.MergingDigest
 

H

hashCode() - Method in class org.elasticsearch.tdigest.Centroid
 
HybridDigest - Class in org.elasticsearch.tdigest
Uses a SortingDigest implementation under the covers for small sample populations, then switches to MergingDigest.

I

id() - Method in class org.elasticsearch.tdigest.Centroid
 

K

k(double, double) - Method in enum class org.elasticsearch.tdigest.ScaleFunction
Converts a quantile to the k-scale.
k(double, double, double) - Method in enum class org.elasticsearch.tdigest.ScaleFunction
Converts a quantile to the k-scale.
K_0 - Enum constant in enum class org.elasticsearch.tdigest.ScaleFunction
Generates uniform cluster sizes.
K_1 - Enum constant in enum class org.elasticsearch.tdigest.ScaleFunction
Generates cluster sizes proportional to sqrt(q*(1-q)).
K_1_FAST - Enum constant in enum class org.elasticsearch.tdigest.ScaleFunction
Generates cluster sizes proportional to sqrt(q*(1-q)) but avoids computation of asin in the critical path by using an approximate version.
K_2 - Enum constant in enum class org.elasticsearch.tdigest.ScaleFunction
Generates cluster sizes proportional to q*(1-q).
K_2_NO_NORM - Enum constant in enum class org.elasticsearch.tdigest.ScaleFunction
Generates cluster sizes proportional to q*(1-q).
K_3 - Enum constant in enum class org.elasticsearch.tdigest.ScaleFunction
Generates cluster sizes proportional to min(q, 1-q).
K_3_NO_NORM - Enum constant in enum class org.elasticsearch.tdigest.ScaleFunction
Generates cluster sizes proportional to min(q, 1-q).

M

max(double, double) - Method in enum class org.elasticsearch.tdigest.ScaleFunction
Computes the maximum relative size a cluster can have at quantile q.
max(double, double, double) - Method in enum class org.elasticsearch.tdigest.ScaleFunction
Computes the maximum relative size a cluster can have at quantile q.
mean() - Method in class org.elasticsearch.tdigest.Centroid
 
MergingDigest - Class in org.elasticsearch.tdigest
Maintains a t-digest by collecting new points in a buffer that is then sorted occasionally and merged into a sorted array that contains previously computed centroids.
MergingDigest(double) - Constructor for class org.elasticsearch.tdigest.MergingDigest
Allocates a buffer merging t-digest.
MergingDigest(double, int) - Constructor for class org.elasticsearch.tdigest.MergingDigest
If you know the size of the temporary buffer for incoming points, you can use this entry point.
MergingDigest(double, int, int) - Constructor for class org.elasticsearch.tdigest.MergingDigest
Fully specified constructor.

N

normalizer(double, double) - Method in enum class org.elasticsearch.tdigest.ScaleFunction
Computes the normalizer given compression and number of points.

O

org.elasticsearch.tdigest - module org.elasticsearch.tdigest
 
org.elasticsearch.tdigest - package org.elasticsearch.tdigest
T-Digest library

Q

q(double, double) - Method in enum class org.elasticsearch.tdigest.ScaleFunction
Computes q as a function of k.
q(double, double, double) - Method in enum class org.elasticsearch.tdigest.ScaleFunction
Computes q as a function of k.
quantile(double) - Method in class org.elasticsearch.tdigest.AVLTreeDigest
 
quantile(double) - Method in class org.elasticsearch.tdigest.HybridDigest
 
quantile(double) - Method in class org.elasticsearch.tdigest.MergingDigest
 
quantile(double) - Method in class org.elasticsearch.tdigest.SortingDigest
 
quantile(double) - Method in class org.elasticsearch.tdigest.TDigest
Returns an estimate of a cutoff such that a specified fraction of the data added to this TDigest would be less than or equal to the cutoff.
quantile(double, double[]) - Static method in class org.elasticsearch.tdigest.Dist
 
quantile(double, List<Double>) - Static method in class org.elasticsearch.tdigest.Dist
 

R

reserve(long) - Method in class org.elasticsearch.tdigest.HybridDigest
 
reserve(long) - Method in class org.elasticsearch.tdigest.SortingDigest
 
reserve(long) - Method in class org.elasticsearch.tdigest.TDigest
Prepare internal structure for loading the requested number of samples.
reverse(double[], int, int) - Static method in class org.elasticsearch.tdigest.Sort
Reverses part of an array.
reverse(int[]) - Static method in class org.elasticsearch.tdigest.Sort
Reverses an array in-place.
reverse(int[], int, int) - Static method in class org.elasticsearch.tdigest.Sort
Reverses part of an array.

S

scale - Variable in class org.elasticsearch.tdigest.TDigest
 
ScaleFunction - Enum Class in org.elasticsearch.tdigest
Encodes the various scale functions for t-digests.
setRandomSeed(long) - Method in class org.elasticsearch.tdigest.AVLTreeDigest
Sets the seed for the RNG.
setScaleFunction(ScaleFunction) - Method in class org.elasticsearch.tdigest.MergingDigest
 
setScaleFunction(ScaleFunction) - Method in class org.elasticsearch.tdigest.TDigest
 
size() - Method in class org.elasticsearch.tdigest.AVLTreeDigest
Returns the number of samples represented in this histogram.
size() - Method in class org.elasticsearch.tdigest.HybridDigest
 
size() - Method in class org.elasticsearch.tdigest.MergingDigest
 
size() - Method in class org.elasticsearch.tdigest.SortingDigest
 
size() - Method in class org.elasticsearch.tdigest.TDigest
Returns the number of points that have been added to this TDigest.
sort(double[], double[]...) - Static method in class org.elasticsearch.tdigest.Sort
Quick sort in place of several paired arrays.
sort(double[], int, int, double[]...) - Static method in class org.elasticsearch.tdigest.Sort
Quick sort using an index array.
sort(int[], double[], double[], int) - Static method in class org.elasticsearch.tdigest.Sort
Two-key quick sort on (values, weights) using an index array
Sort - Class in org.elasticsearch.tdigest
Static sorting methods
Sort() - Constructor for class org.elasticsearch.tdigest.Sort
 
SortingDigest - Class in org.elasticsearch.tdigest
Simple implementation of the TDigest interface that stores internally and sorts all samples to calculate quantiles and CDFs.
SortingDigest() - Constructor for class org.elasticsearch.tdigest.SortingDigest
 
stableSort(int[], double[], int) - Static method in class org.elasticsearch.tdigest.Sort
Single-key stabilized quick sort on using an index array

T

TDigest - Class in org.elasticsearch.tdigest
Adaptive histogram based on something like streaming k-means crossed with Q-digest.
TDigest() - Constructor for class org.elasticsearch.tdigest.TDigest
 
toString() - Method in class org.elasticsearch.tdigest.Centroid
 
toString() - Method in class org.elasticsearch.tdigest.MergingDigest
 

U

useAlternatingSort - Variable in class org.elasticsearch.tdigest.MergingDigest
 
useTwoLevelCompression - Variable in class org.elasticsearch.tdigest.MergingDigest
 
useWeightLimit - Static variable in class org.elasticsearch.tdigest.MergingDigest
 

V

valueOf(String) - Static method in enum class org.elasticsearch.tdigest.ScaleFunction
Returns the enum constant of this class with the specified name.
values() - Static method in enum class org.elasticsearch.tdigest.ScaleFunction
Returns an array containing the constants of this enum class, in the order they are declared.
A B C D E G H I K M N O Q R S T U V 
All Classes and Interfaces|All Packages