Use WTF::Deque instead of std::queue in the blink scheduler

third_party/WebKit/Source/wtf/DequeTest.cpp

 /*
  * Copyright (C) 2011 Apple Inc. All rights reserved.
  *
  * Redistribution and use in source and binary forms, with or without
  * modification, are permitted provided that the following conditions
  * are met:
  * 1. Redistributions of source code must retain the above copyright
  *    notice, this list of conditions and the following disclaimer.
  * 2. Redistributions in binary form must reproduce the above copyright
  *    notice, this list of conditions and the following disclaimer in the
@@ skipping 585 matching lines @@
   }
 
   // Only odd numbers left.
   {
     int i = 1;
     for (int v : deque)
       EXPECT_EQ(i + 2, v);
   }
 }
 
+struct Item {
+  Item(int value1, int value2) : value1(value1), value2(value2) {}
+  int value1;
+  int value2;
+};
+
+TEST(DequeTest, emplace_back) {
+  Deque<Item> deque;
+  deque.emplace_back(1, 2);
+  deque.emplace_back(3, 4);
+
+  EXPECT_EQ(2u, deque.size());
+  EXPECT_EQ(1, deque[0].value1);
+  EXPECT_EQ(2, deque[0].value2);
+  EXPECT_EQ(3, deque[1].value1);
+  EXPECT_EQ(4, deque[1].value2);
+}
+
+TEST(DequeTest, emplace_front) {
+  Deque<Item> deque;
+  deque.emplace_front(1, 2);
+  deque.emplace_front(3, 4);
+
+  EXPECT_EQ(2u, deque.size());
+  EXPECT_EQ(3, deque[0].value1);
+  EXPECT_EQ(4, deque[0].value2);
+  EXPECT_EQ(1, deque[1].value1);
+  EXPECT_EQ(2, deque[1].value2);
+}
+
 }  // anonymous namespace
 
 }  // namespace WTF