io.reactivesocket.stat

Class FrugalQuantile

java.lang.Object

io.reactivesocket.stat.FrugalQuantile

All Implemented Interfaces:

Quantile

Direct Known Subclasses:

Median

public class FrugalQuantile
extends java.lang.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, java.util.Random rng)

Method Summary

Modifier and Type	Method and Description
double	estimation()
void	insert(double x) Insert a data point `x` in the quantile estimator.
java.lang.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,
                      java.util.Random rng)

FrugalQuantile

public FrugalQuantile(double quantile)

Method Detail

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

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object