mirror of
https://github.com/mollyim/webrtc.git
synced 2025-05-13 13:50:40 +01:00
92ea95e34a
In https://webrtc-review.googlesource.com/c/src/+/1560 we moved WebRTC from src/webrtc to src/ (in order to preserve an healthy git history). This CL takes care of fixing header guards, #include paths, etc... NOPRESUBMIT=true NOTREECHECKS=true NOTRY=true TBR=tommi@webrtc.org Bug: chromium:611808 Change-Id: Iea91618212bee0af16aa3f05071eab8f93706578 Reviewed-on: https://webrtc-review.googlesource.com/1561 Reviewed-by: Mirko Bonadei <mbonadei@webrtc.org> Reviewed-by: Henrik Kjellander <kjellander@webrtc.org> Commit-Queue: Mirko Bonadei <mbonadei@webrtc.org> Cr-Commit-Position: refs/heads/master@{#19846}
61 lines
1.7 KiB
C++
61 lines
1.7 KiB
C++
/*
|
|
* 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 "modules/video_coding/histogram.h"
|
|
|
|
#include <algorithm>
|
|
|
|
#include "modules/video_coding/sequence_number_util.h"
|
|
|
|
namespace webrtc {
|
|
namespace video_coding {
|
|
Histogram::Histogram(size_t num_buckets, size_t max_num_values) {
|
|
RTC_DCHECK_GT(num_buckets, 0);
|
|
RTC_DCHECK_GT(max_num_values, 0);
|
|
buckets_.resize(num_buckets);
|
|
values_.reserve(max_num_values);
|
|
index_ = 0;
|
|
}
|
|
|
|
void Histogram::Add(size_t value) {
|
|
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
|