| 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 <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_ | 
| OLD | NEW | 
|---|