com.tdunning.math.stats

Class AbstractTDigest

java.lang.Object

com.tdunning.math.stats.TDigest

com.tdunning.math.stats.AbstractTDigest

Direct Known Subclasses:

ArrayDigest, AVLTreeDigest, MergingDigest, TreeDigest

public abstract class AbstractTDigest
extends TDigest

Field Summary

Fields

Modifier and Type	Field and Description
protected Random	gen
protected boolean	recordAllData

Constructor Summary

Constructors

Constructor and Description
AbstractTDigest()

Method Summary

Methods

Modifier and Type	Method and Description
void	add(double x) Adds a sample to a histogram.
void	add(TDigest other) Add all of the centroids of another TDigest to this one.
protected Centroid	createCentroid(double mean, int id)
static int	decode(ByteBuffer buf)
static void	encode(ByteBuffer buf, int n)
static double	interpolate(double x, double x0, double x1)
boolean	isRecording()
protected static TDigest	merge(Iterable<TDigest> subData, Random gen, TDigest r)
TDigest	recordAllData() Sets up so that all centroids will record all data assigned to them.
static double	weightedAverage(double x1, int w1, double x2, int w2) Same as weightedAverageSorted(double, int, double, int) but flips the order of the variables if x2 is greater than x1.
static double	weightedAverageSorted(double x1, int w1, double x2, int w2) Compute the weighted average between x1 with a weight of w1 and x2 with a weight of w2.

Methods inherited from class com.tdunning.math.stats.TDigest

add, asBytes, asSmallBytes, byteSize, cdf, centroids, checkValue, compress, compression, createArrayDigest, createArrayDigest, createAvlTreeDigest, createDigest, createTreeDigest, quantile, size, smallByteSize

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

gen

protected Random gen

recordAllData

protected boolean recordAllData

Constructor Detail

AbstractTDigest

public AbstractTDigest()

Method Detail

weightedAverage

public static double weightedAverage(double x1,
                     int w1,
                     double x2,
                     int w2)

Same as weightedAverageSorted(double, int, double, int) but flips the order of the variables if x2 is greater than x1.

weightedAverageSorted

public static double weightedAverageSorted(double x1,
                           int w1,
                           double x2,
                           int w2)

Compute the weighted average between x1 with a weight of w1 and x2 with a weight of w2. This expects x1 to be less than or equal to x2 and is guaranteed to return a number between x1 and x2.

interpolate

public static double interpolate(double x,
                 double x0,
                 double x1)

encode

public static void encode(ByteBuffer buf,
          int n)

decode

public static int decode(ByteBuffer buf)

merge

protected static TDigest merge(Iterable<TDigest> subData,
            Random gen,
            TDigest r)

recordAllData

public TDigest recordAllData()

Sets up so that all centroids will record all data assigned to them. For testing only, really.

Specified by:

recordAllData in class TDigest

Returns:

This TDigest so that configurations can be done in fluent style.

isRecording

public boolean isRecording()

Specified by:

isRecording in class TDigest

add

public void add(double x)

Adds a sample to a histogram.

Specified by:

add in class TDigest

Parameters:

x - The value to add.

add

public void add(TDigest other)

Description copied from class: TDigest

Add all of the centroids of another TDigest to this one.

Specified by:

add in class TDigest

Parameters:

other - The other TDigest

createCentroid

protected Centroid createCentroid(double mean,
                      int id)