| Index: cc/base/rolling_time_delta_history.h
|
| diff --git a/cc/base/rolling_time_delta_history.h b/cc/base/rolling_time_delta_history.h
|
| index 192c8e077d4de18c58e24cd55ac1989a9bd494e6..61ed339f74038ca8336769a9758a59641b79cba2 100644
|
| --- a/cc/base/rolling_time_delta_history.h
|
| +++ b/cc/base/rolling_time_delta_history.h
|
| @@ -7,7 +7,8 @@
|
|
|
| #include <stddef.h>
|
|
|
| -#include <vector>
|
| +#include <deque>
|
| +#include <set>
|
|
|
| #include "base/macros.h"
|
| #include "base/time/time.h"
|
| @@ -32,8 +33,10 @@
|
| base::TimeDelta Percentile(double percent) const;
|
|
|
| private:
|
| - std::vector<base::TimeDelta> sample_vector_;
|
| - size_t next_index_;
|
| + typedef std::multiset<base::TimeDelta> TimeDeltaMultiset;
|
| +
|
| + TimeDeltaMultiset sample_set_;
|
| + std::deque<TimeDeltaMultiset::iterator> chronological_sample_deque_;
|
| size_t max_size_;
|
|
|
| DISALLOW_COPY_AND_ASSIGN(RollingTimeDeltaHistory);
|
|
|