org.fishwife.jrugged.examples

Class PercentileTracker

java.lang.Object

org.fishwife.jrugged.examples.PercentileTracker

public class PercentileTracker
extends Object

This class implements a way to get percentiles from a list of samples within a given time range using the algorithm described at http://cnx.org/content/m10805/latest/. The percentile does not sample itself; it merely computes the asked for percentile when called.

Field Summary

Fields

Modifier and Type	Field and Description
protected ConcurrentSkipListMap<Long,Double>	cslm

Constructor Summary

Constructors

Constructor and Description
PercentileTracker(long windowMillis)

Method Summary

Methods

Modifier and Type	Method and Description
double	getPercentile(int requestedPercentile) Returns a computed percentile value.
protected double	getPercentile(int requestedPercentile, ArrayList<Double> values)
void	update(double sample) Updates the average with the latest measurement.

Methods inherited from class java.lang.Object

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

Field Detail

cslm

protected ConcurrentSkipListMap<Long,Double> cslm

Constructor Detail

PercentileTracker

public PercentileTracker(long windowMillis)

Method Detail

update

public void update(double sample)

Updates the average with the latest measurement.

Parameters:

sample - the latest measurement in the rolling average

getPercentile

public double getPercentile(int requestedPercentile)

Returns a computed percentile value.

Parameters:

requestedPercentile - Which whole number percentile value needs to be calculated and returned

Returns:

double the percentile

getPercentile

protected double getPercentile(int requestedPercentile,
                   ArrayList<Double> values)