Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(369)

Side by Side Diff: cc/base/rolling_time_delta_history.h

Issue 761903003: Update from https://crrev.com/306655 (Closed) Base URL: git@github.com:domokit/mojo.git@master
Patch Set: Created 6 years ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch
« no previous file with comments | « cc/BUILD.gn ('k') | cc/base/rolling_time_delta_history.cc » ('j') | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
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 <deque> 8 #include <deque>
9 #include <set> 9 #include <set>
10 10
11 #include "base/time/time.h" 11 #include "base/time/time.h"
12 #include "cc/base/cc_export.h" 12 #include "cc/base/cc_export.h"
13 13
14 namespace cc { 14 namespace cc {
15 15
16 // Stores a limited number of samples. When the maximum size is reached, each 16 // Stores a limited number of samples. When the maximum size is reached, each
17 // insertion results in the deletion of the oldest remaining sample. 17 // insertion results in the deletion of the oldest remaining sample.
18 class CC_EXPORT RollingTimeDeltaHistory { 18 class CC_EXPORT RollingTimeDeltaHistory {
19 public: 19 public:
20 explicit RollingTimeDeltaHistory(size_t max_size); 20 explicit RollingTimeDeltaHistory(size_t max_size);
21 21
22 ~RollingTimeDeltaHistory(); 22 ~RollingTimeDeltaHistory();
23 23
24 void InsertSample(base::TimeDelta time); 24 void InsertSample(base::TimeDelta time);
25 25
26 size_t SampleCount();
27
28 void Clear(); 26 void Clear();
29 27
30 // Returns the smallest sample that is greater than or equal to the specified 28 // Returns the smallest sample that is greater than or equal to the specified
31 // percent of samples. If there aren't any samples, returns base::TimeDelta(). 29 // percent of samples. If there aren't any samples, returns base::TimeDelta().
32 base::TimeDelta Percentile(double percent) const; 30 base::TimeDelta Percentile(double percent) const;
33 31
34 private: 32 private:
35 typedef std::multiset<base::TimeDelta> TimeDeltaMultiset; 33 typedef std::multiset<base::TimeDelta> TimeDeltaMultiset;
36 34
37 TimeDeltaMultiset sample_set_; 35 TimeDeltaMultiset sample_set_;
38 std::deque<TimeDeltaMultiset::iterator> chronological_sample_deque_; 36 std::deque<TimeDeltaMultiset::iterator> chronological_sample_deque_;
39 size_t max_size_; 37 size_t max_size_;
40 38
41 DISALLOW_COPY_AND_ASSIGN(RollingTimeDeltaHistory); 39 DISALLOW_COPY_AND_ASSIGN(RollingTimeDeltaHistory);
42 }; 40 };
43 41
44 } // namespace cc 42 } // namespace cc
45 43
46 #endif // CC_BASE_ROLLING_TIME_DELTA_HISTORY_H_ 44 #endif // CC_BASE_ROLLING_TIME_DELTA_HISTORY_H_
OLDNEW
« no previous file with comments | « cc/BUILD.gn ('k') | cc/base/rolling_time_delta_history.cc » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698