| 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_vector.h" | 5 #include "base/metrics/sample_vector.h" |
| 6 | 6 |
| 7 #include <vector> | 7 #include <vector> |
| 8 | 8 |
| 9 #include "base/memory/scoped_ptr.h" | 9 #include "base/memory/scoped_ptr.h" |
| 10 #include "base/metrics/bucket_ranges.h" | 10 #include "base/metrics/bucket_ranges.h" |
| 11 #include "base/metrics/histogram.h" | 11 #include "base/metrics/histogram.h" |
| 12 #include "testing/gtest/include/gtest/gtest.h" | 12 #include "testing/gtest/include/gtest/gtest.h" |
| 13 | 13 |
| 14 namespace base { | 14 namespace base { |
| 15 namespace { | 15 namespace { |
| 16 | 16 |
| 17 TEST(SampleVectorTest, AccumulateTest) { | 17 TEST(SampleVectorTest, AccumulateTest) { |
| 18 // Custom buckets: [1, 5) [5, 10) | 18 // Custom buckets: [1, 5) [5, 10) |
| 19 BucketRanges ranges(3); | 19 BucketRanges ranges(3); |
| 20 ranges.set_range(0, 1); | 20 ranges.set_range(0, 1); |
| 21 ranges.set_range(1, 5); | 21 ranges.set_range(1, 5); |
| 22 ranges.set_range(2, 10); | 22 ranges.set_range(2, 10); |
| 23 SampleVector samples(&ranges); | 23 SampleVector samples(1, &ranges); |
| 24 | 24 |
| 25 samples.Accumulate(1, 200); | 25 samples.Accumulate(1, 200); |
| 26 samples.Accumulate(2, -300); | 26 samples.Accumulate(2, -300); |
| 27 EXPECT_EQ(-100, samples.GetCountAtIndex(0)); | 27 EXPECT_EQ(-100, samples.GetCountAtIndex(0)); |
| 28 | 28 |
| 29 samples.Accumulate(5, 200); | 29 samples.Accumulate(5, 200); |
| 30 EXPECT_EQ(200, samples.GetCountAtIndex(1)); | 30 EXPECT_EQ(200, samples.GetCountAtIndex(1)); |
| 31 | 31 |
| 32 EXPECT_EQ(600, samples.sum()); | 32 EXPECT_EQ(600, samples.sum()); |
| 33 EXPECT_EQ(100, samples.redundant_count()); | 33 EXPECT_EQ(100, samples.redundant_count()); |
| 34 EXPECT_EQ(samples.TotalCount(), samples.redundant_count()); | 34 EXPECT_EQ(samples.TotalCount(), samples.redundant_count()); |
| 35 | 35 |
| 36 samples.Accumulate(5, -100); | 36 samples.Accumulate(5, -100); |
| 37 EXPECT_EQ(100, samples.GetCountAtIndex(1)); | 37 EXPECT_EQ(100, samples.GetCountAtIndex(1)); |
| 38 | 38 |
| 39 EXPECT_EQ(100, samples.sum()); | 39 EXPECT_EQ(100, samples.sum()); |
| 40 EXPECT_EQ(0, samples.redundant_count()); | 40 EXPECT_EQ(0, samples.redundant_count()); |
| 41 EXPECT_EQ(samples.TotalCount(), samples.redundant_count()); | 41 EXPECT_EQ(samples.TotalCount(), samples.redundant_count()); |
| 42 } | 42 } |
| 43 | 43 |
| 44 TEST(SampleVectorTest, AddSubtractTest) { | 44 TEST(SampleVectorTest, AddSubtractTest) { |
| 45 // Custom buckets: [0, 1) [1, 2) [2, 3) [3, INT_MAX) | 45 // Custom buckets: [0, 1) [1, 2) [2, 3) [3, INT_MAX) |
| 46 BucketRanges ranges(5); | 46 BucketRanges ranges(5); |
| 47 ranges.set_range(0, 0); | 47 ranges.set_range(0, 0); |
| 48 ranges.set_range(1, 1); | 48 ranges.set_range(1, 1); |
| 49 ranges.set_range(2, 2); | 49 ranges.set_range(2, 2); |
| 50 ranges.set_range(3, 3); | 50 ranges.set_range(3, 3); |
| 51 ranges.set_range(4, INT_MAX); | 51 ranges.set_range(4, INT_MAX); |
| 52 | 52 |
| 53 SampleVector samples1(&ranges); | 53 SampleVector samples1(1, &ranges); |
| 54 samples1.Accumulate(0, 100); | 54 samples1.Accumulate(0, 100); |
| 55 samples1.Accumulate(2, 100); | 55 samples1.Accumulate(2, 100); |
| 56 samples1.Accumulate(4, 100); | 56 samples1.Accumulate(4, 100); |
| 57 EXPECT_EQ(600, samples1.sum()); | 57 EXPECT_EQ(600, samples1.sum()); |
| 58 EXPECT_EQ(300, samples1.TotalCount()); | 58 EXPECT_EQ(300, samples1.TotalCount()); |
| 59 EXPECT_EQ(samples1.redundant_count(), samples1.TotalCount()); | 59 EXPECT_EQ(samples1.redundant_count(), samples1.TotalCount()); |
| 60 | 60 |
| 61 SampleVector samples2(&ranges); | 61 SampleVector samples2(2, &ranges); |
| 62 samples2.Accumulate(1, 200); | 62 samples2.Accumulate(1, 200); |
| 63 samples2.Accumulate(2, 200); | 63 samples2.Accumulate(2, 200); |
| 64 samples2.Accumulate(4, 200); | 64 samples2.Accumulate(4, 200); |
| 65 EXPECT_EQ(1400, samples2.sum()); | 65 EXPECT_EQ(1400, samples2.sum()); |
| 66 EXPECT_EQ(600, samples2.TotalCount()); | 66 EXPECT_EQ(600, samples2.TotalCount()); |
| 67 EXPECT_EQ(samples2.redundant_count(), samples2.TotalCount()); | 67 EXPECT_EQ(samples2.redundant_count(), samples2.TotalCount()); |
| 68 | 68 |
| 69 samples1.Add(samples2); | 69 samples1.Add(samples2); |
| 70 EXPECT_EQ(100, samples1.GetCountAtIndex(0)); | 70 EXPECT_EQ(100, samples1.GetCountAtIndex(0)); |
| 71 EXPECT_EQ(200, samples1.GetCountAtIndex(1)); | 71 EXPECT_EQ(200, samples1.GetCountAtIndex(1)); |
| (...skipping 12 matching lines...) Expand all Loading... |
| 84 EXPECT_EQ(300, samples1.TotalCount()); | 84 EXPECT_EQ(300, samples1.TotalCount()); |
| 85 EXPECT_EQ(samples1.redundant_count(), samples1.TotalCount()); | 85 EXPECT_EQ(samples1.redundant_count(), samples1.TotalCount()); |
| 86 } | 86 } |
| 87 | 87 |
| 88 #if (!defined(NDEBUG) || defined(DCHECK_ALWAYS_ON)) && GTEST_HAS_DEATH_TEST | 88 #if (!defined(NDEBUG) || defined(DCHECK_ALWAYS_ON)) && GTEST_HAS_DEATH_TEST |
| 89 TEST(SampleVectorDeathTest, BucketIndexTest) { | 89 TEST(SampleVectorDeathTest, BucketIndexTest) { |
| 90 // 8 buckets with exponential layout: | 90 // 8 buckets with exponential layout: |
| 91 // [0, 1) [1, 2) [2, 4) [4, 8) [8, 16) [16, 32) [32, 64) [64, INT_MAX) | 91 // [0, 1) [1, 2) [2, 4) [4, 8) [8, 16) [16, 32) [32, 64) [64, INT_MAX) |
| 92 BucketRanges ranges(9); | 92 BucketRanges ranges(9); |
| 93 Histogram::InitializeBucketRanges(1, 64, &ranges); | 93 Histogram::InitializeBucketRanges(1, 64, &ranges); |
| 94 SampleVector samples(&ranges); | 94 SampleVector samples(1, &ranges); |
| 95 | 95 |
| 96 // Normal case | 96 // Normal case |
| 97 samples.Accumulate(0, 1); | 97 samples.Accumulate(0, 1); |
| 98 samples.Accumulate(3, 2); | 98 samples.Accumulate(3, 2); |
| 99 samples.Accumulate(64, 3); | 99 samples.Accumulate(64, 3); |
| 100 EXPECT_EQ(1, samples.GetCount(0)); | 100 EXPECT_EQ(1, samples.GetCount(0)); |
| 101 EXPECT_EQ(2, samples.GetCount(2)); | 101 EXPECT_EQ(2, samples.GetCount(2)); |
| 102 EXPECT_EQ(3, samples.GetCount(65)); | 102 EXPECT_EQ(3, samples.GetCount(65)); |
| 103 | 103 |
| 104 // Extreme case. | 104 // Extreme case. |
| 105 EXPECT_DEATH(samples.Accumulate(INT_MIN, 100), ""); | 105 EXPECT_DEATH(samples.Accumulate(INT_MIN, 100), ""); |
| 106 EXPECT_DEATH(samples.Accumulate(-1, 100), ""); | 106 EXPECT_DEATH(samples.Accumulate(-1, 100), ""); |
| 107 EXPECT_DEATH(samples.Accumulate(INT_MAX, 100), ""); | 107 EXPECT_DEATH(samples.Accumulate(INT_MAX, 100), ""); |
| 108 | 108 |
| 109 // Custom buckets: [1, 5) [5, 10) | 109 // Custom buckets: [1, 5) [5, 10) |
| 110 // Note, this is not a valid BucketRanges for Histogram because it does not | 110 // Note, this is not a valid BucketRanges for Histogram because it does not |
| 111 // have overflow buckets. | 111 // have overflow buckets. |
| 112 BucketRanges ranges2(3); | 112 BucketRanges ranges2(3); |
| 113 ranges2.set_range(0, 1); | 113 ranges2.set_range(0, 1); |
| 114 ranges2.set_range(1, 5); | 114 ranges2.set_range(1, 5); |
| 115 ranges2.set_range(2, 10); | 115 ranges2.set_range(2, 10); |
| 116 SampleVector samples2(&ranges2); | 116 SampleVector samples2(2, &ranges2); |
| 117 | 117 |
| 118 // Normal case. | 118 // Normal case. |
| 119 samples2.Accumulate(1, 1); | 119 samples2.Accumulate(1, 1); |
| 120 samples2.Accumulate(4, 1); | 120 samples2.Accumulate(4, 1); |
| 121 samples2.Accumulate(5, 2); | 121 samples2.Accumulate(5, 2); |
| 122 samples2.Accumulate(9, 2); | 122 samples2.Accumulate(9, 2); |
| 123 EXPECT_EQ(2, samples2.GetCount(1)); | 123 EXPECT_EQ(2, samples2.GetCount(1)); |
| 124 EXPECT_EQ(4, samples2.GetCount(5)); | 124 EXPECT_EQ(4, samples2.GetCount(5)); |
| 125 | 125 |
| 126 // Extreme case. | 126 // Extreme case. |
| 127 EXPECT_DEATH(samples2.Accumulate(0, 100), ""); | 127 EXPECT_DEATH(samples2.Accumulate(0, 100), ""); |
| 128 EXPECT_DEATH(samples2.Accumulate(10, 100), ""); | 128 EXPECT_DEATH(samples2.Accumulate(10, 100), ""); |
| 129 } | 129 } |
| 130 | 130 |
| 131 TEST(SampleVectorDeathTest, AddSubtractBucketNotMatchTest) { | 131 TEST(SampleVectorDeathTest, AddSubtractBucketNotMatchTest) { |
| 132 // Custom buckets 1: [1, 3) [3, 5) | 132 // Custom buckets 1: [1, 3) [3, 5) |
| 133 BucketRanges ranges1(3); | 133 BucketRanges ranges1(3); |
| 134 ranges1.set_range(0, 1); | 134 ranges1.set_range(0, 1); |
| 135 ranges1.set_range(1, 3); | 135 ranges1.set_range(1, 3); |
| 136 ranges1.set_range(2, 5); | 136 ranges1.set_range(2, 5); |
| 137 SampleVector samples1(&ranges1); | 137 SampleVector samples1(1, &ranges1); |
| 138 | 138 |
| 139 // Custom buckets 2: [0, 1) [1, 3) [3, 6) [6, 7) | 139 // Custom buckets 2: [0, 1) [1, 3) [3, 6) [6, 7) |
| 140 BucketRanges ranges2(5); | 140 BucketRanges ranges2(5); |
| 141 ranges2.set_range(0, 0); | 141 ranges2.set_range(0, 0); |
| 142 ranges2.set_range(1, 1); | 142 ranges2.set_range(1, 1); |
| 143 ranges2.set_range(2, 3); | 143 ranges2.set_range(2, 3); |
| 144 ranges2.set_range(3, 6); | 144 ranges2.set_range(3, 6); |
| 145 ranges2.set_range(4, 7); | 145 ranges2.set_range(4, 7); |
| 146 SampleVector samples2(&ranges2); | 146 SampleVector samples2(2, &ranges2); |
| 147 | 147 |
| 148 samples2.Accumulate(1, 100); | 148 samples2.Accumulate(1, 100); |
| 149 samples1.Add(samples2); | 149 samples1.Add(samples2); |
| 150 EXPECT_EQ(100, samples1.GetCountAtIndex(0)); | 150 EXPECT_EQ(100, samples1.GetCountAtIndex(0)); |
| 151 | 151 |
| 152 // Extra bucket in the beginning. | 152 // Extra bucket in the beginning. |
| 153 samples2.Accumulate(0, 100); | 153 samples2.Accumulate(0, 100); |
| 154 EXPECT_DEATH(samples1.Add(samples2), ""); | 154 EXPECT_DEATH(samples1.Add(samples2), ""); |
| 155 EXPECT_DEATH(samples1.Subtract(samples2), ""); | 155 EXPECT_DEATH(samples1.Subtract(samples2), ""); |
| 156 | 156 |
| (...skipping 45 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 202 EXPECT_EQ(2, min); | 202 EXPECT_EQ(2, min); |
| 203 EXPECT_EQ(3, max); | 203 EXPECT_EQ(3, max); |
| 204 EXPECT_EQ(2, count); | 204 EXPECT_EQ(2, count); |
| 205 EXPECT_TRUE(it.GetBucketIndex(&index)); | 205 EXPECT_TRUE(it.GetBucketIndex(&index)); |
| 206 EXPECT_EQ(2u, index); | 206 EXPECT_EQ(2u, index); |
| 207 | 207 |
| 208 it.Next(); | 208 it.Next(); |
| 209 EXPECT_TRUE(it.Done()); | 209 EXPECT_TRUE(it.Done()); |
| 210 | 210 |
| 211 // Create iterator from SampleVector. | 211 // Create iterator from SampleVector. |
| 212 SampleVector samples(&ranges); | 212 SampleVector samples(1, &ranges); |
| 213 samples.Accumulate(0, 0); | 213 samples.Accumulate(0, 0); |
| 214 samples.Accumulate(1, 1); | 214 samples.Accumulate(1, 1); |
| 215 samples.Accumulate(2, 2); | 215 samples.Accumulate(2, 2); |
| 216 samples.Accumulate(3, 3); | 216 samples.Accumulate(3, 3); |
| 217 scoped_ptr<SampleCountIterator> it2 = samples.Iterator(); | 217 scoped_ptr<SampleCountIterator> it2 = samples.Iterator(); |
| 218 | 218 |
| 219 int i; | 219 int i; |
| 220 for (i = 1; !it2->Done(); i++, it2->Next()) { | 220 for (i = 1; !it2->Done(); i++, it2->Next()) { |
| 221 it2->Get(&min, &max, &count); | 221 it2->Get(&min, &max, &count); |
| 222 EXPECT_EQ(i, min); | 222 EXPECT_EQ(i, min); |
| 223 EXPECT_EQ(i + 1, max); | 223 EXPECT_EQ(i + 1, max); |
| 224 EXPECT_EQ(i, count); | 224 EXPECT_EQ(i, count); |
| 225 | 225 |
| 226 size_t index; | 226 size_t index; |
| 227 EXPECT_TRUE(it2->GetBucketIndex(&index)); | 227 EXPECT_TRUE(it2->GetBucketIndex(&index)); |
| 228 EXPECT_EQ(static_cast<size_t>(i), index); | 228 EXPECT_EQ(static_cast<size_t>(i), index); |
| 229 } | 229 } |
| 230 EXPECT_EQ(4, i); | 230 EXPECT_EQ(4, i); |
| 231 } | 231 } |
| 232 | 232 |
| 233 #if (!defined(NDEBUG) || defined(DCHECK_ALWAYS_ON)) && GTEST_HAS_DEATH_TEST | 233 #if (!defined(NDEBUG) || defined(DCHECK_ALWAYS_ON)) && GTEST_HAS_DEATH_TEST |
| 234 | 234 |
| 235 TEST(SampleVectorIteratorDeathTest, IterateDoneTest) { | 235 TEST(SampleVectorIteratorDeathTest, IterateDoneTest) { |
| 236 BucketRanges ranges(5); | 236 BucketRanges ranges(5); |
| 237 ranges.set_range(0, 0); | 237 ranges.set_range(0, 0); |
| 238 ranges.set_range(1, 1); | 238 ranges.set_range(1, 1); |
| 239 ranges.set_range(2, 2); | 239 ranges.set_range(2, 2); |
| 240 ranges.set_range(3, 3); | 240 ranges.set_range(3, 3); |
| 241 ranges.set_range(4, INT_MAX); | 241 ranges.set_range(4, INT_MAX); |
| 242 SampleVector samples(&ranges); | 242 SampleVector samples(1, &ranges); |
| 243 | 243 |
| 244 scoped_ptr<SampleCountIterator> it = samples.Iterator(); | 244 scoped_ptr<SampleCountIterator> it = samples.Iterator(); |
| 245 | 245 |
| 246 EXPECT_TRUE(it->Done()); | 246 EXPECT_TRUE(it->Done()); |
| 247 | 247 |
| 248 HistogramBase::Sample min; | 248 HistogramBase::Sample min; |
| 249 HistogramBase::Sample max; | 249 HistogramBase::Sample max; |
| 250 HistogramBase::Count count; | 250 HistogramBase::Count count; |
| 251 EXPECT_DEATH(it->Get(&min, &max, &count), ""); | 251 EXPECT_DEATH(it->Get(&min, &max, &count), ""); |
| 252 | 252 |
| 253 EXPECT_DEATH(it->Next(), ""); | 253 EXPECT_DEATH(it->Next(), ""); |
| 254 | 254 |
| 255 samples.Accumulate(2, 100); | 255 samples.Accumulate(2, 100); |
| 256 it = samples.Iterator(); | 256 it = samples.Iterator(); |
| 257 EXPECT_FALSE(it->Done()); | 257 EXPECT_FALSE(it->Done()); |
| 258 } | 258 } |
| 259 | 259 |
| 260 #endif | 260 #endif |
| 261 // (!defined(NDEBUG) || defined(DCHECK_ALWAYS_ON)) && GTEST_HAS_DEATH_TEST | 261 // (!defined(NDEBUG) || defined(DCHECK_ALWAYS_ON)) && GTEST_HAS_DEATH_TEST |
| 262 | 262 |
| 263 } // namespace | 263 } // namespace |
| 264 } // namespace base | 264 } // namespace base |
| OLD | NEW |