Modifier and Type	Class and Description
pack-priv static class	BarSplittingBiasedHistogram.Bar

Field Summary

Modifier and Type	Field and Description
private final double	alphaPhi
private final int	barCount
private final double	barEpsilon
private final List<BarSplittingBiasedHistogram.Bar>	bars
private final int	bucketCount
private static final double	DEFAULT_EXP_HISTOGRAM_EPSILON
private static final int	DEFAULT_EXPANSION_FACTOR
private static final double	DEFAULT_MAX_COEFFICIENT
private static final double	DEFAULT_PHI
private final double[]	maxSizeTable
private final double	phi
private final double	ratio
private long	size
private final long	window

Constructor Summary

Access	Constructor and Description
public	BarSplittingBiasedHistogram(double relative split threshold maxCoefficient, double histogram bucket bias factor phi, int number of bars per bucket expansionFactor, int number of buckets bucketCount, double bar count relative error barEpsilon, long sliding window size window) Create a histogram maintained over a sliding time window.
public	BarSplittingBiasedHistogram(int number of buckets bucketCount, long sliding window size window) Create a histogram maintained over a sliding time window.
public	BarSplittingBiasedHistogram(double histogram bucket bias factor phi, int number of buckets bucketCount, long sliding window size window) Create a histogram maintained over a sliding time window.

Method Summary

Modifier and Type	Method and Description
pack-priv double	alphaPhi()
pack-priv List<BarSplittingBiasedHistogram.Bar>	bars()
pack-priv int	bucketCount()
private double[]	evaluateQuantileFromMax(double quantile)
private double[]	evaluateQuantileFromMin(double quantile)
public void	event(double event value value, long event time time) Implements org.terracotta.statistics.derived.histogram.Histogram.event. Record an event of the given `value` occuring at he given `time`
public void	expire(long current timestamp time) Implements org.terracotta.statistics.derived.histogram.Histogram.expire. Expire old events from all buckets.
private int	getBarIndex(double value)
public List<Histogram.Bucket>	getBuckets() Implements org.terracotta.statistics.derived.histogram.Histogram.getBuckets. Returns the histograms buckets
public double	getMaximum() Overrides default org.terracotta.statistics.derived.histogram.Histogram.getMaximum. The maximum value.
public double	getMinimum() Overrides default org.terracotta.statistics.derived.histogram.Histogram.getMinimum. The minimum value.
public double[]	getQuantileBounds(double desired quantile quantile) Implements org.terracotta.statistics.derived.histogram.Histogram.getQuantileBounds. Returns the bounds `[minimum, maximum)` on the given quantile.
public double[]	getSizeBounds() Implements org.terracotta.statistics.derived.histogram.Histogram.getSizeBounds.
private double	maxBarSize(int barIndex)
private int	mergeBars()
protected static double	nextUpIfEqual(double test, double value)
pack-priv double	phi()
public long	size() Implements org.terracotta.statistics.derived.histogram.Histogram.size.
private void	split(BarSplittingBiasedHistogram.Bar x, int xIndex)
public String	toString() Overrides java.lang.Object.toString. Returns a string representation of the object.

Inherited from java.lang.Object:: clone equals finalize getClass hashCode notify notifyAll wait wait wait

Field Detail

alphaPhi	back to summary
private final double alphaPhi

barCount	back to summary
private final int barCount

barEpsilon	back to summary
private final double barEpsilon

bars	back to summary
private final List<BarSplittingBiasedHistogram.Bar> bars

bucketCount	back to summary
private final int bucketCount

DEFAULT_EXP_HISTOGRAM_EPSILON	back to summary
private static final double DEFAULT_EXP_HISTOGRAM_EPSILON

DEFAULT_EXPANSION_FACTOR	back to summary
private static final int DEFAULT_EXPANSION_FACTOR

DEFAULT_MAX_COEFFICIENT	back to summary
private static final double DEFAULT_MAX_COEFFICIENT

DEFAULT_PHI	back to summary
private static final double DEFAULT_PHI

maxSizeTable	back to summary
private final double[] maxSizeTable

phi	back to summary
private final double phi

ratio	back to summary
private final double ratio

size	back to summary
private long size

window	back to summary
private final long window

Constructor Detail

BarSplittingBiasedHistogram back to summary

BarSplittingBiasedHistogram	back to summary
public BarSplittingBiasedHistogram(double maxCoefficient, double phi, int expansionFactor, int bucketCount, double barEpsilon, long window) Create a histogram maintained over a sliding time window. The constructed histogram is: maintained over `window` sliding window consists of `bucketCount` buckets where `b1.size() ~= b0.size * phi` with each bucket internally composed of `expansionFactor` bars with each bar maintaining a count accurate with a fractional error of `barEpsilon` where bars are split when there size exceeds `maxCoefficient` of their target size Parameters maxCoefficient:double relative split threshold phi:double histogram bucket bias factor expansionFactor:int number of bars per bucket bucketCount:int number of buckets barEpsilon:double bar count relative error window:long sliding window size

public BarSplittingBiasedHistogram(double maxCoefficient, double phi, int expansionFactor, int bucketCount, double barEpsilon, long window)

Create a histogram maintained over a sliding time window.

The constructed histogram is:

maintained over window sliding window
consists of bucketCount buckets
where b1.size() ~= b0.size * phi
with each bucket internally composed of expansionFactor bars
with each bar maintaining a count accurate with a fractional error of barEpsilon
where bars are split when there size exceeds maxCoefficient of their target size

Parameters

maxCoefficient:double: relative split threshold
phi:double: histogram bucket bias factor
expansionFactor:int: number of bars per bucket
bucketCount:int: number of buckets
barEpsilon:double: bar count relative error
window:long: sliding window size

BarSplittingBiasedHistogram back to summary

BarSplittingBiasedHistogram	back to summary
public BarSplittingBiasedHistogram(int bucketCount, long window) Create a histogram maintained over a sliding time window. The constructed histogram is: maintained over `window` sliding window consists of `bucketCount` buckets where `b1.size() ~= b0.size * 0.7` Parameters bucketCount:int number of buckets window:long sliding window size

public BarSplittingBiasedHistogram(int bucketCount, long window)

Create a histogram maintained over a sliding time window.

The constructed histogram is:

maintained over window sliding window
consists of bucketCount buckets
where b1.size() ~= b0.size * 0.7

Parameters

bucketCount:int: number of buckets
window:long: sliding window size

BarSplittingBiasedHistogram back to summary

BarSplittingBiasedHistogram	back to summary
public BarSplittingBiasedHistogram(double phi, int bucketCount, long window) Create a histogram maintained over a sliding time window. The constructed histogram is: maintained over `window` sliding window consists of `bucketCount` buckets where `b1.size() ~= b0.size * phi` Parameters phi:double histogram bucket bias factor bucketCount:int number of buckets window:long sliding window size

public BarSplittingBiasedHistogram(double phi, int bucketCount, long window)

Create a histogram maintained over a sliding time window.

The constructed histogram is:

maintained over window sliding window
consists of bucketCount buckets
where b1.size() ~= b0.size * phi

Parameters

phi:double: histogram bucket bias factor
bucketCount:int: number of buckets
window:long: sliding window size

Method Detail

alphaPhi	back to summary
pack-priv double alphaPhi()

bars	back to summary
pack-priv List<BarSplittingBiasedHistogram.Bar> bars()

bucketCount	back to summary
pack-priv int bucketCount()

evaluateQuantileFromMax	back to summary
private double[] evaluateQuantileFromMax(double quantile)

evaluateQuantileFromMin	back to summary
private double[] evaluateQuantileFromMin(double quantile)

event back to summary

event	back to summary
public void event(double value, long time) Implements org.terracotta.statistics.derived.histogram.Histogram.event. Record an event of the given `value` occuring at he given `time` Parameters value:double event value time:long event time

public void event(double value, long time)

Implements org.terracotta.statistics.derived.histogram.Histogram.event.

Record an event of the given value occuring at he given time

Parameters

value:double: event value
time:long: event time

expire	back to summary
public void expire(long time) Implements org.terracotta.statistics.derived.histogram.Histogram.expire. Expire old events from all buckets. Parameters time:long current timestamp

expire

back to summary

public void expire(long time)

Implements org.terracotta.statistics.derived.histogram.Histogram.expire.

Expire old events from all buckets.

Parameters

time:long: current timestamp

getBarIndex	back to summary
private int getBarIndex(double value)

getBuckets	back to summary
public List<Histogram.Bucket> getBuckets() Implements org.terracotta.statistics.derived.histogram.Histogram.getBuckets. Doc from org.terracotta.statistics.derived.histogram.Histogram.getBuckets. Returns the histograms buckets Returns:List<Histogram.Bucket> the histogram buckets Annotations @Override

getBuckets

back to summary

public List<Histogram.Bucket> getBuckets()

Implements org.terracotta.statistics.derived.histogram.Histogram.getBuckets.

Doc from org.terracotta.statistics.derived.histogram.Histogram.getBuckets.

Returns the histograms buckets

Returns:List<Histogram.Bucket>

the histogram buckets

Annotations

@Override

getMaximum	back to summary
public double getMaximum() Overrides default org.terracotta.statistics.derived.histogram.Histogram.getMaximum. Doc from org.terracotta.statistics.derived.histogram.Histogram.getMaximum. The maximum value. This is equal to highest double value strictly less than the exclusive upper bound of the last (1.0) quantile. Returns:double the maximum value Annotations @Override

getMaximum

back to summary

public double getMaximum()

Overrides default org.terracotta.statistics.derived.histogram.Histogram.getMaximum.

Doc from org.terracotta.statistics.derived.histogram.Histogram.getMaximum.

The maximum value.

This is equal to highest double value strictly less than the exclusive upper bound of the last (1.0) quantile.

Returns:double

the maximum value

Annotations

@Override

getMinimum	back to summary
public double getMinimum() Overrides default org.terracotta.statistics.derived.histogram.Histogram.getMinimum. Doc from org.terracotta.statistics.derived.histogram.Histogram.getMinimum. The minimum value. This is equal to the inclusive lower bound of the zeroth (0.0) quantile. Returns:double the minimum value Annotations @Override

getMinimum

back to summary

public double getMinimum()

Overrides default org.terracotta.statistics.derived.histogram.Histogram.getMinimum.

Doc from org.terracotta.statistics.derived.histogram.Histogram.getMinimum.

The minimum value.

This is equal to the inclusive lower bound of the zeroth (0.0) quantile.

Returns:double

the minimum value

Annotations

@Override

getQuantileBounds back to summary

getQuantileBounds	back to summary
public double[] getQuantileBounds(double quantile) Implements org.terracotta.statistics.derived.histogram.Histogram.getQuantileBounds. Doc from org.terracotta.statistics.derived.histogram.Histogram.getQuantileBounds. Returns the bounds `[minimum, maximum)` on the given quantile. Parameters quantile:double desired quantile Returns:double[] the quantile bounds Annotations @Override

public double[] getQuantileBounds(double quantile)

Implements org.terracotta.statistics.derived.histogram.Histogram.getQuantileBounds.

Doc from org.terracotta.statistics.derived.histogram.Histogram.getQuantileBounds.

Returns the bounds [minimum, maximum) on the given quantile.

Parameters

quantile:double: desired quantile

Returns:double[]

the quantile bounds

Annotations

@Override

getSizeBounds	back to summary
public double[] getSizeBounds() Implements org.terracotta.statistics.derived.histogram.Histogram.getSizeBounds. Returns:double[] Doc from org.terracotta.statistics.derived.histogram.Histogram.getSizeBounds. the bounds on the number of elements in the histogram Annotations @Override

getSizeBounds

back to summary

public double[] getSizeBounds()

Implements org.terracotta.statistics.derived.histogram.Histogram.getSizeBounds.

Returns:double[]

Doc from org.terracotta.statistics.derived.histogram.Histogram.getSizeBounds.

the bounds on the number of elements in the histogram

Annotations

@Override

maxBarSize	back to summary
private double maxBarSize(int barIndex)

mergeBars	back to summary
private int mergeBars()

nextUpIfEqual	back to summary
protected static double nextUpIfEqual(double test, double value)

phi	back to summary
pack-priv double phi()

size	back to summary
public long size() Implements org.terracotta.statistics.derived.histogram.Histogram.size. Returns:long Doc from org.terracotta.statistics.derived.histogram.Histogram.size. the number of elements in the histogram Annotations @Override

size

back to summary

public long size()

Implements org.terracotta.statistics.derived.histogram.Histogram.size.

Returns:long

Doc from org.terracotta.statistics.derived.histogram.Histogram.size.

the number of elements in the histogram

Annotations

@Override

split	back to summary
private void split(BarSplittingBiasedHistogram.Bar x, int xIndex)

toString	back to summary
public String toString() Overrides java.lang.Object.toString. Doc from java.lang.Object.toString. Returns a string representation of the object. Returns:String a string representation of the object. Annotations @Override

toString

back to summary

public String toString()

Overrides java.lang.Object.toString.

Doc from java.lang.Object.toString.

Returns a string representation of the object.

Returns:String

a string representation of the object.

Annotations

@Override

org.terracotta.statistics.derived.histogram back to summary

pack-priv final Class BarSplittingBiasedHistogram.Bar

Class Inheritance

extends Object

java.lang.Object
org.terracotta.statistics.derived.histogram.BarSplittingBiasedHistogram.Bar

Field Summary

Modifier and Type	Field and Description
private final ExponentialHistogram	eh
private double	maximum
private double	minimum

Constructor Summary

Access	Constructor and Description
pack-priv	Bar(double epsilon, long window)
private	Bar(ExponentialHistogram eh, double minimum, double maximum)

Method Summary

Modifier and Type	Method and Description
pack-priv long	count()
pack-priv double	epsilon()
pack-priv long	expire(long time)
pack-priv void	insert(double value, long time)
pack-priv double	maximum()
pack-priv void	merge(BarSplittingBiasedHistogram.Bar higher)
pack-priv double	minimum()
pack-priv BarSplittingBiasedHistogram.Bar	split(double targetRatio)
public String	toString() Overrides java.lang.Object.toString. Returns a string representation of the object.

Inherited from java.lang.Object:: clone equals finalize getClass hashCode notify notifyAll wait wait wait

Field Detail

eh	back to summary
private final ExponentialHistogram eh

maximum	back to summary
private double maximum

minimum	back to summary
private double minimum

Constructor Detail

Bar	back to summary
pack-priv Bar(double epsilon, long window)

Bar	back to summary
private Bar(ExponentialHistogram eh, double minimum, double maximum)

Method Detail

count	back to summary
pack-priv long count()

epsilon	back to summary
pack-priv double epsilon()

expire	back to summary
pack-priv long expire(long time)

insert	back to summary
pack-priv void insert(double value, long time)

maximum	back to summary
pack-priv double maximum()

merge	back to summary
pack-priv void merge(BarSplittingBiasedHistogram.Bar higher)

minimum	back to summary
pack-priv double minimum()

split	back to summary
pack-priv BarSplittingBiasedHistogram.Bar split(double targetRatio)

toString

back to summary

public String toString()

Overrides java.lang.Object.toString.

Doc from java.lang.Object.toString.

Returns a string representation of the object.

Returns:String

a string representation of the object.

Annotations

@Override

public Class BarSplittingBiasedHistogram

Nested and Inner Type Summary

Field Summary

Constructor Summary

Method Summary

Field Detail

Constructor Detail

Method Detail

pack-priv final Class BarSplittingBiasedHistogram.Bar

Field Summary

Constructor Summary

Method Summary

Field Detail

Constructor Detail

Method Detail