123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168 |
- // Copyright (c) 2012 The Chromium Authors. All rights reserved.
- // Use of this source code is governed by a BSD-style license that can be
- // found in the LICENSE file.
- #include "base/metrics/sample_map.h"
- #include <memory>
- #include "base/test/gtest_util.h"
- #include "testing/gtest/include/gtest/gtest.h"
- namespace base {
- namespace {
- TEST(SampleMapTest, AccumulateTest) {
- SampleMap samples(1);
- samples.Accumulate(1, 100);
- samples.Accumulate(2, 200);
- samples.Accumulate(1, -200);
- EXPECT_EQ(-100, samples.GetCount(1));
- EXPECT_EQ(200, samples.GetCount(2));
- EXPECT_EQ(300, samples.sum());
- EXPECT_EQ(100, samples.TotalCount());
- EXPECT_EQ(samples.redundant_count(), samples.TotalCount());
- }
- TEST(SampleMapTest, Accumulate_LargeValuesDontOverflow) {
- SampleMap samples(1);
- samples.Accumulate(250000000, 100);
- samples.Accumulate(500000000, 200);
- samples.Accumulate(250000000, -200);
- EXPECT_EQ(-100, samples.GetCount(250000000));
- EXPECT_EQ(200, samples.GetCount(500000000));
- EXPECT_EQ(75000000000LL, samples.sum());
- EXPECT_EQ(100, samples.TotalCount());
- EXPECT_EQ(samples.redundant_count(), samples.TotalCount());
- }
- TEST(SampleMapTest, AddSubtractTest) {
- SampleMap samples1(1);
- SampleMap samples2(2);
- samples1.Accumulate(1, 100);
- samples1.Accumulate(2, 100);
- samples1.Accumulate(3, 100);
- samples2.Accumulate(1, 200);
- samples2.Accumulate(2, 200);
- samples2.Accumulate(4, 200);
- samples1.Add(samples2);
- EXPECT_EQ(300, samples1.GetCount(1));
- EXPECT_EQ(300, samples1.GetCount(2));
- EXPECT_EQ(100, samples1.GetCount(3));
- EXPECT_EQ(200, samples1.GetCount(4));
- EXPECT_EQ(2000, samples1.sum());
- EXPECT_EQ(900, samples1.TotalCount());
- EXPECT_EQ(samples1.redundant_count(), samples1.TotalCount());
- samples1.Subtract(samples2);
- EXPECT_EQ(100, samples1.GetCount(1));
- EXPECT_EQ(100, samples1.GetCount(2));
- EXPECT_EQ(100, samples1.GetCount(3));
- EXPECT_EQ(0, samples1.GetCount(4));
- EXPECT_EQ(600, samples1.sum());
- EXPECT_EQ(300, samples1.TotalCount());
- EXPECT_EQ(samples1.redundant_count(), samples1.TotalCount());
- }
- TEST(SampleMapIteratorTest, IterateTest) {
- SampleMap samples(1);
- samples.Accumulate(1, 100);
- samples.Accumulate(2, 200);
- samples.Accumulate(4, -300);
- samples.Accumulate(5, 0);
- std::unique_ptr<SampleCountIterator> it = samples.Iterator();
- HistogramBase::Sample min;
- int64_t max;
- HistogramBase::Count count;
- it->Get(&min, &max, &count);
- EXPECT_EQ(1, min);
- EXPECT_EQ(2, max);
- EXPECT_EQ(100, count);
- EXPECT_FALSE(it->GetBucketIndex(nullptr));
- it->Next();
- it->Get(&min, &max, &count);
- EXPECT_EQ(2, min);
- EXPECT_EQ(3, max);
- EXPECT_EQ(200, count);
- it->Next();
- it->Get(&min, &max, &count);
- EXPECT_EQ(4, min);
- EXPECT_EQ(5, max);
- EXPECT_EQ(-300, count);
- it->Next();
- EXPECT_TRUE(it->Done());
- }
- TEST(SampleMapIteratorTest, SkipEmptyRanges) {
- SampleMap samples(1);
- samples.Accumulate(5, 1);
- samples.Accumulate(10, 2);
- samples.Accumulate(15, 3);
- samples.Accumulate(20, 4);
- samples.Accumulate(25, 5);
- SampleMap samples2(2);
- samples2.Accumulate(5, 1);
- samples2.Accumulate(20, 4);
- samples2.Accumulate(25, 5);
- samples.Subtract(samples2);
- std::unique_ptr<SampleCountIterator> it = samples.Iterator();
- EXPECT_FALSE(it->Done());
- HistogramBase::Sample min;
- int64_t max;
- HistogramBase::Count count;
- it->Get(&min, &max, &count);
- EXPECT_EQ(10, min);
- EXPECT_EQ(11, max);
- EXPECT_EQ(2, count);
- it->Next();
- EXPECT_FALSE(it->Done());
- it->Get(&min, &max, &count);
- EXPECT_EQ(15, min);
- EXPECT_EQ(16, max);
- EXPECT_EQ(3, count);
- it->Next();
- EXPECT_TRUE(it->Done());
- }
- TEST(SampleMapIteratorDeathTest, IterateDoneTest) {
- SampleMap samples(1);
- std::unique_ptr<SampleCountIterator> it = samples.Iterator();
- EXPECT_TRUE(it->Done());
- HistogramBase::Sample min;
- int64_t max;
- HistogramBase::Count count;
- EXPECT_DCHECK_DEATH(it->Get(&min, &max, &count));
- EXPECT_DCHECK_DEATH(it->Next());
- samples.Accumulate(1, 100);
- it = samples.Iterator();
- EXPECT_FALSE(it->Done());
- }
- } // namespace
- } // namespace base
|