1 // Copyright 2013 The Chromium Authors. All rights reserved.
2 // Use of this source code is governed by a BSD-style license that can be
3 // found in the LICENSE file.
5 #ifndef CC_SCHEDULER_ROLLING_TIME_DELTA_HISTORY_H_
6 #define CC_SCHEDULER_ROLLING_TIME_DELTA_HISTORY_H_
11 #include "base/time/time.h"
12 #include "cc/base/cc_export.h"
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.
18 class CC_EXPORT RollingTimeDeltaHistory {
20 explicit RollingTimeDeltaHistory(size_t max_size);
22 ~RollingTimeDeltaHistory();
24 void InsertSample(base::TimeDelta time);
28 // Returns the smallest sample that is greater than or equal to the specified
29 // percent of samples. If there aren't any samples, returns base::TimeDelta().
30 base::TimeDelta Percentile(double percent) const;
33 typedef std::multiset<base::TimeDelta> TimeDeltaMultiset;
35 TimeDeltaMultiset sample_set_;
36 std::deque<TimeDeltaMultiset::iterator> chronological_sample_deque_;
39 DISALLOW_COPY_AND_ASSIGN(RollingTimeDeltaHistory);
44 #endif // CC_SCHEDULER_ROLLING_TIME_DELTA_HISTORY_H_