1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
|
// Copyright 2022 The Chromium Authors
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.
#ifndef THIRD_PARTY_BLINK_RENDERER_PLATFORM_PEERCONNECTION_LINEAR_HISTOGRAM_H_
#define THIRD_PARTY_BLINK_RENDERER_PLATFORM_PEERCONNECTION_LINEAR_HISTOGRAM_H_
#include <cstddef>
#include "third_party/blink/renderer/platform/platform_export.h"
#include "third_party/blink/renderer/platform/wtf/vector.h"
namespace blink {
class PLATFORM_EXPORT LinearHistogram {
public:
// A linear histogram between min_value (exclusive) and max_value (inclusive).
// The resolution/width of each bucket is (max_value - min_value) /
// number_of_buckets. In addition to the specified number of buckets, there
// will be two more buckets to track under- and overflow.
LinearHistogram(float min_value,
float max_value,
wtf_size_t number_of_buckets);
// Add a value to the histogram.
void Add(float value);
// Calculates and returns the specified percentile, which corresponds to the
// lowest value X so that P(X) >= probability. This function must not be
// called if no values have been added. The maximum observed value is returned
// if the percentile is greater than max_value. The specified probability must
// be greater than 0.
float GetPercentile(float probability) const;
// How many values that make up this histogram.
wtf_size_t NumValues() const;
private:
const float min_value_;
const float resolution_;
Vector<size_t> buckets_;
wtf_size_t count_ = 0;
float max_observed_value_ = 0;
};
} // namespace blink
#endif // THIRD_PARTY_BLINK_RENDERER_PLATFORM_PEERCONNECTION_LINEAR_HISTOGRAM_H_
|
