Home | History | Annotate | Download | only in scheduler
      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.
      4 
      5 #ifndef CC_SCHEDULER_ROLLING_TIME_DELTA_HISTORY_H_
      6 #define CC_SCHEDULER_ROLLING_TIME_DELTA_HISTORY_H_
      7 
      8 #include <deque>
      9 #include <set>
     10 
     11 #include "base/time/time.h"
     12 #include "cc/base/cc_export.h"
     13 
     14 namespace cc {
     15 
     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 {
     19  public:
     20   explicit RollingTimeDeltaHistory(size_t max_size);
     21 
     22   ~RollingTimeDeltaHistory();
     23 
     24   void InsertSample(base::TimeDelta time);
     25 
     26   void Clear();
     27 
     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;
     31 
     32  private:
     33   typedef std::multiset<base::TimeDelta> TimeDeltaMultiset;
     34 
     35   TimeDeltaMultiset sample_set_;
     36   std::deque<TimeDeltaMultiset::iterator> chronological_sample_deque_;
     37   size_t max_size_;
     38 
     39   DISALLOW_COPY_AND_ASSIGN(RollingTimeDeltaHistory);
     40 };
     41 
     42 }  // namespace cc
     43 
     44 #endif  // CC_SCHEDULER_ROLLING_TIME_DELTA_HISTORY_H_
     45