15821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// Copyright (c) 2012 The Chromium Authors. All rights reserved. 25821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// Use of this source code is governed by a BSD-style license that can be 35821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// found in the LICENSE file. 45821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 55821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#include <vector> 65821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 75821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#include "base/memory/scoped_ptr.h" 85821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#include "base/metrics/bucket_ranges.h" 95821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#include "base/metrics/histogram.h" 105821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#include "base/metrics/sample_vector.h" 115821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#include "testing/gtest/include/gtest/gtest.h" 125821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 135821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)using std::vector; 145821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 155821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)namespace base { 165821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)namespace { 175821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 185821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)TEST(SampleVectorTest, AccumulateTest) { 195821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // Custom buckets: [1, 5) [5, 10) 205821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) BucketRanges ranges(3); 215821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ranges.set_range(0, 1); 225821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ranges.set_range(1, 5); 235821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ranges.set_range(2, 10); 245821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) SampleVector samples(&ranges); 255821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 265821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) samples.Accumulate(1, 200); 275821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) samples.Accumulate(2, -300); 285821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ(-100, samples.GetCountAtIndex(0)); 295821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 305821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) samples.Accumulate(5, 200); 315821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ(200, samples.GetCountAtIndex(1)); 325821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 335821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ(600, samples.sum()); 345821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ(100, samples.redundant_count()); 355821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ(samples.TotalCount(), samples.redundant_count()); 365821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 375821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) samples.Accumulate(5, -100); 385821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ(100, samples.GetCountAtIndex(1)); 395821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 405821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ(100, samples.sum()); 415821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ(0, samples.redundant_count()); 425821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ(samples.TotalCount(), samples.redundant_count()); 435821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} 445821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 455821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)TEST(SampleVectorTest, AddSubtractTest) { 465821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // Custom buckets: [0, 1) [1, 2) [2, 3) [3, INT_MAX) 475821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) BucketRanges ranges(5); 485821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ranges.set_range(0, 0); 495821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ranges.set_range(1, 1); 505821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ranges.set_range(2, 2); 515821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ranges.set_range(3, 3); 525821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ranges.set_range(4, INT_MAX); 535821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 545821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) SampleVector samples1(&ranges); 555821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) samples1.Accumulate(0, 100); 565821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) samples1.Accumulate(2, 100); 575821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) samples1.Accumulate(4, 100); 585821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ(600, samples1.sum()); 595821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ(300, samples1.TotalCount()); 605821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ(samples1.redundant_count(), samples1.TotalCount()); 615821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 625821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) SampleVector samples2(&ranges); 635821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) samples2.Accumulate(1, 200); 645821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) samples2.Accumulate(2, 200); 655821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) samples2.Accumulate(4, 200); 665821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ(1400, samples2.sum()); 675821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ(600, samples2.TotalCount()); 685821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ(samples2.redundant_count(), samples2.TotalCount()); 695821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 705821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) samples1.Add(samples2); 715821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ(100, samples1.GetCountAtIndex(0)); 725821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ(200, samples1.GetCountAtIndex(1)); 735821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ(300, samples1.GetCountAtIndex(2)); 745821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ(300, samples1.GetCountAtIndex(3)); 755821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ(2000, samples1.sum()); 765821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ(900, samples1.TotalCount()); 775821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ(samples1.redundant_count(), samples1.TotalCount()); 785821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 795821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) samples1.Subtract(samples2); 805821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ(100, samples1.GetCountAtIndex(0)); 815821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ(0, samples1.GetCountAtIndex(1)); 825821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ(100, samples1.GetCountAtIndex(2)); 835821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ(100, samples1.GetCountAtIndex(3)); 845821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ(600, samples1.sum()); 855821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ(300, samples1.TotalCount()); 865821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ(samples1.redundant_count(), samples1.TotalCount()); 875821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} 885821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 895821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#if (!defined(NDEBUG) || defined(DCHECK_ALWAYS_ON)) && GTEST_HAS_DEATH_TEST 905821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)TEST(SampleVectorDeathTest, BucketIndexTest) { 915821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // 8 buckets with exponential layout: 925821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // [0, 1) [1, 2) [2, 4) [4, 8) [8, 16) [16, 32) [32, 64) [64, INT_MAX) 935821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) BucketRanges ranges(9); 94eb525c5499e34cc9c4b825d6d9e75bb07cc06aceBen Murdoch Histogram::InitializeBucketRanges(1, 64, &ranges); 955821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) SampleVector samples(&ranges); 965821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 975821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // Normal case 985821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) samples.Accumulate(0, 1); 995821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) samples.Accumulate(3, 2); 1005821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) samples.Accumulate(64, 3); 1015821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ(1, samples.GetCount(0)); 1025821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ(2, samples.GetCount(2)); 1035821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ(3, samples.GetCount(65)); 1045821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 1055821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // Extreme case. 1065821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_DEATH(samples.Accumulate(INT_MIN, 100), ""); 1075821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_DEATH(samples.Accumulate(-1, 100), ""); 1085821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_DEATH(samples.Accumulate(INT_MAX, 100), ""); 1095821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 1105821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // Custom buckets: [1, 5) [5, 10) 1115821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // Note, this is not a valid BucketRanges for Histogram because it does not 1125821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // have overflow buckets. 1135821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) BucketRanges ranges2(3); 1145821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ranges2.set_range(0, 1); 1155821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ranges2.set_range(1, 5); 1165821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ranges2.set_range(2, 10); 1175821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) SampleVector samples2(&ranges2); 1185821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 1195821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // Normal case. 1205821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) samples2.Accumulate(1, 1); 1215821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) samples2.Accumulate(4, 1); 1225821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) samples2.Accumulate(5, 2); 1235821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) samples2.Accumulate(9, 2); 1245821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ(2, samples2.GetCount(1)); 1255821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ(4, samples2.GetCount(5)); 1265821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 1275821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // Extreme case. 1285821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_DEATH(samples2.Accumulate(0, 100), ""); 1295821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_DEATH(samples2.Accumulate(10, 100), ""); 1305821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} 1315821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 1325821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)TEST(SampleVectorDeathTest, AddSubtractBucketNotMatchTest) { 1335821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // Custom buckets 1: [1, 3) [3, 5) 1345821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) BucketRanges ranges1(3); 1355821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ranges1.set_range(0, 1); 1365821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ranges1.set_range(1, 3); 1375821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ranges1.set_range(2, 5); 1385821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) SampleVector samples1(&ranges1); 1395821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 1405821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // Custom buckets 2: [0, 1) [1, 3) [3, 6) [6, 7) 1415821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) BucketRanges ranges2(5); 1425821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ranges2.set_range(0, 0); 1435821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ranges2.set_range(1, 1); 1445821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ranges2.set_range(2, 3); 1455821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ranges2.set_range(3, 6); 1465821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ranges2.set_range(4, 7); 1475821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) SampleVector samples2(&ranges2); 1485821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 1495821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) samples2.Accumulate(1, 100); 1505821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) samples1.Add(samples2); 1515821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ(100, samples1.GetCountAtIndex(0)); 1525821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 1535821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // Extra bucket in the beginning. 1545821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) samples2.Accumulate(0, 100); 1555821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_DEATH(samples1.Add(samples2), ""); 1565821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_DEATH(samples1.Subtract(samples2), ""); 1575821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 1585821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // Extra bucket in the end. 1595821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) samples2.Accumulate(0, -100); 1605821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) samples2.Accumulate(6, 100); 1615821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_DEATH(samples1.Add(samples2), ""); 1625821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_DEATH(samples1.Subtract(samples2), ""); 1635821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 1645821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // Bucket not match: [3, 5) VS [3, 6) 1655821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) samples2.Accumulate(6, -100); 1665821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) samples2.Accumulate(3, 100); 1675821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_DEATH(samples1.Add(samples2), ""); 1685821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_DEATH(samples1.Subtract(samples2), ""); 1695821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} 1705821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 1715821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#endif 1725821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// (!defined(NDEBUG) || defined(DCHECK_ALWAYS_ON)) && GTEST_HAS_DEATH_TEST 1735821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 1745821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)TEST(SampleVectorIteratorTest, IterateTest) { 1755821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) BucketRanges ranges(5); 1765821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ranges.set_range(0, 0); 1775821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ranges.set_range(1, 1); 1785821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ranges.set_range(2, 2); 1795821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ranges.set_range(3, 3); 1805821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ranges.set_range(4, 4); 1815821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 1825821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) vector<HistogramBase::Count> counts(3); 1835821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) counts[0] = 1; 1845821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) counts[1] = 0; // Iterator will bypass this empty bucket. 1855821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) counts[2] = 2; 1865821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 1875821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // BucketRanges can have larger size than counts. 1885821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) SampleVectorIterator it(&counts, &ranges); 1895821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) size_t index; 1905821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 1915821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) HistogramBase::Sample min; 1925821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) HistogramBase::Sample max; 1935821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) HistogramBase::Count count; 1945821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) it.Get(&min, &max, &count); 1955821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ(0, min); 1965821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ(1, max); 1975821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ(1, count); 1985821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_TRUE(it.GetBucketIndex(&index)); 1995821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ(0u, index); 2005821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 2015821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) it.Next(); 2025821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) it.Get(&min, &max, &count); 2035821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ(2, min); 2045821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ(3, max); 2055821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ(2, count); 2065821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_TRUE(it.GetBucketIndex(&index)); 2075821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ(2u, index); 2085821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 2095821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) it.Next(); 2105821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_TRUE(it.Done()); 2115821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 2125821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) // Create iterator from SampleVector. 2135821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) SampleVector samples(&ranges); 2145821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) samples.Accumulate(0, 0); 2155821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) samples.Accumulate(1, 1); 2165821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) samples.Accumulate(2, 2); 2175821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) samples.Accumulate(3, 3); 2185821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) scoped_ptr<SampleCountIterator> it2 = samples.Iterator(); 2195821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 2205821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) int i; 2215821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) for (i = 1; !it2->Done(); i++, it2->Next()) { 2225821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) it2->Get(&min, &max, &count); 2235821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ(i, min); 2245821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ(i + 1, max); 2255821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ(i, count); 2265821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 2275821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) size_t index; 2285821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_TRUE(it2->GetBucketIndex(&index)); 2295821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ(static_cast<size_t>(i), index); 2305821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) } 2315821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_EQ(4, i); 2325821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} 2335821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 2345821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#if (!defined(NDEBUG) || defined(DCHECK_ALWAYS_ON)) && GTEST_HAS_DEATH_TEST 2355821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 2365821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)TEST(SampleVectorIteratorDeathTest, IterateDoneTest) { 2375821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) BucketRanges ranges(5); 2385821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ranges.set_range(0, 0); 2395821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ranges.set_range(1, 1); 2405821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ranges.set_range(2, 2); 2415821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ranges.set_range(3, 3); 2425821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) ranges.set_range(4, INT_MAX); 2435821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) SampleVector samples(&ranges); 2445821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 2455821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) scoped_ptr<SampleCountIterator> it = samples.Iterator(); 2465821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 2475821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_TRUE(it->Done()); 2485821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 2495821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) HistogramBase::Sample min; 2505821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) HistogramBase::Sample max; 2515821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) HistogramBase::Count count; 2525821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_DEATH(it->Get(&min, &max, &count), ""); 2535821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 2545821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_DEATH(it->Next(), ""); 2555821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 2565821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) samples.Accumulate(2, 100); 2575821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) it = samples.Iterator(); 2585821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) EXPECT_FALSE(it->Done()); 2595821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} 2605821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 2615821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)#endif 2625821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)// (!defined(NDEBUG) || defined(DCHECK_ALWAYS_ON)) && GTEST_HAS_DEATH_TEST 2635821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles) 2645821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} // namespace 2655821806d5e7f356e8fa4b058a389a808ea183019Torne (Richard Coles)} // namespace base 266