MovingPercentile.h

//
//  MovingPercentile.h
//  libraries/shared/src
//
//  Created by Yixin Wang on 6/4/2014
//
//  Distributed under the Apache License, Version 2.0.
//  See the accompanying file LICENSE or http://www.apache.org/licenses/LICENSE-2.0.html
//
 
#ifndef hifi_MovingPercentile_h
#define hifi_MovingPercentile_h
 
#include <qlist.h>
 
class MovingPercentile {
 
public:
    MovingPercentile(int numSamples, float percentile = 0.5f);
 
    void updatePercentile(qint64 sample);
    qint64 getValueAtPercentile() const { return _valueAtPercentile; }
 
private:
    const int _numSamples;
    const float _percentile;
 
    QList<qint64> _samplesSorted;
    QList<int> _sampleIds;      // incrementally assigned, is cyclic
    int _newSampleId;
 
    int _indexOfPercentile;
    qint64 _valueAtPercentile;
};
 
#endif