From 36d22d82aa202bb199967e9512281e9a53db42c9 Mon Sep 17 00:00:00 2001 From: Daniel Baumann Date: Sun, 7 Apr 2024 21:33:14 +0200 Subject: Adding upstream version 115.7.0esr. Signed-off-by: Daniel Baumann --- .../libwebrtc/modules/video_coding/histogram.h | 46 ++++++++++++++++++++++ 1 file changed, 46 insertions(+) create mode 100644 third_party/libwebrtc/modules/video_coding/histogram.h (limited to 'third_party/libwebrtc/modules/video_coding/histogram.h') diff --git a/third_party/libwebrtc/modules/video_coding/histogram.h b/third_party/libwebrtc/modules/video_coding/histogram.h new file mode 100644 index 0000000000..aa8d44d80f --- /dev/null +++ b/third_party/libwebrtc/modules/video_coding/histogram.h @@ -0,0 +1,46 @@ +/* + * 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 MODULES_VIDEO_CODING_HISTOGRAM_H_ +#define MODULES_VIDEO_CODING_HISTOGRAM_H_ + +#include +#include + +namespace webrtc { +namespace video_coding { +class Histogram { + public: + // A discrete histogram where every bucket with range [0, num_buckets). + // Values greater or equal to num_buckets will be placed in the last bucket. + Histogram(size_t num_buckets, size_t max_num_values); + + // Add a value to the histogram. If there already is max_num_values in the + // histogram then the oldest value will be replaced with the new value. + void Add(size_t value); + + // Calculates how many buckets have to be summed in order to accumulate at + // least the given probability. + size_t InverseCdf(float probability) const; + + // How many values that make up this histogram. + size_t NumValues() const; + + private: + // A circular buffer that holds the values that make up the histogram. + std::vector values_; + std::vector buckets_; + size_t index_; +}; + +} // namespace video_coding +} // namespace webrtc + +#endif // MODULES_VIDEO_CODING_HISTOGRAM_H_ -- cgit v1.2.3