Index
All Classes and Interfaces|All Packages|Constant Field Values|Serialized Form
A
- AbstractTDigest - Class in com.tdunning.math.stats
- AbstractTDigest() - Constructor for class com.tdunning.math.stats.AbstractTDigest
- actualData - Variable in class com.tdunning.math.stats.Centroid
- add() - Method in class com.tdunning.math.stats.IntAVLTree
-
Add current data to the tree and return true if a new node was added to the tree or false if the node was merged into an existing node.
- 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.FloatHistogram
- add(double) - Method in class com.tdunning.math.stats.Histogram
- add(double) - Method in class com.tdunning.math.stats.TDigest
-
Add a sample to this TDigest.
- add(double[], double[], int, List<List<Double>>) - Method in class com.tdunning.math.stats.MergingDigest
- 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.MergingDigest
- add(double, int) - Method in class com.tdunning.math.stats.TDigest
-
Adds a sample to a histogram.
- add(double, int, Centroid) - Method in class com.tdunning.math.stats.AbstractTDigest
- add(double, int, Centroid) - Method in class com.tdunning.math.stats.AVLTreeDigest
- add(double, int, Centroid) - Method in class com.tdunning.math.stats.MergingDigest
- 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.AVLGroupTree
-
Add the provided centroid to the tree.
- add(double, int, List<Double>) - Method in class com.tdunning.math.stats.AVLTreeDigest
- add(double, int, List<Double>) - Method in class com.tdunning.math.stats.MergingDigest
- add(long, long[]) - Method in class com.tdunning.math.stats.Simple64
- add(Centroid) - Method in class com.tdunning.math.stats.AVLGroupTree
- 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.
- add(List<? extends TDigest>) - Method in class com.tdunning.math.stats.AVLTreeDigest
- add(List<? extends TDigest>) - Method in class com.tdunning.math.stats.MergingDigest
- add(List<? extends TDigest>) - Method in class com.tdunning.math.stats.TDigest
- aggregatedCounts - Variable in class com.tdunning.math.stats.AVLGroupTree
- 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.MergingDigest
- asBytes(ByteBuffer) - Method in class com.tdunning.math.stats.TDigest
-
Serialize this TDigest into a byte buffer.
- asinApproximation(double) - Static method in class com.tdunning.math.stats.MergingDigest
- asSmallBytes(ByteBuffer) - Method in class com.tdunning.math.stats.AVLTreeDigest
- asSmallBytes(ByteBuffer) - Method in class com.tdunning.math.stats.MergingDigest
- asSmallBytes(ByteBuffer) - Method in class com.tdunning.math.stats.TDigest
-
Serialize this TDigest into a byte buffer.
- AVLGroupTree - Class in com.tdunning.math.stats
-
A tree of t-digest centroids.
- AVLGroupTree() - Constructor for class com.tdunning.math.stats.AVLGroupTree
- AVLGroupTree(boolean) - Constructor for class com.tdunning.math.stats.AVLGroupTree
- 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
- balanceFactor(int) - Method in class com.tdunning.math.stats.IntAVLTree
- BITS_1_MASK - Static variable in class com.tdunning.math.stats.Simple64
- BITS_10_MASK - Static variable in class com.tdunning.math.stats.Simple64
- BITS_11_MASK - Static variable in class com.tdunning.math.stats.Simple64
- BITS_12_MASK - Static variable in class com.tdunning.math.stats.Simple64
- BITS_15_MASK - Static variable in class com.tdunning.math.stats.Simple64
- BITS_2_MASK - Static variable in class com.tdunning.math.stats.Simple64
- BITS_20_MASK - Static variable in class com.tdunning.math.stats.Simple64
- BITS_3_MASK - Static variable in class com.tdunning.math.stats.Simple64
- BITS_30_MASK - Static variable in class com.tdunning.math.stats.Simple64
- BITS_4_MASK - Static variable in class com.tdunning.math.stats.Simple64
- BITS_5_MASK - Static variable in class com.tdunning.math.stats.Simple64
- BITS_6_MASK - Static variable in class com.tdunning.math.stats.Simple64
- BITS_7_MASK - Static variable in class com.tdunning.math.stats.Simple64
- BITS_8_MASK - Static variable in class com.tdunning.math.stats.Simple64
- bitsOfPrecision - Variable in class com.tdunning.math.stats.FloatHistogram
- bound(double) - Static method in class com.tdunning.math.stats.MergingDigest
- bucket(double) - Method in class com.tdunning.math.stats.FloatHistogram
- bucketIndex(double) - Method in class com.tdunning.math.stats.FloatHistogram
- 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.MergingDigest
- byteSize() - Method in class com.tdunning.math.stats.TDigest
-
Returns the number of bytes required to encode this TDigest using #asBytes().
C
- capacity() - Method in class com.tdunning.math.stats.IntAVLTree
-
Return the current capacity, which is the number of nodes that this tree can hold.
- cdf(double) - Method in class com.tdunning.math.stats.AVLTreeDigest
- cdf(double) - Method in class com.tdunning.math.stats.MergingDigest
- cdf(double) - Method in class com.tdunning.math.stats.TDigest
-
Returns the fraction of all points added which are invalid input: '<'= x.
- centroid - Variable in class com.tdunning.math.stats.AVLGroupTree
- centroid - Variable in class com.tdunning.math.stats.Centroid
- Centroid - Class in com.tdunning.math.stats
-
A single centroid which represents a number of data points.
- Centroid(boolean) - Constructor for class com.tdunning.math.stats.Centroid
- 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
- Centroid(double, int, List<Double>) - Constructor for class com.tdunning.math.stats.Centroid
- centroidCount() - Method in class com.tdunning.math.stats.AVLTreeDigest
- centroidCount() - Method in class com.tdunning.math.stats.MergingDigest
- centroidCount() - Method in class com.tdunning.math.stats.TDigest
- centroids - Variable in class com.tdunning.math.stats.AVLGroupTree
- centroids() - Method in class com.tdunning.math.stats.AVLTreeDigest
- centroids() - Method in class com.tdunning.math.stats.MergingDigest
- centroids() - Method in class com.tdunning.math.stats.TDigest
-
A
Collection
that lets you go through the centroids in ascending order by mean. - checkAggregates() - Method in class com.tdunning.math.stats.AVLGroupTree
- checkAggregates(int) - Method in class com.tdunning.math.stats.AVLGroupTree
- checkBalance() - Method in class com.tdunning.math.stats.AVLGroupTree
- checkBalance(int) - Method in class com.tdunning.math.stats.IntAVLTree
- checkPartition(int[], double[], double, int, int, int, int) - Static method in class com.tdunning.math.stats.Sort
-
Check that a partition step was done correctly.
- checkValue(double) - Method in class com.tdunning.math.stats.TDigest
- checkWeights() - Method in class com.tdunning.math.stats.MergingDigest
-
Exposed for testing.
- checkWeights(double[], double, int) - Method in class com.tdunning.math.stats.MergingDigest
- code - Variable in enum class com.tdunning.math.stats.MergingDigest.Encoding
- com.tdunning.math.stats - package com.tdunning.math.stats
- compare(int) - Method in class com.tdunning.math.stats.IntAVLTree
-
Compare data against data which is stored in
node
. - compareTo(Centroid) - Method in class com.tdunning.math.stats.Centroid
- compress() - Method in class com.tdunning.math.stats.AVLTreeDigest
- compress() - Method in class com.tdunning.math.stats.MergingDigest
- compress() - Method in class com.tdunning.math.stats.TDigest
-
Re-examines a t-digest to determine whether some centroids are redundant.
- compress(LongBuffer, long[], int, int) - Static method in class com.tdunning.math.stats.Simple64
- compression - Variable in class com.tdunning.math.stats.AVLTreeDigest
- compression - Variable in class com.tdunning.math.stats.MergingDigest
- compression() - Method in class com.tdunning.math.stats.AVLTreeDigest
- compression() - Method in class com.tdunning.math.stats.MergingDigest
- compression() - Method in class com.tdunning.math.stats.TDigest
-
Returns the current compression factor.
- compressSingle(long[], int, int, LongBuffer) - Static method in class com.tdunning.math.stats.Simple64
- copy(int) - Method in class com.tdunning.math.stats.IntAVLTree
-
Compare data into
node
. - count - Variable in class com.tdunning.math.stats.AVLGroupTree
- count - Variable in class com.tdunning.math.stats.AVLTreeDigest
- count - Variable in class com.tdunning.math.stats.Centroid
- count() - Method in class com.tdunning.math.stats.Centroid
- count(int) - Method in class com.tdunning.math.stats.AVLGroupTree
-
Return the count for the provided node.
- counts - Variable in class com.tdunning.math.stats.AVLGroupTree
- counts - Variable in class com.tdunning.math.stats.FloatHistogram
- createAvlTreeDigest(double) - Static method in class com.tdunning.math.stats.TDigest
-
Creates an AVLTreeDigest.
- createCentroid(double, int) - Method in class com.tdunning.math.stats.AbstractTDigest
- createDigest(double) - Static method in class com.tdunning.math.stats.TDigest
-
Creates a TDigest of whichever type is the currently recommended type.
- createMergingDigest(double) - Static method in class com.tdunning.math.stats.TDigest
-
Creates an
MergingDigest
. - createWeighted(double, int, Iterable<? extends Double>) - Static method in class com.tdunning.math.stats.Centroid
D
- data - Variable in class com.tdunning.math.stats.AVLGroupTree
- data - Variable in class com.tdunning.math.stats.MergingDigest
- data() - Method in class com.tdunning.math.stats.Centroid
- data(int) - Method in class com.tdunning.math.stats.AVLGroupTree
-
Return the data for the provided node.
- datas - Variable in class com.tdunning.math.stats.AVLGroupTree
- decode(ByteBuffer) - Static method in class com.tdunning.math.stats.AbstractTDigest
- decompress(LongBuffer, long[]) - Static method in class com.tdunning.math.stats.Simple64
- decompressSingle(long, long[], int) - Static method in class com.tdunning.math.stats.Simple64
- depth - Variable in class com.tdunning.math.stats.IntAVLTree
- depth(int) - Method in class com.tdunning.math.stats.IntAVLTree
-
Return the depth nodes that are stored below
node
including itself. - depth(int, int) - Method in class com.tdunning.math.stats.IntAVLTree
E
- encode(ByteBuffer, int) - Static method in class com.tdunning.math.stats.AbstractTDigest
- Encoding(int) - Constructor for enum class com.tdunning.math.stats.MergingDigest.Encoding
- eval(double[], double[]) - Static method in class com.tdunning.math.stats.MergingDigest
F
- find() - Method in class com.tdunning.math.stats.IntAVLTree
-
Find a node in this tree.
- first() - Method in class com.tdunning.math.stats.AVLGroupTree
-
Return the least node in the tree.
- first(int) - Method in class com.tdunning.math.stats.IntAVLTree
-
Return the least node under
node
. - fixAggregates(int) - Method in class com.tdunning.math.stats.IntAVLTree
- FloatHistogram - Class in com.tdunning.math.stats
-
Maintains histogram buckets that are constant width in base-2 floating point representation space.
- FloatHistogram() - Constructor for class com.tdunning.math.stats.FloatHistogram
- FloatHistogram(double, double) - Constructor for class com.tdunning.math.stats.FloatHistogram
- FloatHistogram(double, double, double) - Constructor for class com.tdunning.math.stats.FloatHistogram
- floor(double) - Method in class com.tdunning.math.stats.AVLGroupTree
-
Return the last node whose centroid is less than
centroid
. - floorSum(long) - Method in class com.tdunning.math.stats.AVLGroupTree
-
Return the last node so that the sum of counts of nodes that are before it is less than or equal to
sum
. - 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.MergingDigest
G
- gen - Variable in class com.tdunning.math.stats.AbstractTDigest
- getBounds() - Method in class com.tdunning.math.stats.FloatHistogram
- getBounds() - Method in class com.tdunning.math.stats.Histogram
- getCompressedCounts() - Method in class com.tdunning.math.stats.FloatHistogram
- getCompressedCounts() - Method in class com.tdunning.math.stats.Histogram
- getCounts() - Method in class com.tdunning.math.stats.FloatHistogram
- getCounts() - Method in class com.tdunning.math.stats.Histogram
- getMax() - Method in class com.tdunning.math.stats.TDigest
- getMin() - Method in class com.tdunning.math.stats.TDigest
H
- hashCode() - Method in class com.tdunning.math.stats.Centroid
- headSum(int) - Method in class com.tdunning.math.stats.AVLGroupTree
-
Compute the number of elements and sum of counts for every entry that is strictly before
node
. - Histogram - Class in com.tdunning.math.stats
-
Abstract class that describes how a Histogram should work.
- Histogram(double, double, double) - Constructor for class com.tdunning.math.stats.Histogram
I
- id - Variable in class com.tdunning.math.stats.Centroid
- id() - Method in class com.tdunning.math.stats.Centroid
- inputCompressable - Variable in class com.tdunning.math.stats.Simple64
- inputCount - Variable in class com.tdunning.math.stats.Simple64
- insertData(double) - Method in class com.tdunning.math.stats.Centroid
- insertionSort(int[], double[], int, int) - Static method in class com.tdunning.math.stats.Sort
-
Limited range insertion sort.
- IntAVLTree - Class in com.tdunning.math.stats
-
An AVL-tree structure stored in parallel arrays.
- IntAVLTree() - Constructor for class com.tdunning.math.stats.IntAVLTree
- IntAVLTree(int) - Constructor for class com.tdunning.math.stats.IntAVLTree
- IntAVLTree.IntStack - Class in com.tdunning.math.stats
-
A stack of int values.
- IntAVLTree.NodeAllocator - Class in com.tdunning.math.stats
- integratedLocation(double) - Method in class com.tdunning.math.stats.MergingDigest
-
Converts a quantile into a centroid scale value.
- integratedQ(double) - Method in class com.tdunning.math.stats.MergingDigest
- interpolate(double, double, double) - Static method in class com.tdunning.math.stats.AbstractTDigest
- IntStack() - Constructor for class com.tdunning.math.stats.IntAVLTree.IntStack
- 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.AVLGroupTree
- iterator(int) - Method in class com.tdunning.math.stats.AVLGroupTree
L
- last(int) - Method in class com.tdunning.math.stats.IntAVLTree
-
Return the largest node under
node
. - lastUsedCell - Variable in class com.tdunning.math.stats.MergingDigest
- left - Variable in class com.tdunning.math.stats.IntAVLTree
- left(int) - Method in class com.tdunning.math.stats.IntAVLTree
-
Return the left child of the provided node.
- left(int, int) - Method in class com.tdunning.math.stats.IntAVLTree
- lowerBound(int) - Method in class com.tdunning.math.stats.FloatHistogram
M
- max - Variable in class com.tdunning.math.stats.FloatHistogram
- max - Variable in class com.tdunning.math.stats.TDigest
- maxFitPlus1 - Variable in class com.tdunning.math.stats.Simple64
- mean - Variable in class com.tdunning.math.stats.MergingDigest
- mean() - Method in class com.tdunning.math.stats.Centroid
- mean(int) - Method in class com.tdunning.math.stats.AVLGroupTree
-
Return the mean for the provided node.
- merge(double[], double[], int, List<List<Double>>, int[], double) - Method in class com.tdunning.math.stats.MergingDigest
- merge(int) - Method in class com.tdunning.math.stats.IntAVLTree
-
Merge data into
node
. - mergeNewValues() - Method in class com.tdunning.math.stats.MergingDigest
- MergingDigest - Class in com.tdunning.math.stats
-
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 com.tdunning.math.stats.MergingDigest
-
Allocates a buffer merging t-digest.
- MergingDigest(double, int) - Constructor for class com.tdunning.math.stats.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 com.tdunning.math.stats.MergingDigest
-
Fully specified constructor.
- MergingDigest.Encoding - Enum Class in com.tdunning.math.stats
- min - Variable in class com.tdunning.math.stats.FloatHistogram
- min - Variable in class com.tdunning.math.stats.TDigest
- minBits - Variable in class com.tdunning.math.stats.Simple64
N
- newNode() - Method in class com.tdunning.math.stats.IntAVLTree.NodeAllocator
- next(int) - Method in class com.tdunning.math.stats.AVLGroupTree
-
Return the next node.
- next(int) - Method in class com.tdunning.math.stats.IntAVLTree
-
Return the least node that is strictly greater than
node
. - nextNode - Variable in class com.tdunning.math.stats.IntAVLTree.NodeAllocator
- NIL - Static variable in class com.tdunning.math.stats.IntAVLTree
-
We use 0 instead of -1 so that left(NIL) works without condition.
- nodeAllocator - Variable in class com.tdunning.math.stats.IntAVLTree
- NodeAllocator() - Constructor for class com.tdunning.math.stats.IntAVLTree.NodeAllocator
- NUM_DATA_BITS - Static variable in class com.tdunning.math.stats.Simple64
O
- offset - Variable in class com.tdunning.math.stats.FloatHistogram
- order - Variable in class com.tdunning.math.stats.MergingDigest
- oversize(int) - Static method in class com.tdunning.math.stats.IntAVLTree
-
Grow a size by 1/8.
P
- parent - Variable in class com.tdunning.math.stats.IntAVLTree
- parent(int) - Method in class com.tdunning.math.stats.IntAVLTree
-
Return the parent of the provided node.
- parent(int, int) - Method in class com.tdunning.math.stats.IntAVLTree
- pending - Variable in class com.tdunning.math.stats.Simple64
- pop() - Method in class com.tdunning.math.stats.IntAVLTree.IntStack
- prev(int) - Method in class com.tdunning.math.stats.AVLGroupTree
-
Return the previous node.
- prev(int) - Method in class com.tdunning.math.stats.IntAVLTree
-
Return the highest node that is strictly less than
node
. - push(int) - Method in class com.tdunning.math.stats.IntAVLTree.IntStack
Q
- quantile(double) - Method in class com.tdunning.math.stats.AVLTreeDigest
- quantile(double) - Method in class com.tdunning.math.stats.MergingDigest
- 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, double, double, double, double) - Static method in class com.tdunning.math.stats.AbstractTDigest
-
Computes an interpolated value of a quantile that is between two centroids.
- quickSort(int[], double[], int, int, int) - Static method in class com.tdunning.math.stats.Sort
-
Standard quick sort except that sorting is done on an index array rather than the values themselves
R
- readObject(ObjectInputStream) - Method in class com.tdunning.math.stats.Centroid
- readObject(ObjectInputStream) - Method in class com.tdunning.math.stats.FloatHistogram
- readObjectNoData() - Method in class com.tdunning.math.stats.FloatHistogram
- rebalance(int) - Method in class com.tdunning.math.stats.IntAVLTree
- 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.MergingDigest
-
Turns on internal data recording.
- recordAllData() - Method in class com.tdunning.math.stats.TDigest
-
Tell this TDigest to record the original data as much as possible for test purposes.
- release(int) - Method in class com.tdunning.math.stats.IntAVLTree.NodeAllocator
- release(int) - Method in class com.tdunning.math.stats.IntAVLTree
- releasedNodes - Variable in class com.tdunning.math.stats.IntAVLTree.NodeAllocator
- remove(int) - Method in class com.tdunning.math.stats.IntAVLTree
-
Remove the specified node from the tree.
- reset() - Method in class com.tdunning.math.stats.Simple64
- resize(int) - Method in class com.tdunning.math.stats.IntAVLTree
-
Resize internal storage in order to be able to store data for nodes up to
newCapacity
(excluded). - right - Variable in class com.tdunning.math.stats.IntAVLTree
- right(int) - Method in class com.tdunning.math.stats.IntAVLTree
-
Return the right child of the provided node.
- right(int, int) - Method in class com.tdunning.math.stats.IntAVLTree
- root - Variable in class com.tdunning.math.stats.IntAVLTree
- root() - Method in class com.tdunning.math.stats.IntAVLTree
-
Return the current root of the tree.
- rotateLeft(int) - Method in class com.tdunning.math.stats.IntAVLTree
-
Rotate left the subtree under
n
- rotateRight(int) - Method in class com.tdunning.math.stats.IntAVLTree
-
Rotate right the subtree under
n
S
- setMinMax(double, double) - Method in class com.tdunning.math.stats.TDigest
-
Over-ride the min and max values for testing purposes
- shift - Variable in class com.tdunning.math.stats.FloatHistogram
- Simple64 - Class in com.tdunning.math.stats
-
Very simple variable byte encoding that always uses 64bit units.
- Simple64() - Constructor for class com.tdunning.math.stats.Simple64
- size - Variable in class com.tdunning.math.stats.IntAVLTree.IntStack
- size() - Method in class com.tdunning.math.stats.AVLGroupTree
-
Return the number of centroids in the tree.
- 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.IntAVLTree.IntStack
- size() - Method in class com.tdunning.math.stats.IntAVLTree.NodeAllocator
- size() - Method in class com.tdunning.math.stats.IntAVLTree
-
Return the size of this tree.
- size() - Method in class com.tdunning.math.stats.MergingDigest
- size() - Method in class com.tdunning.math.stats.TDigest
-
Returns the number of points that have been added to this TDigest.
- SMALL_ENCODING - Enum constant in enum class com.tdunning.math.stats.MergingDigest.Encoding
- SMALL_ENCODING - Static variable in class com.tdunning.math.stats.AVLTreeDigest
- 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.MergingDigest
- smallByteSize() - Method in class com.tdunning.math.stats.TDigest
-
Returns the number of bytes required to encode this TDigest using #asSmallBytes().
- sort(int[], double[]) - Static method in class com.tdunning.math.stats.Sort
-
Quick sort using an index array.
- sort(int[], double[], int) - Static method in class com.tdunning.math.stats.Sort
-
Quick sort using an index array.
- Sort - Class in com.tdunning.math.stats
-
Static sorting methods
- Sort() - Constructor for class com.tdunning.math.stats.Sort
- stack - Variable in class com.tdunning.math.stats.IntAVLTree.IntStack
- start(double, int, int) - Method in class com.tdunning.math.stats.Centroid
- STATUS_10NUM_6BITS - Static variable in class com.tdunning.math.stats.Simple64
- STATUS_12NUM_5BITS - Static variable in class com.tdunning.math.stats.Simple64
- STATUS_15NUM_4BITS - Static variable in class com.tdunning.math.stats.Simple64
- STATUS_1NUM_60BITS - Static variable in class com.tdunning.math.stats.Simple64
- STATUS_20NUM_3BITS - Static variable in class com.tdunning.math.stats.Simple64
- STATUS_2NUM_30BITS - Static variable in class com.tdunning.math.stats.Simple64
- STATUS_30NUM_2BITS - Static variable in class com.tdunning.math.stats.Simple64
- STATUS_3NUM_20BITS - Static variable in class com.tdunning.math.stats.Simple64
- STATUS_4NUM_15BITS - Static variable in class com.tdunning.math.stats.Simple64
- STATUS_5NUM_12BITS - Static variable in class com.tdunning.math.stats.Simple64
- STATUS_60NUM_1BITS - Static variable in class com.tdunning.math.stats.Simple64
- STATUS_6NUM_10BITS - Static variable in class com.tdunning.math.stats.Simple64
- STATUS_7NUM_8BITS - Static variable in class com.tdunning.math.stats.Simple64
- STATUS_8NUM_7BITS - Static variable in class com.tdunning.math.stats.Simple64
- sum() - Method in class com.tdunning.math.stats.AVLGroupTree
-
Return the total count of points that have been added to the tree.
- summary - Variable in class com.tdunning.math.stats.AVLTreeDigest
- swap(int[], int, int) - Static method in class com.tdunning.math.stats.Sort
- swap(int, int) - Method in class com.tdunning.math.stats.IntAVLTree
T
- 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
- tempData - Variable in class com.tdunning.math.stats.MergingDigest
- tempMean - Variable in class com.tdunning.math.stats.MergingDigest
- tempUsed - Variable in class com.tdunning.math.stats.MergingDigest
- tempWeight - Variable in class com.tdunning.math.stats.MergingDigest
- toString() - Method in class com.tdunning.math.stats.Centroid
- totalWeight - Variable in class com.tdunning.math.stats.MergingDigest
- tree - Variable in class com.tdunning.math.stats.AVLGroupTree
U
- uniqueCount - Static variable in class com.tdunning.math.stats.Centroid
- unmergedWeight - Variable in class com.tdunning.math.stats.MergingDigest
- update(int) - Method in class com.tdunning.math.stats.IntAVLTree
-
Update
node
with the current data. - update(int, double, int, List<Double>) - Method in class com.tdunning.math.stats.AVLGroupTree
-
Update values associated with a node, readjusting the tree if necessary.
- usePieceWiseApproximation - Static variable in class com.tdunning.math.stats.MergingDigest
- useWeightLimit - Static variable in class com.tdunning.math.stats.MergingDigest
V
- valueOf(String) - Static method in enum class com.tdunning.math.stats.MergingDigest.Encoding
-
Returns the enum constant of this class with the specified name.
- values() - Static method in enum class com.tdunning.math.stats.MergingDigest.Encoding
-
Returns an array containing the constants of this enum class, in the order they are declared.
- VERBOSE_ENCODING - Enum constant in enum class com.tdunning.math.stats.MergingDigest.Encoding
- VERBOSE_ENCODING - Static variable in class com.tdunning.math.stats.AVLTreeDigest
W
- weight - Variable in class com.tdunning.math.stats.MergingDigest
- weightedAverage(double, double, double, double) - Static method in class com.tdunning.math.stats.AbstractTDigest
-
Same as
AbstractTDigest.weightedAverageSorted(double, double, double, double)
but flips the order of the variables ifx2
is greater thanx1
. - weightedAverageSorted(double, double, double, double) - Static method in class com.tdunning.math.stats.AbstractTDigest
-
Compute the weighted average between
x1
with a weight ofw1
andx2
with a weight ofw2
. - writeObject(ObjectOutputStream) - Method in class com.tdunning.math.stats.FloatHistogram
All Classes and Interfaces|All Packages|Constant Field Values|Serialized Form