persistent_sample_map_unittest.cc 8.3 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260
  1. // Copyright (c) 2016 The Chromium Authors. All rights reserved.
  2. // Use of this source code is governed by a BSD-style license that can be
  3. // found in the LICENSE file.
  4. #include "base/metrics/persistent_sample_map.h"
  5. #include <memory>
  6. #include "base/memory/ptr_util.h"
  7. #include "base/metrics/persistent_histogram_allocator.h"
  8. #include "base/test/gtest_util.h"
  9. #include "testing/gtest/include/gtest/gtest.h"
  10. namespace base {
  11. namespace {
  12. std::unique_ptr<PersistentHistogramAllocator> CreateHistogramAllocator(
  13. size_t bytes) {
  14. return std::make_unique<PersistentHistogramAllocator>(
  15. std::make_unique<LocalPersistentMemoryAllocator>(bytes, 0, ""));
  16. }
  17. std::unique_ptr<PersistentHistogramAllocator> DuplicateHistogramAllocator(
  18. PersistentHistogramAllocator* original) {
  19. return std::make_unique<PersistentHistogramAllocator>(
  20. std::make_unique<PersistentMemoryAllocator>(
  21. const_cast<void*>(original->data()), original->length(), 0,
  22. original->Id(), original->Name(), false));
  23. }
  24. TEST(PersistentSampleMapTest, AccumulateTest) {
  25. std::unique_ptr<PersistentHistogramAllocator> allocator =
  26. CreateHistogramAllocator(64 << 10); // 64 KiB
  27. HistogramSamples::LocalMetadata meta;
  28. PersistentSampleMap samples(1, allocator.get(), &meta);
  29. samples.Accumulate(1, 100);
  30. samples.Accumulate(2, 200);
  31. samples.Accumulate(1, -200);
  32. EXPECT_EQ(-100, samples.GetCount(1));
  33. EXPECT_EQ(200, samples.GetCount(2));
  34. EXPECT_EQ(300, samples.sum());
  35. EXPECT_EQ(100, samples.TotalCount());
  36. EXPECT_EQ(samples.redundant_count(), samples.TotalCount());
  37. }
  38. TEST(PersistentSampleMapTest, Accumulate_LargeValuesDontOverflow) {
  39. std::unique_ptr<PersistentHistogramAllocator> allocator =
  40. CreateHistogramAllocator(64 << 10); // 64 KiB
  41. HistogramSamples::LocalMetadata meta;
  42. PersistentSampleMap samples(1, allocator.get(), &meta);
  43. samples.Accumulate(250000000, 100);
  44. samples.Accumulate(500000000, 200);
  45. samples.Accumulate(250000000, -200);
  46. EXPECT_EQ(-100, samples.GetCount(250000000));
  47. EXPECT_EQ(200, samples.GetCount(500000000));
  48. EXPECT_EQ(75000000000LL, samples.sum());
  49. EXPECT_EQ(100, samples.TotalCount());
  50. EXPECT_EQ(samples.redundant_count(), samples.TotalCount());
  51. }
  52. TEST(PersistentSampleMapTest, AddSubtractTest) {
  53. std::unique_ptr<PersistentHistogramAllocator> allocator1 =
  54. CreateHistogramAllocator(64 << 10); // 64 KiB
  55. HistogramSamples::LocalMetadata meta1;
  56. PersistentSampleMap samples1(1, allocator1.get(), &meta1);
  57. samples1.Accumulate(1, 100);
  58. samples1.Accumulate(2, 100);
  59. samples1.Accumulate(3, 100);
  60. std::unique_ptr<PersistentHistogramAllocator> allocator2 =
  61. DuplicateHistogramAllocator(allocator1.get());
  62. HistogramSamples::LocalMetadata meta2;
  63. PersistentSampleMap samples2(2, allocator2.get(), &meta2);
  64. samples2.Accumulate(1, 200);
  65. samples2.Accumulate(2, 200);
  66. samples2.Accumulate(4, 200);
  67. samples1.Add(samples2);
  68. EXPECT_EQ(300, samples1.GetCount(1));
  69. EXPECT_EQ(300, samples1.GetCount(2));
  70. EXPECT_EQ(100, samples1.GetCount(3));
  71. EXPECT_EQ(200, samples1.GetCount(4));
  72. EXPECT_EQ(2000, samples1.sum());
  73. EXPECT_EQ(900, samples1.TotalCount());
  74. EXPECT_EQ(samples1.redundant_count(), samples1.TotalCount());
  75. samples1.Subtract(samples2);
  76. EXPECT_EQ(100, samples1.GetCount(1));
  77. EXPECT_EQ(100, samples1.GetCount(2));
  78. EXPECT_EQ(100, samples1.GetCount(3));
  79. EXPECT_EQ(0, samples1.GetCount(4));
  80. EXPECT_EQ(600, samples1.sum());
  81. EXPECT_EQ(300, samples1.TotalCount());
  82. EXPECT_EQ(samples1.redundant_count(), samples1.TotalCount());
  83. }
  84. TEST(PersistentSampleMapTest, PersistenceTest) {
  85. std::unique_ptr<PersistentHistogramAllocator> allocator1 =
  86. CreateHistogramAllocator(64 << 10); // 64 KiB
  87. HistogramSamples::LocalMetadata meta12;
  88. PersistentSampleMap samples1(12, allocator1.get(), &meta12);
  89. samples1.Accumulate(1, 100);
  90. samples1.Accumulate(2, 200);
  91. samples1.Accumulate(1, -200);
  92. samples1.Accumulate(-1, 1);
  93. EXPECT_EQ(-100, samples1.GetCount(1));
  94. EXPECT_EQ(200, samples1.GetCount(2));
  95. EXPECT_EQ(1, samples1.GetCount(-1));
  96. EXPECT_EQ(299, samples1.sum());
  97. EXPECT_EQ(101, samples1.TotalCount());
  98. EXPECT_EQ(samples1.redundant_count(), samples1.TotalCount());
  99. std::unique_ptr<PersistentHistogramAllocator> allocator2 =
  100. DuplicateHistogramAllocator(allocator1.get());
  101. PersistentSampleMap samples2(12, allocator2.get(), &meta12);
  102. EXPECT_EQ(samples1.id(), samples2.id());
  103. EXPECT_EQ(samples1.sum(), samples2.sum());
  104. EXPECT_EQ(samples1.redundant_count(), samples2.redundant_count());
  105. EXPECT_EQ(samples1.TotalCount(), samples2.TotalCount());
  106. EXPECT_EQ(-100, samples2.GetCount(1));
  107. EXPECT_EQ(200, samples2.GetCount(2));
  108. EXPECT_EQ(1, samples2.GetCount(-1));
  109. EXPECT_EQ(299, samples2.sum());
  110. EXPECT_EQ(101, samples2.TotalCount());
  111. EXPECT_EQ(samples2.redundant_count(), samples2.TotalCount());
  112. samples1.Accumulate(-1, -1);
  113. EXPECT_EQ(0, samples2.GetCount(3));
  114. EXPECT_EQ(0, samples1.GetCount(3));
  115. samples2.Accumulate(3, 300);
  116. EXPECT_EQ(300, samples2.GetCount(3));
  117. EXPECT_EQ(300, samples1.GetCount(3));
  118. EXPECT_EQ(samples1.sum(), samples2.sum());
  119. EXPECT_EQ(samples1.redundant_count(), samples2.redundant_count());
  120. EXPECT_EQ(samples1.TotalCount(), samples2.TotalCount());
  121. EXPECT_EQ(0, samples2.GetCount(4));
  122. EXPECT_EQ(0, samples1.GetCount(4));
  123. samples1.Accumulate(4, 400);
  124. EXPECT_EQ(400, samples2.GetCount(4));
  125. EXPECT_EQ(400, samples1.GetCount(4));
  126. samples2.Accumulate(4, 4000);
  127. EXPECT_EQ(4400, samples2.GetCount(4));
  128. EXPECT_EQ(4400, samples1.GetCount(4));
  129. EXPECT_EQ(samples1.sum(), samples2.sum());
  130. EXPECT_EQ(samples1.redundant_count(), samples2.redundant_count());
  131. EXPECT_EQ(samples1.TotalCount(), samples2.TotalCount());
  132. }
  133. TEST(PersistentSampleMapIteratorTest, IterateTest) {
  134. std::unique_ptr<PersistentHistogramAllocator> allocator =
  135. CreateHistogramAllocator(64 << 10); // 64 KiB
  136. HistogramSamples::LocalMetadata meta;
  137. PersistentSampleMap samples(1, allocator.get(), &meta);
  138. samples.Accumulate(1, 100);
  139. samples.Accumulate(2, 200);
  140. samples.Accumulate(4, -300);
  141. samples.Accumulate(5, 0);
  142. std::unique_ptr<SampleCountIterator> it = samples.Iterator();
  143. HistogramBase::Sample min;
  144. int64_t max;
  145. HistogramBase::Count count;
  146. it->Get(&min, &max, &count);
  147. EXPECT_EQ(1, min);
  148. EXPECT_EQ(2, max);
  149. EXPECT_EQ(100, count);
  150. EXPECT_FALSE(it->GetBucketIndex(nullptr));
  151. it->Next();
  152. it->Get(&min, &max, &count);
  153. EXPECT_EQ(2, min);
  154. EXPECT_EQ(3, max);
  155. EXPECT_EQ(200, count);
  156. it->Next();
  157. it->Get(&min, &max, &count);
  158. EXPECT_EQ(4, min);
  159. EXPECT_EQ(5, max);
  160. EXPECT_EQ(-300, count);
  161. it->Next();
  162. EXPECT_TRUE(it->Done());
  163. }
  164. TEST(PersistentSampleMapIteratorTest, SkipEmptyRanges) {
  165. std::unique_ptr<PersistentHistogramAllocator> allocator1 =
  166. CreateHistogramAllocator(64 << 10); // 64 KiB
  167. HistogramSamples::LocalMetadata meta1;
  168. PersistentSampleMap samples1(1, allocator1.get(), &meta1);
  169. samples1.Accumulate(5, 1);
  170. samples1.Accumulate(10, 2);
  171. samples1.Accumulate(15, 3);
  172. samples1.Accumulate(20, 4);
  173. samples1.Accumulate(25, 5);
  174. std::unique_ptr<PersistentHistogramAllocator> allocator2 =
  175. DuplicateHistogramAllocator(allocator1.get());
  176. HistogramSamples::LocalMetadata meta2;
  177. PersistentSampleMap samples2(2, allocator2.get(), &meta2);
  178. samples2.Accumulate(5, 1);
  179. samples2.Accumulate(20, 4);
  180. samples2.Accumulate(25, 5);
  181. samples1.Subtract(samples2);
  182. std::unique_ptr<SampleCountIterator> it = samples1.Iterator();
  183. EXPECT_FALSE(it->Done());
  184. HistogramBase::Sample min;
  185. int64_t max;
  186. HistogramBase::Count count;
  187. it->Get(&min, &max, &count);
  188. EXPECT_EQ(10, min);
  189. EXPECT_EQ(11, max);
  190. EXPECT_EQ(2, count);
  191. it->Next();
  192. EXPECT_FALSE(it->Done());
  193. it->Get(&min, &max, &count);
  194. EXPECT_EQ(15, min);
  195. EXPECT_EQ(16, max);
  196. EXPECT_EQ(3, count);
  197. it->Next();
  198. EXPECT_TRUE(it->Done());
  199. }
  200. TEST(PersistentSampleMapIteratorDeathTest, IterateDoneTest) {
  201. std::unique_ptr<PersistentHistogramAllocator> allocator =
  202. CreateHistogramAllocator(64 << 10); // 64 KiB
  203. HistogramSamples::LocalMetadata meta;
  204. PersistentSampleMap samples(1, allocator.get(), &meta);
  205. std::unique_ptr<SampleCountIterator> it = samples.Iterator();
  206. EXPECT_TRUE(it->Done());
  207. HistogramBase::Sample min;
  208. int64_t max;
  209. HistogramBase::Count count;
  210. EXPECT_DCHECK_DEATH(it->Get(&min, &max, &count));
  211. EXPECT_DCHECK_DEATH(it->Next());
  212. samples.Accumulate(1, 100);
  213. it = samples.Iterator();
  214. EXPECT_FALSE(it->Done());
  215. }
  216. } // namespace
  217. } // namespace base