xref: /aosp_15_r20/external/webrtc/rtc_base/rate_tracker.h (revision d9f758449e529ab9291ac668be2861e7a55c2422)
1*d9f75844SAndroid Build Coastguard Worker /*
2*d9f75844SAndroid Build Coastguard Worker  *  Copyright 2015 The WebRTC Project Authors. All rights reserved.
3*d9f75844SAndroid Build Coastguard Worker  *
4*d9f75844SAndroid Build Coastguard Worker  *  Use of this source code is governed by a BSD-style license
5*d9f75844SAndroid Build Coastguard Worker  *  that can be found in the LICENSE file in the root of the source
6*d9f75844SAndroid Build Coastguard Worker  *  tree. An additional intellectual property rights grant can be found
7*d9f75844SAndroid Build Coastguard Worker  *  in the file PATENTS.  All contributing project authors may
8*d9f75844SAndroid Build Coastguard Worker  *  be found in the AUTHORS file in the root of the source tree.
9*d9f75844SAndroid Build Coastguard Worker  */
10*d9f75844SAndroid Build Coastguard Worker 
11*d9f75844SAndroid Build Coastguard Worker #ifndef RTC_BASE_RATE_TRACKER_H_
12*d9f75844SAndroid Build Coastguard Worker #define RTC_BASE_RATE_TRACKER_H_
13*d9f75844SAndroid Build Coastguard Worker 
14*d9f75844SAndroid Build Coastguard Worker #include <stdint.h>
15*d9f75844SAndroid Build Coastguard Worker #include <stdlib.h>
16*d9f75844SAndroid Build Coastguard Worker 
17*d9f75844SAndroid Build Coastguard Worker namespace rtc {
18*d9f75844SAndroid Build Coastguard Worker 
19*d9f75844SAndroid Build Coastguard Worker // Computes units per second over a given interval by tracking the units over
20*d9f75844SAndroid Build Coastguard Worker // each bucket of a given size and calculating the instantaneous rate assuming
21*d9f75844SAndroid Build Coastguard Worker // that over each bucket the rate was constant.
22*d9f75844SAndroid Build Coastguard Worker class RateTracker {
23*d9f75844SAndroid Build Coastguard Worker  public:
24*d9f75844SAndroid Build Coastguard Worker   RateTracker(int64_t bucket_milliseconds, size_t bucket_count);
25*d9f75844SAndroid Build Coastguard Worker   virtual ~RateTracker();
26*d9f75844SAndroid Build Coastguard Worker 
27*d9f75844SAndroid Build Coastguard Worker   // Computes the average rate over the most recent interval_milliseconds,
28*d9f75844SAndroid Build Coastguard Worker   // or if the first sample was added within this period, computes the rate
29*d9f75844SAndroid Build Coastguard Worker   // since the first sample was added.
30*d9f75844SAndroid Build Coastguard Worker   double ComputeRateForInterval(int64_t interval_milliseconds) const;
31*d9f75844SAndroid Build Coastguard Worker 
32*d9f75844SAndroid Build Coastguard Worker   // Computes the average rate over the rate tracker's recording interval
33*d9f75844SAndroid Build Coastguard Worker   // of bucket_milliseconds * bucket_count.
ComputeRate()34*d9f75844SAndroid Build Coastguard Worker   double ComputeRate() const {
35*d9f75844SAndroid Build Coastguard Worker     return ComputeRateForInterval(bucket_milliseconds_ *
36*d9f75844SAndroid Build Coastguard Worker                                   static_cast<int64_t>(bucket_count_));
37*d9f75844SAndroid Build Coastguard Worker   }
38*d9f75844SAndroid Build Coastguard Worker 
39*d9f75844SAndroid Build Coastguard Worker   // Computes the average rate since the first sample was added to the
40*d9f75844SAndroid Build Coastguard Worker   // rate tracker.
41*d9f75844SAndroid Build Coastguard Worker   double ComputeTotalRate() const;
42*d9f75844SAndroid Build Coastguard Worker 
43*d9f75844SAndroid Build Coastguard Worker   // The total number of samples added.
44*d9f75844SAndroid Build Coastguard Worker   int64_t TotalSampleCount() const;
45*d9f75844SAndroid Build Coastguard Worker 
46*d9f75844SAndroid Build Coastguard Worker   // Reads the current time in order to determine the appropriate bucket for
47*d9f75844SAndroid Build Coastguard Worker   // these samples, and increments the count for that bucket by sample_count.
48*d9f75844SAndroid Build Coastguard Worker   void AddSamples(int64_t sample_count);
49*d9f75844SAndroid Build Coastguard Worker 
50*d9f75844SAndroid Build Coastguard Worker   // Increment count for bucket at `current_time_ms`.
51*d9f75844SAndroid Build Coastguard Worker   void AddSamplesAtTime(int64_t current_time_ms, int64_t sample_count);
52*d9f75844SAndroid Build Coastguard Worker 
53*d9f75844SAndroid Build Coastguard Worker  protected:
54*d9f75844SAndroid Build Coastguard Worker   // overrideable for tests
55*d9f75844SAndroid Build Coastguard Worker   virtual int64_t Time() const;
56*d9f75844SAndroid Build Coastguard Worker 
57*d9f75844SAndroid Build Coastguard Worker  private:
58*d9f75844SAndroid Build Coastguard Worker   void EnsureInitialized();
59*d9f75844SAndroid Build Coastguard Worker   size_t NextBucketIndex(size_t bucket_index) const;
60*d9f75844SAndroid Build Coastguard Worker 
61*d9f75844SAndroid Build Coastguard Worker   const int64_t bucket_milliseconds_;
62*d9f75844SAndroid Build Coastguard Worker   const size_t bucket_count_;
63*d9f75844SAndroid Build Coastguard Worker   int64_t* sample_buckets_;
64*d9f75844SAndroid Build Coastguard Worker   size_t total_sample_count_;
65*d9f75844SAndroid Build Coastguard Worker   size_t current_bucket_;
66*d9f75844SAndroid Build Coastguard Worker   int64_t bucket_start_time_milliseconds_;
67*d9f75844SAndroid Build Coastguard Worker   int64_t initialization_time_milliseconds_;
68*d9f75844SAndroid Build Coastguard Worker };
69*d9f75844SAndroid Build Coastguard Worker 
70*d9f75844SAndroid Build Coastguard Worker }  // namespace rtc
71*d9f75844SAndroid Build Coastguard Worker 
72*d9f75844SAndroid Build Coastguard Worker #endif  // RTC_BASE_RATE_TRACKER_H_
73