| 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 #include <cmath> | 5 #include <cmath> |
| 6 | 6 |
| 7 #include "cc/base/rolling_time_delta_history.h" | 7 #include "cc/base/rolling_time_delta_history.h" |
| 8 | 8 |
| 9 namespace cc { | 9 namespace cc { |
| 10 | 10 |
| 11 RollingTimeDeltaHistory::RollingTimeDeltaHistory(size_t max_size) | 11 RollingTimeDeltaHistory::RollingTimeDeltaHistory(size_t max_size) |
| 12 : max_size_(max_size) {} | 12 : max_size_(max_size) {} |
| 13 | 13 |
| 14 RollingTimeDeltaHistory::~RollingTimeDeltaHistory() {} | 14 RollingTimeDeltaHistory::~RollingTimeDeltaHistory() {} |
| 15 | 15 |
| 16 void RollingTimeDeltaHistory::InsertSample(base::TimeDelta time) { | 16 void RollingTimeDeltaHistory::InsertSample(base::TimeDelta time) { |
| 17 if (max_size_ == 0) | 17 if (max_size_ == 0) |
| 18 return; | 18 return; |
| 19 | 19 |
| 20 if (sample_set_.size() == max_size_) { | 20 if (sample_set_.size() == max_size_) { |
| 21 sample_set_.erase(chronological_sample_deque_.front()); | 21 sample_set_.erase(chronological_sample_deque_.front()); |
| 22 chronological_sample_deque_.pop_front(); | 22 chronological_sample_deque_.pop_front(); |
| 23 } | 23 } |
| 24 | 24 |
| 25 TimeDeltaMultiset::iterator it = sample_set_.insert(time); | 25 TimeDeltaMultiset::iterator it = sample_set_.insert(time); |
| 26 chronological_sample_deque_.push_back(it); | 26 chronological_sample_deque_.push_back(it); |
| 27 } | 27 } |
| 28 | 28 |
| 29 size_t RollingTimeDeltaHistory::SampleCount() { | |
| 30 return sample_set_.size(); | |
| 31 } | |
| 32 | |
| 33 void RollingTimeDeltaHistory::Clear() { | 29 void RollingTimeDeltaHistory::Clear() { |
| 34 chronological_sample_deque_.clear(); | 30 chronological_sample_deque_.clear(); |
| 35 sample_set_.clear(); | 31 sample_set_.clear(); |
| 36 } | 32 } |
| 37 | 33 |
| 38 base::TimeDelta RollingTimeDeltaHistory::Percentile(double percent) const { | 34 base::TimeDelta RollingTimeDeltaHistory::Percentile(double percent) const { |
| 39 if (sample_set_.size() == 0) | 35 if (sample_set_.size() == 0) |
| 40 return base::TimeDelta(); | 36 return base::TimeDelta(); |
| 41 | 37 |
| 42 double fraction = percent / 100.0; | 38 double fraction = percent / 100.0; |
| (...skipping 15 matching lines...) Expand all Loading... |
| 58 return *it; | 54 return *it; |
| 59 } | 55 } |
| 60 | 56 |
| 61 TimeDeltaMultiset::const_iterator it = sample_set_.begin(); | 57 TimeDeltaMultiset::const_iterator it = sample_set_.begin(); |
| 62 for (size_t i = 0; i < num_smaller_samples; i++) | 58 for (size_t i = 0; i < num_smaller_samples; i++) |
| 63 it++; | 59 it++; |
| 64 return *it; | 60 return *it; |
| 65 } | 61 } |
| 66 | 62 |
| 67 } // namespace cc | 63 } // namespace cc |
| OLD | NEW |