Index
All Classes and Interfaces|All Packages|Constant Field Values
A
- AbstractTDigest - Class in com.tdunning.math.stats
- AbstractTDigest() - Constructor for class com.tdunning.math.stats.AbstractTDigest
- add(double) - Method in class com.tdunning.math.stats.AbstractTDigest
-
Adds a sample to a histogram.
- add(double) - Method in class com.tdunning.math.stats.TDigest
-
Add a sample to this TDigest.
- add(double, int) - Method in class com.tdunning.math.stats.ArrayDigest
- add(double, int) - Method in class com.tdunning.math.stats.AVLTreeDigest
- add(double, int) - Method in class com.tdunning.math.stats.Centroid
- add(double, int) - Method in class com.tdunning.math.stats.TDigest
-
Adds a sample to a histogram.
- add(double, int) - Method in class com.tdunning.math.stats.TreeDigest
- add(double, int, Centroid) - Method in class com.tdunning.math.stats.TreeDigest
- add(double, int, Iterable<? extends Double>) - Method in class com.tdunning.math.stats.Centroid
- add(double, int, List<Double>) - Method in class com.tdunning.math.stats.AVLTreeDigest
- add(Centroid) - Method in class com.tdunning.math.stats.GroupTree
- add(TDigest) - Method in class com.tdunning.math.stats.AbstractTDigest
- add(TDigest) - Method in class com.tdunning.math.stats.TDigest
-
Add all of the centroids of another TDigest to this one.
- allAfter(double) - Method in class com.tdunning.math.stats.ArrayDigest
- allBefore(double) - Method in class com.tdunning.math.stats.ArrayDigest
-
Returns an iterator which will give each element <= to x in non-increasing order.
- ArrayDigest - Class in com.tdunning.math.stats
-
Array based implementation of a TDigest.
- ArrayDigest(int, double) - Constructor for class com.tdunning.math.stats.ArrayDigest
- asBytes(ByteBuffer) - Method in class com.tdunning.math.stats.ArrayDigest
-
Outputs a histogram as bytes using a particularly cheesy encoding.
- asBytes(ByteBuffer) - Method in class com.tdunning.math.stats.AVLTreeDigest
-
Outputs a histogram as bytes using a particularly cheesy encoding.
- asBytes(ByteBuffer) - Method in class com.tdunning.math.stats.TDigest
-
Serialize this TDigest into a byte buffer.
- asBytes(ByteBuffer) - Method in class com.tdunning.math.stats.TreeDigest
-
Outputs a histogram as bytes using a particularly cheesy encoding.
- asSmallBytes(ByteBuffer) - Method in class com.tdunning.math.stats.ArrayDigest
- asSmallBytes(ByteBuffer) - Method in class com.tdunning.math.stats.AVLTreeDigest
- asSmallBytes(ByteBuffer) - Method in class com.tdunning.math.stats.TDigest
-
Serialize this TDigest into a byte buffer.
- asSmallBytes(ByteBuffer) - Method in class com.tdunning.math.stats.TreeDigest
- AVLTreeDigest - Class in com.tdunning.math.stats
- AVLTreeDigest(double) - Constructor for class com.tdunning.math.stats.AVLTreeDigest
-
A histogram structure that will record a sketch of a distribution.
B
- byteSize() - Method in class com.tdunning.math.stats.ArrayDigest
-
Returns an upper bound on the number bytes that will be required to represent this histogram.
- byteSize() - Method in class com.tdunning.math.stats.AVLTreeDigest
-
Returns an upper bound on the number bytes that will be required to represent this histogram.
- byteSize() - Method in class com.tdunning.math.stats.TDigest
-
Returns the number of bytes required to encode this TDigest using #asBytes().
- byteSize() - Method in class com.tdunning.math.stats.TreeDigest
-
Returns an upper bound on the number bytes that will be required to represent this histogram.
C
- cdf(double) - Method in class com.tdunning.math.stats.ArrayDigest
- cdf(double) - Method in class com.tdunning.math.stats.AVLTreeDigest
- cdf(double) - Method in class com.tdunning.math.stats.TDigest
-
Returns the fraction of all points added which are <= x.
- cdf(double) - Method in class com.tdunning.math.stats.TreeDigest
- ceiling(double) - Method in class com.tdunning.math.stats.ArrayDigest
- ceiling(Centroid) - Method in class com.tdunning.math.stats.GroupTree
- Centroid - Class in com.tdunning.math.stats
-
A single centroid which represents a number of data points.
- Centroid(double) - Constructor for class com.tdunning.math.stats.Centroid
- Centroid(double, int) - Constructor for class com.tdunning.math.stats.Centroid
- Centroid(double, int, boolean) - Constructor for class com.tdunning.math.stats.Centroid
- Centroid(double, int, int) - Constructor for class com.tdunning.math.stats.Centroid
- centroidCount() - Method in class com.tdunning.math.stats.ArrayDigest
- centroidCount() - Method in class com.tdunning.math.stats.AVLTreeDigest
- centroidCount() - Method in class com.tdunning.math.stats.TDigest
-
The number of centroids currently in the TDigest.
- centroidCount() - Method in class com.tdunning.math.stats.TreeDigest
- centroids() - Method in class com.tdunning.math.stats.ArrayDigest
- centroids() - Method in class com.tdunning.math.stats.AVLTreeDigest
- centroids() - Method in class com.tdunning.math.stats.TDigest
-
An iterable that lets you go through the centroids in ascending order by mean.
- centroids() - Method in class com.tdunning.math.stats.TreeDigest
- checkBalance() - Method in class com.tdunning.math.stats.GroupTree
- checkValue(double) - Method in class com.tdunning.math.stats.TDigest
- com.tdunning.math.stats - package com.tdunning.math.stats
- compareTo(Centroid) - Method in class com.tdunning.math.stats.Centroid
- compress() - Method in class com.tdunning.math.stats.ArrayDigest
- compress() - Method in class com.tdunning.math.stats.AVLTreeDigest
- compress() - Method in class com.tdunning.math.stats.TDigest
-
Re-examines a t-digest to determine whether some centroids are redundant.
- compress() - Method in class com.tdunning.math.stats.TreeDigest
- compress(GroupTree) - Method in class com.tdunning.math.stats.AbstractTDigest
- compress(GroupTree) - Method in class com.tdunning.math.stats.ArrayDigest
- compress(GroupTree) - Method in class com.tdunning.math.stats.AVLTreeDigest
- compress(GroupTree) - Method in class com.tdunning.math.stats.TreeDigest
- compression() - Method in class com.tdunning.math.stats.ArrayDigest
- compression() - Method in class com.tdunning.math.stats.AVLTreeDigest
- compression() - Method in class com.tdunning.math.stats.TDigest
-
Returns the current compression factor.
- compression() - Method in class com.tdunning.math.stats.TreeDigest
- count() - Method in class com.tdunning.math.stats.Centroid
- count(ArrayDigest.Index) - Method in class com.tdunning.math.stats.ArrayDigest
- createArrayDigest(double) - Static method in class com.tdunning.math.stats.TDigest
-
Creates an ArrayDigest with default page size.
- createArrayDigest(int, double) - Static method in class com.tdunning.math.stats.TDigest
-
Creates an ArrayDigest with specified page size.
- createCentroid(double, int) - Method in class com.tdunning.math.stats.AbstractTDigest
- createTreeDigest(double) - Static method in class com.tdunning.math.stats.TDigest
-
Creates a TreeDigest.
- createWeighted(double, int, Iterable<? extends Double>) - Static method in class com.tdunning.math.stats.Centroid
D
- data() - Method in class com.tdunning.math.stats.Centroid
- decode(ByteBuffer) - Static method in class com.tdunning.math.stats.AbstractTDigest
E
- encode(ByteBuffer, int) - Static method in class com.tdunning.math.stats.AbstractTDigest
F
- first() - Method in class com.tdunning.math.stats.GroupTree
- floor(double) - Method in class com.tdunning.math.stats.ArrayDigest
-
Returns a cursor pointing to the first element <= x.
- floor(Centroid) - Method in class com.tdunning.math.stats.GroupTree
- fromBytes(ByteBuffer) - Static method in class com.tdunning.math.stats.ArrayDigest
-
Reads a histogram from a byte buffer
- fromBytes(ByteBuffer) - Static method in class com.tdunning.math.stats.AVLTreeDigest
-
Reads a histogram from a byte buffer
- fromBytes(ByteBuffer) - Static method in class com.tdunning.math.stats.TreeDigest
-
Reads a histogram from a byte buffer
G
- gen - Variable in class com.tdunning.math.stats.AbstractTDigest
- GroupTree - Class in com.tdunning.math.stats
-
A tree containing TDigest.Centroid.
- GroupTree() - Constructor for class com.tdunning.math.stats.GroupTree
- GroupTree(Centroid) - Constructor for class com.tdunning.math.stats.GroupTree
- GroupTree(GroupTree, GroupTree) - Constructor for class com.tdunning.math.stats.GroupTree
H
- hashCode() - Method in class com.tdunning.math.stats.Centroid
- headCount(Centroid) - Method in class com.tdunning.math.stats.GroupTree
- headSum(ArrayDigest.Index) - Method in class com.tdunning.math.stats.ArrayDigest
- headSum(Centroid) - Method in class com.tdunning.math.stats.GroupTree
I
- id() - Method in class com.tdunning.math.stats.Centroid
- increment(ArrayDigest.Index, int) - Method in class com.tdunning.math.stats.ArrayDigest
- insertData(double) - Method in class com.tdunning.math.stats.Centroid
- interpolate(double, double, double) - Static method in class com.tdunning.math.stats.AbstractTDigest
- isRecording() - Method in class com.tdunning.math.stats.AbstractTDigest
- isRecording() - Method in class com.tdunning.math.stats.TDigest
- iterator() - Method in class com.tdunning.math.stats.GroupTree
-
Iteratres through all groups in the tree.
L
M
- mean() - Method in class com.tdunning.math.stats.Centroid
- mean(ArrayDigest.Index) - Method in class com.tdunning.math.stats.ArrayDigest
- merge(double, Iterable<TDigest>, Random) - Static method in class com.tdunning.math.stats.TreeDigest
- merge(Iterable<TDigest>, Random, TDigest) - Static method in class com.tdunning.math.stats.AbstractTDigest
- move(double, int, Centroid, Iterable<? extends Double>) - Method in class com.tdunning.math.stats.GroupTree
-
Modify an existing value in the tree subject to the constraint that the change will not alter the ordering of the tree.
P
- print(int) - Method in class com.tdunning.math.stats.GroupTree
Q
- quantile(double) - Method in class com.tdunning.math.stats.ArrayDigest
- quantile(double) - Method in class com.tdunning.math.stats.AVLTreeDigest
- quantile(double) - Method in class com.tdunning.math.stats.TDigest
-
Returns an estimate of the cutoff such that a specified fraction of the data added to this TDigest would be less than or equal to the cutoff.
- quantile(double) - Method in class com.tdunning.math.stats.TreeDigest
R
- recordAllData - Variable in class com.tdunning.math.stats.AbstractTDigest
- recordAllData() - Method in class com.tdunning.math.stats.AbstractTDigest
-
Sets up so that all centroids will record all data assigned to them.
- recordAllData() - Method in class com.tdunning.math.stats.AVLTreeDigest
- recordAllData() - Method in class com.tdunning.math.stats.TDigest
-
Tell this TDigest to record the original data as much as possible for test purposes.
- remove(Centroid) - Method in class com.tdunning.math.stats.GroupTree
S
- size() - Method in class com.tdunning.math.stats.ArrayDigest
- size() - Method in class com.tdunning.math.stats.AVLTreeDigest
-
Returns the number of samples represented in this histogram.
- size() - Method in class com.tdunning.math.stats.GroupTree
- size() - Method in class com.tdunning.math.stats.TDigest
-
Returns the number of points that have been added to this TDigest.
- size() - Method in class com.tdunning.math.stats.TreeDigest
-
Returns the number of samples represented in this histogram.
- SMALL_ARRAY_DIGEST - Static variable in class com.tdunning.math.stats.ArrayDigest
- SMALL_ENCODING - Static variable in class com.tdunning.math.stats.ArrayDigest
- SMALL_ENCODING - Static variable in class com.tdunning.math.stats.AVLTreeDigest
- SMALL_ENCODING - Static variable in class com.tdunning.math.stats.TreeDigest
- smallByteSize() - Method in class com.tdunning.math.stats.ArrayDigest
-
Returns an upper bound on the number of bytes that will be required to represent this histogram in the tighter representation.
- smallByteSize() - Method in class com.tdunning.math.stats.AVLTreeDigest
-
Returns an upper bound on the number of bytes that will be required to represent this histogram in the tighter representation.
- smallByteSize() - Method in class com.tdunning.math.stats.TDigest
-
Returns the number of bytes required to encode this TDigest using #asSmallBytes().
- smallByteSize() - Method in class com.tdunning.math.stats.TreeDigest
-
Returns an upper bound on the number of bytes that will be required to represent this histogram in the tighter representation.
- sum() - Method in class com.tdunning.math.stats.GroupTree
T
- tailSet(Centroid) - Method in class com.tdunning.math.stats.GroupTree
- TDigest - Class in com.tdunning.math.stats
-
Adaptive histogram based on something like streaming k-means crossed with Q-digest.
- TDigest() - Constructor for class com.tdunning.math.stats.TDigest
- toString() - Method in class com.tdunning.math.stats.Centroid
- TreeDigest - Class in com.tdunning.math.stats
-
Adaptive histogram based on something like streaming k-means crossed with Q-digest.
- TreeDigest(double) - Constructor for class com.tdunning.math.stats.TreeDigest
-
A histogram structure that will record a sketch of a distribution.
V
- VERBOSE_ARRAY_DIGEST - Static variable in class com.tdunning.math.stats.ArrayDigest
- VERBOSE_ENCODING - Static variable in class com.tdunning.math.stats.ArrayDigest
- VERBOSE_ENCODING - Static variable in class com.tdunning.math.stats.AVLTreeDigest
- VERBOSE_ENCODING - Static variable in class com.tdunning.math.stats.TreeDigest
All Classes and Interfaces|All Packages|Constant Field Values