Leak reports collect information about the last uptrend

components/metrics/leak_detector/call_stack_table_unittest.cc

 // Copyright 2015 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 "components/metrics/leak_detector/call_stack_table.h"
 
 #include <memory>
 #include <set>
 
 #include "base/macros.h"
@@ skipping 342 matching lines @@
   table.GetTopCallStacks(&top_two);
   ASSERT_EQ(2U, top_two.size());
   iter = top_two.begin();
   EXPECT_EQ(72, iter->count);
   EXPECT_EQ(stack3_, iter->value.call_stack());
   ++iter;
   EXPECT_EQ(64, iter->count);
   EXPECT_EQ(stack2_, iter->value.call_stack());
 }
 
+TEST_F(CallStackTableTest, GetLastUptrendInfo) {
+  CallStackTable table(kDefaultLeakThreshold);
+  size_t timestamp_delta;

[Simon Que, 2016/10/11 01:11:06]

Declare these right before they are used.

[mwlodar, 2016/10/11 07:13:24]

Done.

+  uint32_t count_delta;
+
+  // Add some stack0_ and stack1_.
+  for (int i = 0; i < 60; ++i)
+    table.Add(stack0_);
+  for (int i = 0; i < 60; ++i)
+    table.Add(stack1_);
+  table.UpdateLastDropInfo(100);
+
+  table.GetLastUptrendInfo(stack0_, 100, &timestamp_delta, &count_delta);
+  EXPECT_EQ(0U, timestamp_delta);
+  EXPECT_EQ(0U, count_delta);
+
+  // Remove stack0_ and add stack1_.

[Simon Que, 2016/10/11 01:11:06]

Nit: refer to variables as |stack_*|.

[mwlodar, 2016/10/11 07:13:24]

Done.

+  for (int i = 0; i < 30; ++i)
+        table.Remove(stack0_);

[Simon Que, 2016/10/11 01:11:06]

Nit: fix indendation.

[mwlodar, 2016/10/11 07:13:24]

Done.

+  for (int i = 0; i < 30; ++i)
+        table.Add(stack1_);
+  table.UpdateLastDropInfo(200);
+
+  table.GetLastUptrendInfo(stack0_, 200, &timestamp_delta, &count_delta);
+  EXPECT_EQ(0U, timestamp_delta);
+  EXPECT_EQ(0U, count_delta);
+
+  table.GetLastUptrendInfo(stack1_, 200, &timestamp_delta, &count_delta);
+  EXPECT_EQ(100U, timestamp_delta);
+  EXPECT_EQ(30U, count_delta);
+
+  // Check if previous drop of stack0_ was recorded and introduce stack2_.
+  for (int i = 0; i < 30; ++i)
+        table.Add(stack0_);
+  for (int i = 0; i < 60; ++i)
+        table.Add(stack2_);
+  table.UpdateLastDropInfo(300);
+
+  table.GetLastUptrendInfo(stack0_, 300, &timestamp_delta, &count_delta);
+  EXPECT_EQ(100U, timestamp_delta);
+  EXPECT_EQ(30U, count_delta);
+
+  table.GetLastUptrendInfo(stack2_, 300, &timestamp_delta, &count_delta);
+  EXPECT_EQ(0U, timestamp_delta);
+  EXPECT_EQ(0U, count_delta);
+
+  // Introduce more variation between updates. Decrease stack2_ to 0.
+  // All the history for stack2_ should be forgotten.

[Simon Que, 2016/10/11 01:11:06]

Can you test that |stack2_| has been forgotten?

[mwlodar, 2016/10/11 07:13:24]

If it was not forgotten and the rest of the algorithm worked correctly then
|timestamp_delta| would be 100 in line 449.

[Simon Que, 2016/10/11 08:14:03]

That's true, but what happens when you call GetLastUptrendInfo() for stack2_ at
line 432? This is a way to test the robustness of your function.

[mwlodar, 2016/10/11 20:24:03]

This is an invalid call and just (timestamp, 0) is returned. I have added this
check though.

+  for (int i = 0; i < 30; ++i)
+        table.Add(stack0_);
+  for (int i = 0; i < 40; ++i)
+        table.Remove(stack0_);
+  for (int i = 0; i < 40; ++i)
+        table.Add(stack1_);
+  for (int i = 0; i < 30; ++i)
+        table.Remove(stack1_);
+  for (int i = 0; i < 30; ++i)
+        table.Remove(stack2_);
+  for (int i = 0; i < 30; ++i)
+        table.Remove(stack2_);
+  table.UpdateLastDropInfo(400);
+
+  table.GetLastUptrendInfo(stack0_, 400, &timestamp_delta, &count_delta);
+  EXPECT_EQ(0U, timestamp_delta);
+  EXPECT_EQ(0U, count_delta);
+
+  table.GetLastUptrendInfo(stack1_, 400, &timestamp_delta, &count_delta);
+  EXPECT_EQ(300U, timestamp_delta);
+  EXPECT_EQ(40U, count_delta);
+
+  // Make a 0-sum sequence for stack0_. Introduce stack2_ again.
+  for (int i = 0; i < 30; ++i)
+        table.Add(stack0_);
+  for (int i = 0; i < 30; ++i)
+        table.Remove(stack0_);
+  for (int i = 0; i < 40; ++i)
+        table.Add(stack2_);
+  for (int i = 0; i < 30; ++i)
+        table.Remove(stack2_);
+  table.UpdateLastDropInfo(500);
+
+  table.GetLastUptrendInfo(stack0_, 500, &timestamp_delta, &count_delta);
+  EXPECT_EQ(100U, timestamp_delta);
+  EXPECT_EQ(0U, count_delta);
+
+  table.GetLastUptrendInfo(stack2_, 500, &timestamp_delta, &count_delta);
+  EXPECT_EQ(0U, timestamp_delta);
+  EXPECT_EQ(0U, count_delta);
+}
+
 }  // namespace leak_detector
 }  // namespace metrics