| Index: webrtc/rtc_base/moving_max_counter_unittest.cc
|
| diff --git a/webrtc/rtc_base/moving_max_counter_unittest.cc b/webrtc/rtc_base/moving_max_counter_unittest.cc
|
| new file mode 100644
|
| index 0000000000000000000000000000000000000000..54dbe7e7dab2533742197772189111e2bdd6b734
|
| --- /dev/null
|
| +++ b/webrtc/rtc_base/moving_max_counter_unittest.cc
|
| @@ -0,0 +1,57 @@
|
| +/*
|
| + * Copyright (c) 2017 The WebRTC project authors. All Rights Reserved.
|
| + *
|
| + * Use of this source code is governed by a BSD-style license
|
| + * that can be found in the LICENSE file in the root of the source
|
| + * tree. An additional intellectual property rights grant can be found
|
| + * in the file PATENTS. All contributing project authors may
|
| + * be found in the AUTHORS file in the root of the source tree.
|
| + */
|
| +
|
| +#include "webrtc/rtc_base/moving_max_counter.h"
|
| +#include "webrtc/test/gtest.h"
|
| +
|
| +TEST(MovingMaxCounter, ReportsMaximumInTheWindow) {
|
| + rtc::MovingMaxCounter<int> counter(100);
|
| + counter.Add(1, 1);
|
| + EXPECT_EQ(counter.Max(1), rtc::Optional<int>(1));
|
| + counter.Add(2, 30);
|
| + EXPECT_EQ(counter.Max(30), rtc::Optional<int>(2));
|
| + counter.Add(100, 60);
|
| + EXPECT_EQ(counter.Max(60), rtc::Optional<int>(100));
|
| + counter.Add(4, 70);
|
| + EXPECT_EQ(counter.Max(70), rtc::Optional<int>(100));
|
| + counter.Add(5, 90);
|
| + EXPECT_EQ(counter.Max(90), rtc::Optional<int>(100));
|
| +}
|
| +
|
| +TEST(MovingMaxCounter, IgnoresOldElements) {
|
| + rtc::MovingMaxCounter<int> counter(100);
|
| + counter.Add(1, 1);
|
| + counter.Add(2, 30);
|
| + counter.Add(100, 60);
|
| + counter.Add(4, 70);
|
| + counter.Add(5, 90);
|
| + EXPECT_EQ(counter.Max(160), rtc::Optional<int>(100));
|
| + // 100 is now out of the window. Next maximum is 5.
|
| + EXPECT_EQ(counter.Max(161), rtc::Optional<int>(5));
|
| +}
|
| +
|
| +TEST(MovingMaxCounter, HandlesEmptyWindow) {
|
| + rtc::MovingMaxCounter<int> counter(100);
|
| + counter.Add(123, 1);
|
| + EXPECT_TRUE(counter.Max(101).has_value());
|
| + EXPECT_FALSE(counter.Max(102).has_value());
|
| +}
|
| +
|
| +TEST(MovingMaxCounter, HandlesSamplesWithEqualTimestamps) {
|
| + rtc::MovingMaxCounter<int> counter(100);
|
| + counter.Add(2, 30);
|
| + EXPECT_EQ(counter.Max(30), rtc::Optional<int>(2));
|
| + counter.Add(5, 30);
|
| + EXPECT_EQ(counter.Max(30), rtc::Optional<int>(5));
|
| + counter.Add(4, 30);
|
| + EXPECT_EQ(counter.Max(30), rtc::Optional<int>(5));
|
| + counter.Add(1, 90);
|
| + EXPECT_EQ(counter.Max(150), rtc::Optional<int>(1));
|
| +}
|
|
|