| OLD | NEW |
| (Empty) |
| 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 | |
| 3 // found in the LICENSE file. | |
| 4 | |
| 5 #include <cmath> | |
| 6 | |
| 7 #include "cc/base/rolling_time_delta_history.h" | |
| 8 | |
| 9 namespace cc { | |
| 10 | |
| 11 RollingTimeDeltaHistory::RollingTimeDeltaHistory(size_t max_size) | |
| 12 : max_size_(max_size) {} | |
| 13 | |
| 14 RollingTimeDeltaHistory::~RollingTimeDeltaHistory() {} | |
| 15 | |
| 16 void RollingTimeDeltaHistory::InsertSample(base::TimeDelta time) { | |
| 17 if (max_size_ == 0) | |
| 18 return; | |
| 19 | |
| 20 if (sample_set_.size() == max_size_) { | |
| 21 sample_set_.erase(chronological_sample_deque_.front()); | |
| 22 chronological_sample_deque_.pop_front(); | |
| 23 } | |
| 24 | |
| 25 TimeDeltaMultiset::iterator it = sample_set_.insert(time); | |
| 26 chronological_sample_deque_.push_back(it); | |
| 27 } | |
| 28 | |
| 29 void RollingTimeDeltaHistory::Clear() { | |
| 30 chronological_sample_deque_.clear(); | |
| 31 sample_set_.clear(); | |
| 32 } | |
| 33 | |
| 34 base::TimeDelta RollingTimeDeltaHistory::Percentile(double percent) const { | |
| 35 if (sample_set_.size() == 0) | |
| 36 return base::TimeDelta(); | |
| 37 | |
| 38 double fraction = percent / 100.0; | |
| 39 | |
| 40 if (fraction <= 0.0) | |
| 41 return *(sample_set_.begin()); | |
| 42 | |
| 43 if (fraction >= 1.0) | |
| 44 return *(sample_set_.rbegin()); | |
| 45 | |
| 46 size_t num_smaller_samples = | |
| 47 static_cast<size_t>(std::ceil(fraction * sample_set_.size())) - 1; | |
| 48 | |
| 49 if (num_smaller_samples > sample_set_.size() / 2) { | |
| 50 size_t num_larger_samples = sample_set_.size() - num_smaller_samples - 1; | |
| 51 TimeDeltaMultiset::const_reverse_iterator it = sample_set_.rbegin(); | |
| 52 for (size_t i = 0; i < num_larger_samples; i++) | |
| 53 it++; | |
| 54 return *it; | |
| 55 } | |
| 56 | |
| 57 TimeDeltaMultiset::const_iterator it = sample_set_.begin(); | |
| 58 for (size_t i = 0; i < num_smaller_samples; i++) | |
| 59 it++; | |
| 60 return *it; | |
| 61 } | |
| 62 | |
| 63 } // namespace cc | |
| OLD | NEW |