Source code

Revision control

Copy as Markdown

Other Tools

/*
* 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 "video/stats_counter.h"
#include <algorithm>
#include <limits>
#include <map>
#include "rtc_base/checks.h"
#include "rtc_base/strings/string_builder.h"
#include "system_wrappers/include/clock.h"
namespace webrtc {
namespace {
// Default periodic time interval for processing samples.
const int64_t kDefaultProcessIntervalMs = 2000;
const uint32_t kStreamId0 = 0;
} // namespace
std::string AggregatedStats::ToString() const {
return ToStringWithMultiplier(1);
}
std::string AggregatedStats::ToStringWithMultiplier(int multiplier) const {
rtc::StringBuilder ss;
ss << "periodic_samples:" << num_samples << ", {";
ss << "min:" << (min * multiplier) << ", ";
ss << "avg:" << (average * multiplier) << ", ";
ss << "max:" << (max * multiplier) << "}";
return ss.Release();
}
// Class holding periodically computed metrics.
class AggregatedCounter {
public:
AggregatedCounter() : last_sample_(0), sum_samples_(0) {}
~AggregatedCounter() {}
void Add(int sample) {
last_sample_ = sample;
sum_samples_ += sample;
++stats_.num_samples;
if (stats_.num_samples == 1) {
stats_.min = sample;
stats_.max = sample;
}
stats_.min = std::min(sample, stats_.min);
stats_.max = std::max(sample, stats_.max);
}
AggregatedStats ComputeStats() {
Compute();
return stats_;
}
bool Empty() const { return stats_.num_samples == 0; }
int last_sample() const { return last_sample_; }
private:
void Compute() {
if (stats_.num_samples == 0)
return;
stats_.average =
(sum_samples_ + stats_.num_samples / 2) / stats_.num_samples;
}
int last_sample_;
int64_t sum_samples_;
AggregatedStats stats_;
};
// Class holding gathered samples within a process interval.
class Samples {
public:
Samples() : total_count_(0) {}
~Samples() {}
void Add(int sample, uint32_t stream_id) {
samples_[stream_id].Add(sample);
++total_count_;
}
void Set(int64_t sample, uint32_t stream_id) {
samples_[stream_id].Set(sample);
++total_count_;
}
void SetLast(int64_t sample, uint32_t stream_id) {
samples_[stream_id].SetLast(sample);
}
int64_t GetLast(uint32_t stream_id) { return samples_[stream_id].GetLast(); }
int64_t Count() const { return total_count_; }
bool Empty() const { return total_count_ == 0; }
int64_t Sum() const {
int64_t sum = 0;
for (const auto& it : samples_)
sum += it.second.sum_;
return sum;
}
int Max() const {
int max = std::numeric_limits<int>::min();
for (const auto& it : samples_)
max = std::max(it.second.max_, max);
return max;
}
void Reset() {
for (auto& it : samples_)
it.second.Reset();
total_count_ = 0;
}
int64_t Diff() const {
int64_t sum_diff = 0;
int count = 0;
for (const auto& it : samples_) {
if (it.second.count_ > 0) {
int64_t diff = it.second.sum_ - it.second.last_sum_;
if (diff >= 0) {
sum_diff += diff;
++count;
}
}
}
return (count > 0) ? sum_diff : -1;
}
private:
struct Stats {
void Add(int sample) {
sum_ += sample;
++count_;
max_ = std::max(sample, max_);
}
void Set(int64_t sample) {
sum_ = sample;
++count_;
}
void SetLast(int64_t sample) { last_sum_ = sample; }
int64_t GetLast() const { return last_sum_; }
void Reset() {
if (count_ > 0)
last_sum_ = sum_;
sum_ = 0;
count_ = 0;
max_ = std::numeric_limits<int>::min();
}
int max_ = std::numeric_limits<int>::min();
int64_t count_ = 0;
int64_t sum_ = 0;
int64_t last_sum_ = 0;
};
int64_t total_count_;
std::map<uint32_t, Stats> samples_; // Gathered samples mapped by stream id.
};
// StatsCounter class.
StatsCounter::StatsCounter(Clock* clock,
int64_t process_intervals_ms,
bool include_empty_intervals,
StatsCounterObserver* observer)
: include_empty_intervals_(include_empty_intervals),
process_intervals_ms_(process_intervals_ms),
aggregated_counter_(new AggregatedCounter()),
samples_(new Samples()),
clock_(clock),
observer_(observer),
last_process_time_ms_(-1),
paused_(false),
pause_time_ms_(-1),
min_pause_time_ms_(0) {
RTC_DCHECK_GT(process_intervals_ms_, 0);
}
StatsCounter::~StatsCounter() {}
AggregatedStats StatsCounter::GetStats() {
return aggregated_counter_->ComputeStats();
}
AggregatedStats StatsCounter::ProcessAndGetStats() {
if (HasSample())
TryProcess();
return aggregated_counter_->ComputeStats();
}
void StatsCounter::ProcessAndPauseForDuration(int64_t min_pause_time_ms) {
ProcessAndPause();
min_pause_time_ms_ = min_pause_time_ms;
}
void StatsCounter::ProcessAndPause() {
if (HasSample())
TryProcess();
paused_ = true;
pause_time_ms_ = clock_->TimeInMilliseconds();
}
void StatsCounter::ProcessAndStopPause() {
if (HasSample())
TryProcess();
Resume();
}
bool StatsCounter::HasSample() const {
return last_process_time_ms_ != -1;
}
bool StatsCounter::TimeToProcess(int* elapsed_intervals) {
int64_t now = clock_->TimeInMilliseconds();
if (last_process_time_ms_ == -1)
last_process_time_ms_ = now;
int64_t diff_ms = now - last_process_time_ms_;
if (diff_ms < process_intervals_ms_)
return false;
// Advance number of complete `process_intervals_ms_` that have passed.
int64_t num_intervals = diff_ms / process_intervals_ms_;
last_process_time_ms_ += num_intervals * process_intervals_ms_;
*elapsed_intervals = num_intervals;
return true;
}
void StatsCounter::Add(int sample) {
TryProcess();
samples_->Add(sample, kStreamId0);
ResumeIfMinTimePassed();
}
void StatsCounter::Set(int64_t sample, uint32_t stream_id) {
if (paused_ && sample == samples_->GetLast(stream_id)) {
// Do not add same sample while paused (will reset pause).
return;
}
TryProcess();
samples_->Set(sample, stream_id);
ResumeIfMinTimePassed();
}
void StatsCounter::SetLast(int64_t sample, uint32_t stream_id) {
RTC_DCHECK(!HasSample()) << "Should be set before first sample is added.";
samples_->SetLast(sample, stream_id);
}
// Reports periodically computed metric.
void StatsCounter::ReportMetricToAggregatedCounter(
int value,
int num_values_to_add) const {
for (int i = 0; i < num_values_to_add; ++i) {
aggregated_counter_->Add(value);
if (observer_)
observer_->OnMetricUpdated(value);
}
}
void StatsCounter::TryProcess() {
int elapsed_intervals;
if (!TimeToProcess(&elapsed_intervals))
return;
// Get and report periodically computed metric.
int metric;
if (GetMetric(&metric))
ReportMetricToAggregatedCounter(metric, 1);
// Report value for elapsed intervals without samples.
if (IncludeEmptyIntervals()) {
// If there are no samples, all elapsed intervals are empty (otherwise one
// interval contains sample(s), discard this interval).
int empty_intervals =
samples_->Empty() ? elapsed_intervals : (elapsed_intervals - 1);
ReportMetricToAggregatedCounter(GetValueForEmptyInterval(),
empty_intervals);
}
// Reset samples for elapsed interval.
samples_->Reset();
}
bool StatsCounter::IncludeEmptyIntervals() const {
return include_empty_intervals_ && !paused_ && !aggregated_counter_->Empty();
}
void StatsCounter::ResumeIfMinTimePassed() {
if (paused_ &&
(clock_->TimeInMilliseconds() - pause_time_ms_) >= min_pause_time_ms_) {
Resume();
}
}
void StatsCounter::Resume() {
paused_ = false;
min_pause_time_ms_ = 0;
}
// StatsCounter sub-classes.
AvgCounter::AvgCounter(Clock* clock,
StatsCounterObserver* observer,
bool include_empty_intervals)
: StatsCounter(clock,
kDefaultProcessIntervalMs,
include_empty_intervals,
observer) {}
void AvgCounter::Add(int sample) {
StatsCounter::Add(sample);
}
bool AvgCounter::GetMetric(int* metric) const {
int64_t count = samples_->Count();
if (count == 0)
return false;
*metric = (samples_->Sum() + count / 2) / count;
return true;
}
int AvgCounter::GetValueForEmptyInterval() const {
return aggregated_counter_->last_sample();
}
MaxCounter::MaxCounter(Clock* clock,
StatsCounterObserver* observer,
int64_t process_intervals_ms)
: StatsCounter(clock,
process_intervals_ms,
false, // `include_empty_intervals`
observer) {}
void MaxCounter::Add(int sample) {
StatsCounter::Add(sample);
}
bool MaxCounter::GetMetric(int* metric) const {
if (samples_->Empty())
return false;
*metric = samples_->Max();
return true;
}
int MaxCounter::GetValueForEmptyInterval() const {
RTC_DCHECK_NOTREACHED();
return 0;
}
PercentCounter::PercentCounter(Clock* clock, StatsCounterObserver* observer)
: StatsCounter(clock,
kDefaultProcessIntervalMs,
false, // `include_empty_intervals`
observer) {}
void PercentCounter::Add(bool sample) {
StatsCounter::Add(sample ? 1 : 0);
}
bool PercentCounter::GetMetric(int* metric) const {
int64_t count = samples_->Count();
if (count == 0)
return false;
*metric = (samples_->Sum() * 100 + count / 2) / count;
return true;
}
int PercentCounter::GetValueForEmptyInterval() const {
RTC_DCHECK_NOTREACHED();
return 0;
}
PermilleCounter::PermilleCounter(Clock* clock, StatsCounterObserver* observer)
: StatsCounter(clock,
kDefaultProcessIntervalMs,
false, // `include_empty_intervals`
observer) {}
void PermilleCounter::Add(bool sample) {
StatsCounter::Add(sample ? 1 : 0);
}
bool PermilleCounter::GetMetric(int* metric) const {
int64_t count = samples_->Count();
if (count == 0)
return false;
*metric = (samples_->Sum() * 1000 + count / 2) / count;
return true;
}
int PermilleCounter::GetValueForEmptyInterval() const {
RTC_DCHECK_NOTREACHED();
return 0;
}
RateCounter::RateCounter(Clock* clock,
StatsCounterObserver* observer,
bool include_empty_intervals)
: StatsCounter(clock,
kDefaultProcessIntervalMs,
include_empty_intervals,
observer) {}
void RateCounter::Add(int sample) {
StatsCounter::Add(sample);
}
bool RateCounter::GetMetric(int* metric) const {
if (samples_->Empty())
return false;
*metric = (samples_->Sum() * 1000 + process_intervals_ms_ / 2) /
process_intervals_ms_;
return true;
}
int RateCounter::GetValueForEmptyInterval() const {
return 0;
}
RateAccCounter::RateAccCounter(Clock* clock,
StatsCounterObserver* observer,
bool include_empty_intervals)
: StatsCounter(clock,
kDefaultProcessIntervalMs,
include_empty_intervals,
observer) {}
void RateAccCounter::Set(int64_t sample, uint32_t stream_id) {
StatsCounter::Set(sample, stream_id);
}
void RateAccCounter::SetLast(int64_t sample, uint32_t stream_id) {
StatsCounter::SetLast(sample, stream_id);
}
bool RateAccCounter::GetMetric(int* metric) const {
int64_t diff = samples_->Diff();
if (diff < 0 || (!include_empty_intervals_ && diff == 0))
return false;
*metric = (diff * 1000 + process_intervals_ms_ / 2) / process_intervals_ms_;
return true;
}
int RateAccCounter::GetValueForEmptyInterval() const {
return 0;
}
} // namespace webrtc