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