chromium/third_party/webrtc/rtc_base/numerics/percentile_filter.h

/*
 *  Copyright (c) 2016 The WebRTC project authors. All Rights Reserved.
 *
 *  Use of this source code is governed by a BSD-style license
 *  that can be found in the LICENSE file in the root of the source
 *  tree. An additional intellectual property rights grant can be found
 *  in the file PATENTS.  All contributing project authors may
 *  be found in the AUTHORS file in the root of the source tree.
 */

#ifndef RTC_BASE_NUMERICS_PERCENTILE_FILTER_H_
#define RTC_BASE_NUMERICS_PERCENTILE_FILTER_H_

#include <stdint.h>

#include <iterator>
#include <set>

#include "rtc_base/checks.h"

namespace webrtc {

// Class to efficiently get the percentile value from a group of observations.
// The percentile is the value below which a given percentage of the
// observations fall.
template <typename T>
class PercentileFilter { … };

template <typename T>
PercentileFilter<T>::PercentileFilter(float percentile)
    : … { … }

template <typename T>
void PercentileFilter<T>::Insert(const T& value) { … }

template <typename T>
bool PercentileFilter<T>::Erase(const T& value) { … }

template <typename T>
void PercentileFilter<T>::UpdatePercentileIterator() { … }

template <typename T>
T PercentileFilter<T>::GetPercentileValue() const { … }

template <typename T>
void PercentileFilter<T>::Reset() { … }
}  // namespace webrtc

#endif  // RTC_BASE_NUMERICS_PERCENTILE_FILTER_H_