| Index: webrtc/modules/video_coding/histogram.cc
|
| diff --git a/webrtc/modules/video_coding/histogram.cc b/webrtc/modules/video_coding/histogram.cc
|
| deleted file mode 100644
|
| index 749595b16353714c23d82e1cfb877776d47eaf77..0000000000000000000000000000000000000000
|
| --- a/webrtc/modules/video_coding/histogram.cc
|
| +++ /dev/null
|
| @@ -1,62 +0,0 @@
|
| -/*
|
| - * 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.
|
| - */
|
| -
|
| -#include "webrtc/modules/video_coding/histogram.h"
|
| -
|
| -#include <algorithm>
|
| -
|
| -#include "webrtc/base/mod_ops.h"
|
| -
|
| -namespace webrtc {
|
| -namespace video_coding {
|
| -Histogram::Histogram(size_t num_buckets, size_t max_num_values) {
|
| - RTC_DCHECK_LE(0u, num_buckets);
|
| - RTC_DCHECK_LE(0u, max_num_values);
|
| - buckets_.resize(num_buckets);
|
| - values_.reserve(max_num_values);
|
| - index_ = 0;
|
| -}
|
| -
|
| -void Histogram::Add(size_t value) {
|
| - RTC_DCHECK_GE(value, 0u);
|
| - value = std::min<size_t>(value, buckets_.size() - 1);
|
| - if (index_ < values_.size()) {
|
| - --buckets_[values_[index_]];
|
| - RTC_DCHECK_LT(values_[index_], buckets_.size());
|
| - values_[index_] = value;
|
| - } else {
|
| - values_.emplace_back(value);
|
| - }
|
| -
|
| - ++buckets_[value];
|
| - index_ = (index_ + 1) % values_.capacity();
|
| -}
|
| -
|
| -size_t Histogram::InverseCdf(float probability) const {
|
| - RTC_DCHECK_GE(probability, 0.f);
|
| - RTC_DCHECK_LE(probability, 1.f);
|
| - RTC_DCHECK_GT(values_.size(), 0ul);
|
| -
|
| - size_t bucket = 0;
|
| - float accumulated_probability = 0;
|
| - while (accumulated_probability < probability && bucket < buckets_.size()) {
|
| - accumulated_probability +=
|
| - static_cast<float>(buckets_[bucket]) / values_.size();
|
| - ++bucket;
|
| - }
|
| - return bucket;
|
| -}
|
| -
|
| -size_t Histogram::NumValues() const {
|
| - return values_.size();
|
| -}
|
| -
|
| -} // namespace video_coding
|
| -} // namespace webrtc
|
|
|