OLD | NEW |
1 // Copyright 2014 The Chromium Authors. All rights reserved. | 1 // Copyright 2014 The Chromium Authors. All rights reserved. |
2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
4 | 4 |
5 #ifndef CC_BASE_ROLLING_TIME_DELTA_HISTORY_H_ | 5 #ifndef CC_BASE_ROLLING_TIME_DELTA_HISTORY_H_ |
6 #define CC_BASE_ROLLING_TIME_DELTA_HISTORY_H_ | 6 #define CC_BASE_ROLLING_TIME_DELTA_HISTORY_H_ |
7 | 7 |
8 #include <stddef.h> | 8 #include <stddef.h> |
9 | 9 |
10 #include <deque> | 10 #include <deque> |
11 #include <set> | 11 #include <set> |
12 | 12 |
13 #include "base/macros.h" | 13 #include "base/macros.h" |
14 #include "base/time/time.h" | 14 #include "base/time/time.h" |
15 #include "cc/base/cc_export.h" | 15 #include "cc/base/base_export.h" |
16 | 16 |
17 namespace cc { | 17 namespace cc { |
18 | 18 |
19 // Stores a limited number of samples. When the maximum size is reached, each | 19 // Stores a limited number of samples. When the maximum size is reached, each |
20 // insertion results in the deletion of the oldest remaining sample. | 20 // insertion results in the deletion of the oldest remaining sample. |
21 class CC_EXPORT RollingTimeDeltaHistory { | 21 class CC_BASE_EXPORT RollingTimeDeltaHistory { |
22 public: | 22 public: |
23 explicit RollingTimeDeltaHistory(size_t max_size); | 23 explicit RollingTimeDeltaHistory(size_t max_size); |
24 | 24 |
25 ~RollingTimeDeltaHistory(); | 25 ~RollingTimeDeltaHistory(); |
26 | 26 |
27 void InsertSample(base::TimeDelta time); | 27 void InsertSample(base::TimeDelta time); |
28 | 28 |
29 void Clear(); | 29 void Clear(); |
30 | 30 |
31 // Returns the smallest sample that is greater than or equal to the specified | 31 // Returns the smallest sample that is greater than or equal to the specified |
32 // percent of samples. If there aren't any samples, returns base::TimeDelta(). | 32 // percent of samples. If there aren't any samples, returns base::TimeDelta(). |
33 base::TimeDelta Percentile(double percent) const; | 33 base::TimeDelta Percentile(double percent) const; |
34 | 34 |
35 private: | 35 private: |
36 typedef std::multiset<base::TimeDelta> TimeDeltaMultiset; | 36 typedef std::multiset<base::TimeDelta> TimeDeltaMultiset; |
37 | 37 |
38 TimeDeltaMultiset sample_set_; | 38 TimeDeltaMultiset sample_set_; |
39 std::deque<TimeDeltaMultiset::iterator> chronological_sample_deque_; | 39 std::deque<TimeDeltaMultiset::iterator> chronological_sample_deque_; |
40 size_t max_size_; | 40 size_t max_size_; |
41 | 41 |
42 DISALLOW_COPY_AND_ASSIGN(RollingTimeDeltaHistory); | 42 DISALLOW_COPY_AND_ASSIGN(RollingTimeDeltaHistory); |
43 }; | 43 }; |
44 | 44 |
45 } // namespace cc | 45 } // namespace cc |
46 | 46 |
47 #endif // CC_BASE_ROLLING_TIME_DELTA_HISTORY_H_ | 47 #endif // CC_BASE_ROLLING_TIME_DELTA_HISTORY_H_ |
OLD | NEW |