| OLD | NEW |
| 1 // Copyright (c) 2012 The Chromium Authors. All rights reserved. | 1 // Copyright (c) 2012 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 "base/metrics/sample_map.h" | 5 #include "base/metrics/sample_map.h" |
| 6 | 6 |
| 7 #include "base/logging.h" | 7 #include "base/logging.h" |
| 8 #include "base/stl_util.h" |
| 8 | 9 |
| 9 namespace base { | 10 namespace base { |
| 10 | 11 |
| 11 typedef HistogramBase::Count Count; | 12 typedef HistogramBase::Count Count; |
| 12 typedef HistogramBase::Sample Sample; | 13 typedef HistogramBase::Sample Sample; |
| 13 | 14 |
| 14 SampleMap::SampleMap() : SampleMap(0) {} | 15 SampleMap::SampleMap() : SampleMap(0) {} |
| 15 | 16 |
| 16 SampleMap::SampleMap(uint64_t id) : HistogramSamples(id) {} | 17 SampleMap::SampleMap(uint64_t id) : HistogramSamples(id) {} |
| 17 | 18 |
| 18 SampleMap::~SampleMap() {} | 19 SampleMap::~SampleMap() {} |
| 19 | 20 |
| 20 void SampleMap::Accumulate(Sample value, Count count) { | 21 void SampleMap::Accumulate(Sample value, Count count) { |
| 21 sample_counts_[value] += count; | 22 sample_counts_[value] += count; |
| 22 IncreaseSum(static_cast<int64_t>(count) * value); | 23 IncreaseSum(static_cast<int64_t>(count) * value); |
| 23 IncreaseRedundantCount(count); | 24 IncreaseRedundantCount(count); |
| 24 } | 25 } |
| 25 | 26 |
| 26 Count SampleMap::GetCount(Sample value) const { | 27 Count SampleMap::GetCount(Sample value) const { |
| 27 std::map<Sample, Count>::const_iterator it = sample_counts_.find(value); | 28 std::map<Sample, Count>::const_iterator it = sample_counts_.find(value); |
| 28 if (it == sample_counts_.end()) | 29 if (it == sample_counts_.end()) |
| 29 return 0; | 30 return 0; |
| 30 return it->second; | 31 return it->second; |
| 31 } | 32 } |
| 32 | 33 |
| 33 Count SampleMap::TotalCount() const { | 34 Count SampleMap::TotalCount() const { |
| 34 Count count = 0; | 35 Count count = 0; |
| 35 for (const auto& entry : sample_counts_) { | 36 for (const auto& entry : sample_counts_) |
| 36 count += entry.second; | 37 count += entry.second; |
| 37 } | |
| 38 return count; | 38 return count; |
| 39 } | 39 } |
| 40 | 40 |
| 41 scoped_ptr<SampleCountIterator> SampleMap::Iterator() const { | 41 scoped_ptr<SampleCountIterator> SampleMap::Iterator() const { |
| 42 return scoped_ptr<SampleCountIterator>(new SampleMapIterator(sample_counts_)); | 42 return make_scoped_ptr(new SampleMapIterator(sample_counts_)); |
| 43 } | 43 } |
| 44 | 44 |
| 45 bool SampleMap::AddSubtractImpl(SampleCountIterator* iter, | 45 bool SampleMap::AddSubtractImpl(SampleCountIterator* iter, Operator op) { |
| 46 HistogramSamples::Operator op) { | |
| 47 Sample min; | 46 Sample min; |
| 48 Sample max; | 47 Sample max; |
| 49 Count count; | 48 Count count; |
| 50 for (; !iter->Done(); iter->Next()) { | 49 for (; !iter->Done(); iter->Next()) { |
| 51 iter->Get(&min, &max, &count); | 50 iter->Get(&min, &max, &count); |
| 52 if (min + 1 != max) | 51 if (min + 1 != max) |
| 53 return false; // SparseHistogram only supports bucket with size 1. | 52 return false; // SparseHistogram only supports bucket with size 1. |
| 54 | 53 |
| 55 sample_counts_[min] += (op == HistogramSamples::ADD) ? count : -count; | 54 sample_counts_[min] += (op == HistogramSamples::ADD) ? count : -count; |
| 56 } | 55 } |
| (...skipping 13 matching lines...) Expand all Loading... |
| 70 } | 69 } |
| 71 | 70 |
| 72 void SampleMapIterator::Next() { | 71 void SampleMapIterator::Next() { |
| 73 DCHECK(!Done()); | 72 DCHECK(!Done()); |
| 74 ++iter_; | 73 ++iter_; |
| 75 SkipEmptyBuckets(); | 74 SkipEmptyBuckets(); |
| 76 } | 75 } |
| 77 | 76 |
| 78 void SampleMapIterator::Get(Sample* min, Sample* max, Count* count) const { | 77 void SampleMapIterator::Get(Sample* min, Sample* max, Count* count) const { |
| 79 DCHECK(!Done()); | 78 DCHECK(!Done()); |
| 80 if (min != NULL) | 79 if (min) |
| 81 *min = iter_->first; | 80 *min = iter_->first; |
| 82 if (max != NULL) | 81 if (max) |
| 83 *max = iter_->first + 1; | 82 *max = iter_->first + 1; |
| 84 if (count != NULL) | 83 if (count) |
| 85 *count = iter_->second; | 84 *count = iter_->second; |
| 86 } | 85 } |
| 87 | 86 |
| 88 void SampleMapIterator::SkipEmptyBuckets() { | 87 void SampleMapIterator::SkipEmptyBuckets() { |
| 89 while (!Done() && iter_->second == 0) { | 88 while (!Done() && iter_->second == 0) |
| 90 ++iter_; | 89 ++iter_; |
| 91 } | |
| 92 } | 90 } |
| 93 | 91 |
| 94 } // namespace base | 92 } // namespace base |
| OLD | NEW |