Index
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 toMergingDigest
.
I
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.
All Classes and Interfaces|All Packages