Add a cap of six in-flight requests per host to the ResourceScheduler

net/base/priority_queue_unittest.cc

 // Copyright (c) 2012 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 "net/base/priority_queue.h"
 
 #include <cstddef>
 
 #include "testing/gtest/include/gtest/gtest.h"
 
@@ skipping 71 matching lines @@
   for (; !p.is_null() && i < kNumElements;
        p = queue_.GetNextTowardsLastMin(p), ++i) {
     EXPECT_EQ(kFirstMaxOrder[i], p.value());
   }
   EXPECT_TRUE(p.is_null());
   EXPECT_EQ(kNumElements, i);
   queue_.Clear();
   CheckEmpty();
 }
 
+TEST_F(PriorityQueueTest, FirstMaxOrderWithDeletion) {

[szym, 2013/11/15 19:48:52]

The name suggests this is the same as FirstMaxOrderErase.

Better name would be GetNextTowardsLastMinAndErase.

I also would be ok with this test only exercising GetNextTowardsLastMin.

[oystein (OOO til 10th of July), 2013/11/15 19:52:20]

Done.

+  PriorityQueue<int>::Pointer current = queue_.FirstMax();
+  for (size_t i = 0; i < kNumElements; ++i) {
+    EXPECT_FALSE(current.is_null());
+    EXPECT_EQ(kFirstMaxOrder[i], current.value());
+    PriorityQueue<int>::Pointer next = queue_.GetNextTowardsLastMin(current);
+    queue_.Erase(current);
+    current = next;
+  }
+  EXPECT_TRUE(current.is_null());
+  CheckEmpty();
+}
+
 TEST_F(PriorityQueueTest, FirstMaxOrderErase) {
   for (size_t i = 0; i < kNumElements; ++i) {
     EXPECT_EQ(kFirstMaxOrder[i], queue_.FirstMax().value());
     queue_.Erase(queue_.FirstMax());
   }
   CheckEmpty();
 }
 
 TEST_F(PriorityQueueTest, LastMaxOrderErase) {
   for (size_t i = 0; i < kNumElements; ++i) {
@@ skipping 27 matching lines @@
   for (size_t i = 0; i < arraysize(expected_order); ++i) {
     EXPECT_EQ(expected_order[i], queue_.FirstMin().value());
     queue_.Erase(queue_.FirstMin());
   }
   CheckEmpty();
 }
 
 }  // namespace
 
 }  // namespace net