1 files changed, 114 insertions, 0 deletions
diff --git a/third_party/libwebrtc/modules/video_coding/utility/decoded_frames_history_unittest.cc b/third_party/libwebrtc/modules/video_coding/utility/decoded_frames_history_unittest.cc
new file mode 100644
index 0000000000..ac09a42053
--- /dev/null
+++ b/third_party/libwebrtc/modules/video_coding/utility/decoded_frames_history_unittest.cc
@@ -0,0 +1,114 @@
+/*
+ *  Copyright (c) 2019 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 "modules/video_coding/utility/decoded_frames_history.h"
+
+#include "test/gtest.h"
+
+namespace webrtc {
+namespace video_coding {
+namespace {
+
+constexpr int kHistorySize = 1 << 13;
+
+TEST(DecodedFramesHistory, RequestOnEmptyHistory) {
+  DecodedFramesHistory history(kHistorySize);
+  EXPECT_EQ(history.WasDecoded(1234), false);
+}
+
+TEST(DecodedFramesHistory, FindsLastDecodedFrame) {
+  DecodedFramesHistory history(kHistorySize);
+  history.InsertDecoded(1234, 0);
+  EXPECT_EQ(history.WasDecoded(1234), true);
+}
+
+TEST(DecodedFramesHistory, FindsPreviousFrame) {
+  DecodedFramesHistory history(kHistorySize);
+  history.InsertDecoded(1234, 0);
+  history.InsertDecoded(1235, 0);
+  EXPECT_EQ(history.WasDecoded(1234), true);
+}
+
+TEST(DecodedFramesHistory, ReportsMissingFrame) {
+  DecodedFramesHistory history(kHistorySize);
+  history.InsertDecoded(1234, 0);
+  history.InsertDecoded(1236, 0);
+  EXPECT_EQ(history.WasDecoded(1235), false);
+}
+
+TEST(DecodedFramesHistory, ClearsHistory) {
+  DecodedFramesHistory history(kHistorySize);
+  history.InsertDecoded(1234, 0);
+  history.Clear();
+  EXPECT_EQ(history.WasDecoded(1234), false);
+  EXPECT_EQ(history.GetLastDecodedFrameId(), absl::nullopt);
+  EXPECT_EQ(history.GetLastDecodedFrameTimestamp(), absl::nullopt);
+}
+
+TEST(DecodedFramesHistory, HandlesBigJumpInPictureId) {
+  DecodedFramesHistory history(kHistorySize);
+  history.InsertDecoded(1234, 0);
+  history.InsertDecoded(1235, 0);
+  history.InsertDecoded(1236, 0);
+  history.InsertDecoded(1236 + kHistorySize / 2, 0);
+  EXPECT_EQ(history.WasDecoded(1234), true);
+  EXPECT_EQ(history.WasDecoded(1237), false);
+}
+
+TEST(DecodedFramesHistory, ForgetsTooOldHistory) {
+  DecodedFramesHistory history(kHistorySize);
+  history.InsertDecoded(1234, 0);
+  history.InsertDecoded(1235, 0);
+  history.InsertDecoded(1236, 0);
+  history.InsertDecoded(1236 + kHistorySize * 2, 0);
+  EXPECT_EQ(history.WasDecoded(1234), false);
+  EXPECT_EQ(history.WasDecoded(1237), false);
+}
+
+TEST(DecodedFramesHistory, ReturnsLastDecodedFrameId) {
+  DecodedFramesHistory history(kHistorySize);
+  EXPECT_EQ(history.GetLastDecodedFrameId(), absl::nullopt);
+  history.InsertDecoded(1234, 0);
+  EXPECT_EQ(history.GetLastDecodedFrameId(), 1234);
+  history.InsertDecoded(1235, 0);
+  EXPECT_EQ(history.GetLastDecodedFrameId(), 1235);
+}
+
+TEST(DecodedFramesHistory, ReturnsLastDecodedFrameTimestamp) {
+  DecodedFramesHistory history(kHistorySize);
+  EXPECT_EQ(history.GetLastDecodedFrameTimestamp(), absl::nullopt);
+  history.InsertDecoded(1234, 12345);
+  EXPECT_EQ(history.GetLastDecodedFrameTimestamp(), 12345u);
+  history.InsertDecoded(1235, 12366);
+  EXPECT_EQ(history.GetLastDecodedFrameTimestamp(), 12366u);
+}
+
+TEST(DecodedFramesHistory, NegativePictureIds) {
+  DecodedFramesHistory history(kHistorySize);
+  history.InsertDecoded(-1234, 12345);
+  history.InsertDecoded(-1233, 12366);
+  EXPECT_EQ(*history.GetLastDecodedFrameId(), -1233);
+
+  history.InsertDecoded(-1, 12377);
+  history.InsertDecoded(0, 12388);
+  EXPECT_EQ(*history.GetLastDecodedFrameId(), 0);
+
+  history.InsertDecoded(1, 12399);
+  EXPECT_EQ(*history.GetLastDecodedFrameId(), 1);
+
+  EXPECT_EQ(history.WasDecoded(-1234), true);
+  EXPECT_EQ(history.WasDecoded(-1), true);
+  EXPECT_EQ(history.WasDecoded(0), true);
+  EXPECT_EQ(history.WasDecoded(1), true);
+}
+
+}  // namespace
+}  // namespace video_coding
+}  // namespace webrtc