SlidingPercentile

@UnstableApi
public class SlidingPercentile

Calculate any percentile over a sliding window of weighted values. A maximum weight is configured. Once the total weight of the values reaches the maximum weight, the oldest value is reduced in weight until it reaches zero and is removed. This maintains a constant total weight, equal to the maximum allowed, at the steady state.

This class can be used for bandwidth estimation based on a sliding window of past transfer rate observations. This is an alternative to sliding mean and exponential averaging which suffer from susceptibility to outliers and slow adaptation to step functions.

See the following Wikipedia articles:

• Moving average
• Selection algorithm

Summary

public SlidingPercentile(int maxWeight)

public void addSample(int weight, float value)

public float getPercentile(float percentile)

public void reset()