Switch to PacketNumberQueue interval iteration and avoid allocations in new ACK frame generation. G…

net/quic/quic_protocol_test.cc

Index: net/quic/quic_protocol_test.cc
diff --git a/net/quic/quic_protocol_test.cc b/net/quic/quic_protocol_test.cc
index 2ae17b5e08b7ef04403d52185b2aa8601d6f653c..95b18fedf66d52289580ee793c14f5ca98eecd44 100644
--- a/net/quic/quic_protocol_test.cc
+++ b/net/quic/quic_protocol_test.cc
@@ -377,14 +377,21 @@ TEST(PacketNumberQueueTest, Iterators) {
   PacketNumberQueue queue;
   queue.Add(1, 100);
 
-  const std::vector<QuicPacketNumber> actual(queue.begin(), queue.end());
+  const std::vector<QuicPacketNumber> actual_numbers(queue.begin(),
+                                                     queue.end());
+  const std::vector<Interval<QuicPacketNumber>> actual_intervals(
+      queue.begin_intervals(), queue.end_intervals());
 
-  std::vector<QuicPacketNumber> expected;
+  std::vector<QuicPacketNumber> expected_numbers;
   for (int i = 1; i < 100; ++i) {
-    expected.push_back(i);
+    expected_numbers.push_back(i);
   }
 
-  EXPECT_EQ(expected, actual);
+  std::vector<Interval<QuicPacketNumber>> expected_intervals;
+  expected_intervals.push_back(Interval<QuicPacketNumber>(1, 100));
+
+  EXPECT_EQ(expected_intervals, actual_intervals);
+  EXPECT_EQ(expected_numbers, actual_numbers);
 
   PacketNumberQueue::const_iterator it_low = queue.lower_bound(10);
   EXPECT_EQ(10u, *it_low);