blob: fadea1f7627f3f97afc43f6548fc536c85fc1145 (
plain)
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
49
50
51
52
53
54
55
56
57
|
// Copyright (c) 2011 The Chromium Authors. All rights reserved.
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.
// RunningAverage defined in this file is used to generate statistics for
// bandwidth, latency and other performance metrics for remoting. Usually
// this data comes in as a stream and fluctuates a lot. They are processed by
// this class to generate a more stable value by taking average within a
// window of data points.
// All classes defined are thread-safe.
#ifndef REMOTING_BASE_RUNNING_AVERAGE_H_
#define REMOTING_BASE_RUNNING_AVERAGE_H_
#include <deque>
#include "base/basictypes.h"
#include "base/synchronization/lock.h"
#include "base/time.h"
namespace remoting {
class RunningAverage {
public:
// Construct a running average counter for a specific window size. The
// |windows_size| most recent values are kept and the average is reported.
RunningAverage(int window_size);
virtual ~RunningAverage();
// Record the provided data point.
void Record(int64 value);
// Return the average of data points in the last window.
double Average();
private:
// Size of the window. This is of type size_t to avoid casting when comparing
// with the size of |data_points_|.
size_t window_size_;
// Protects |data_points_| and |sum_|.
base::Lock lock_;
// Keep the values of all the data points.
std::deque<int64> data_points_;
// Sum of values in |data_points_|.
int64 sum_;
DISALLOW_COPY_AND_ASSIGN(RunningAverage);
};
} // namespace remoting
#endif // REMOTING_BASE_RUNNING_AVERAGE_H_
|