io.rsocket.loadbalance.stat

Class FrugalQuantile

java.lang.Object

io.rsocket.loadbalance.stat.FrugalQuantile

All Implemented Interfaces:

Quantile

Direct Known Subclasses:

Median

public class FrugalQuantile
extends Object
implements Quantile

Reference: Ma, Qiang, S. Muthukrishnan, and Mark Sandler. "Frugal Streaming for Estimating Quantiles." Space-Efficient Data Structures, Streams, and Algorithms. Springer Berlin Heidelberg, 2013. 77-96.

More info: http://blog.aggregateknowledge.com/2013/09/16/sketch-of-the-day-frugal-streaming/

Constructor Summary

Constructors

Constructor and Description
FrugalQuantile(double quantile)
FrugalQuantile(double quantile, double increment)

Method Summary

Modifier and Type	Method and Description
double	estimation()
void	insert(double x) Insert a data point `x` in the quantile estimator.
void	reset(double quantile)
String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

FrugalQuantile

public FrugalQuantile(double quantile,
                      double increment)

FrugalQuantile

public FrugalQuantile(double quantile)

Method Detail

reset

public void reset(double quantile)

estimation

public double estimation()

Specified by:

estimation in interface Quantile

Returns:

the estimation of the current value of the quantile

insert

public void insert(double x)

Description copied from interface: Quantile

Insert a data point `x` in the quantile estimator.

Specified by:

insert in interface Quantile

Parameters:

x - the data point to add.

toString

public String toString()

Overrides:

toString in class Object