30   frame.largest_acked = QuicPacketNumber(5);  in TEST_F()
32   frame.packets.Add(QuicPacketNumber(4));  in TEST_F()
33   frame.packets.Add(QuicPacketNumber(5));  in TEST_F()
35       {QuicPacketNumber(6),  in TEST_F()
49   frame.largest_acked = QuicPacketNumber(500);  in TEST_F()
51   frame.packets.AddRange(QuicPacketNumber(4), QuicPacketNumber(501));  in TEST_F()
53       {QuicPacketNumber(500),  in TEST_F()
262   frame.least_unacked = QuicPacketNumber(2);  in TEST_F()
272   ack_frame1.largest_acked = QuicPacketNumber(10u);  in TEST_F()
273   ack_frame1.packets.AddRange(QuicPacketNumber(1), QuicPacketNumber(11));  in TEST_F()
275       IsAwaitingPacket(ack_frame1, QuicPacketNumber(11u), QuicPacketNumber()));  in TEST_F()
277       IsAwaitingPacket(ack_frame1, QuicPacketNumber(1u), QuicPacketNumber()));  in TEST_F()
279   ack_frame1.packets.Add(QuicPacketNumber(12));  in TEST_F()
281       IsAwaitingPacket(ack_frame1, QuicPacketNumber(11u), QuicPacketNumber()));  in TEST_F()
284   ack_frame2.largest_acked = QuicPacketNumber(100u);  in TEST_F()
285   ack_frame2.packets.AddRange(QuicPacketNumber(21), QuicPacketNumber(100));  in TEST_F()
286   EXPECT_FALSE(IsAwaitingPacket(ack_frame2, QuicPacketNumber(11u),  in TEST_F()
287                                 QuicPacketNumber(20u)));  in TEST_F()
288   EXPECT_FALSE(IsAwaitingPacket(ack_frame2, QuicPacketNumber(80u),  in TEST_F()
289                                 QuicPacketNumber(20u)));  in TEST_F()
290   EXPECT_TRUE(IsAwaitingPacket(ack_frame2, QuicPacketNumber(101u),  in TEST_F()
291                                QuicPacketNumber(20u)));  in TEST_F()
293   ack_frame2.packets.AddRange(QuicPacketNumber(102), QuicPacketNumber(200));  in TEST_F()
294   EXPECT_TRUE(IsAwaitingPacket(ack_frame2, QuicPacketNumber(101u),  in TEST_F()
295                                QuicPacketNumber(20u)));  in TEST_F()
300   ack_frame1.packets.Add(QuicPacketNumber(1));  in TEST_F()
301   ack_frame1.packets.Add(QuicPacketNumber(99));  in TEST_F()
304   EXPECT_EQ(QuicPacketNumber(1u), ack_frame1.packets.Min());  in TEST_F()
305   EXPECT_EQ(QuicPacketNumber(99u), ack_frame1.packets.Max());  in TEST_F()
307   std::vector<QuicInterval<QuicPacketNumber>> expected_intervals;  in TEST_F()
309       QuicInterval<QuicPacketNumber>(QuicPacketNumber(1), QuicPacketNumber(2)));  in TEST_F()
310   expected_intervals.emplace_back(QuicInterval<QuicPacketNumber>(  in TEST_F()
311       QuicPacketNumber(99), QuicPacketNumber(100)));  in TEST_F()
313   const std::vector<QuicInterval<QuicPacketNumber>> actual_intervals(  in TEST_F()
318   ack_frame1.packets.Add(QuicPacketNumber(20));  in TEST_F()
319   const std::vector<QuicInterval<QuicPacketNumber>> actual_intervals2(  in TEST_F()
322   std::vector<QuicInterval<QuicPacketNumber>> expected_intervals2;  in TEST_F()
324       QuicInterval<QuicPacketNumber>(QuicPacketNumber(1), QuicPacketNumber(2)));  in TEST_F()
325   expected_intervals2.emplace_back(QuicInterval<QuicPacketNumber>(  in TEST_F()
326       QuicPacketNumber(20), QuicPacketNumber(21)));  in TEST_F()
327   expected_intervals2.emplace_back(QuicInterval<QuicPacketNumber>(  in TEST_F()
328       QuicPacketNumber(99), QuicPacketNumber(100)));  in TEST_F()
333   ack_frame1.packets.Add(QuicPacketNumber(19));  in TEST_F()
334   ack_frame1.packets.Add(QuicPacketNumber(21));  in TEST_F()
336   const std::vector<QuicInterval<QuicPacketNumber>> actual_intervals3(  in TEST_F()
339   std::vector<QuicInterval<QuicPacketNumber>> expected_intervals3;  in TEST_F()
341       QuicInterval<QuicPacketNumber>(QuicPacketNumber(1), QuicPacketNumber(2)));  in TEST_F()
342   expected_intervals3.emplace_back(QuicInterval<QuicPacketNumber>(  in TEST_F()
343       QuicPacketNumber(19), QuicPacketNumber(22)));  in TEST_F()
344   expected_intervals3.emplace_back(QuicInterval<QuicPacketNumber>(  in TEST_F()
345       QuicPacketNumber(99), QuicPacketNumber(100)));  in TEST_F()
349   ack_frame1.packets.Add(QuicPacketNumber(20));  in TEST_F()
351   const std::vector<QuicInterval<QuicPacketNumber>> actual_intervals4(  in TEST_F()
357   ack_frame2.packets.Add(QuicPacketNumber(20));  in TEST_F()
358   ack_frame2.packets.Add(QuicPacketNumber(40));  in TEST_F()
359   ack_frame2.packets.Add(QuicPacketNumber(60));  in TEST_F()
360   ack_frame2.packets.Add(QuicPacketNumber(10));  in TEST_F()
361   ack_frame2.packets.Add(QuicPacketNumber(80));  in TEST_F()
363   const std::vector<QuicInterval<QuicPacketNumber>> actual_intervals5(  in TEST_F()
366   std::vector<QuicInterval<QuicPacketNumber>> expected_intervals5;  in TEST_F()
367   expected_intervals5.emplace_back(QuicInterval<QuicPacketNumber>(  in TEST_F()
368       QuicPacketNumber(10), QuicPacketNumber(11)));  in TEST_F()
369   expected_intervals5.emplace_back(QuicInterval<QuicPacketNumber>(  in TEST_F()
370       QuicPacketNumber(20), QuicPacketNumber(21)));  in TEST_F()
371   expected_intervals5.emplace_back(QuicInterval<QuicPacketNumber>(  in TEST_F()
372       QuicPacketNumber(40), QuicPacketNumber(41)));  in TEST_F()
373   expected_intervals5.emplace_back(QuicInterval<QuicPacketNumber>(  in TEST_F()
374       QuicPacketNumber(60), QuicPacketNumber(61)));  in TEST_F()
375   expected_intervals5.emplace_back(QuicInterval<QuicPacketNumber>(  in TEST_F()
376       QuicPacketNumber(80), QuicPacketNumber(81)));  in TEST_F()
383   ack_frame1.packets.AddRange(QuicPacketNumber(1), QuicPacketNumber(10));  in TEST_F()
384   ack_frame1.packets.AddRange(QuicPacketNumber(50), QuicPacketNumber(100));  in TEST_F()
387   EXPECT_EQ(QuicPacketNumber(1u), ack_frame1.packets.Min());  in TEST_F()
388   EXPECT_EQ(QuicPacketNumber(99u), ack_frame1.packets.Max());  in TEST_F()
390   std::vector<QuicInterval<QuicPacketNumber>> expected_intervals{  in TEST_F()
391       {QuicPacketNumber(1), QuicPacketNumber(10)},  in TEST_F()
392       {QuicPacketNumber(50), QuicPacketNumber(100)},  in TEST_F()
395   const std::vector<QuicInterval<QuicPacketNumber>> actual_intervals(  in TEST_F()
401   ack_frame1.packets.AddRange(QuicPacketNumber(20), QuicPacketNumber(30));  in TEST_F()
403   const std::vector<QuicInterval<QuicPacketNumber>> actual_intervals2(  in TEST_F()
406   std::vector<QuicInterval<QuicPacketNumber>> expected_intervals2{  in TEST_F()
407       {QuicPacketNumber(1), QuicPacketNumber(10)},  in TEST_F()
408       {QuicPacketNumber(20), QuicPacketNumber(30)},  in TEST_F()
409       {QuicPacketNumber(50), QuicPacketNumber(100)},  in TEST_F()
417   ack_frame2.packets.AddRange(QuicPacketNumber(20), QuicPacketNumber(25));  in TEST_F()
418   ack_frame2.packets.AddRange(QuicPacketNumber(40), QuicPacketNumber(45));  in TEST_F()
419   ack_frame2.packets.AddRange(QuicPacketNumber(60), QuicPacketNumber(65));  in TEST_F()
420   ack_frame2.packets.AddRange(QuicPacketNumber(10), QuicPacketNumber(15));  in TEST_F()
421   ack_frame2.packets.AddRange(QuicPacketNumber(80), QuicPacketNumber(85));  in TEST_F()
423   const std::vector<QuicInterval<QuicPacketNumber>> actual_intervals8(  in TEST_F()
426   std::vector<QuicInterval<QuicPacketNumber>> expected_intervals8{  in TEST_F()
427       {QuicPacketNumber(10), QuicPacketNumber(15)},  in TEST_F()
428       {QuicPacketNumber(20), QuicPacketNumber(25)},  in TEST_F()
429       {QuicPacketNumber(40), QuicPacketNumber(45)},  in TEST_F()
430       {QuicPacketNumber(60), QuicPacketNumber(65)},  in TEST_F()
431       {QuicPacketNumber(80), QuicPacketNumber(85)},  in TEST_F()
439   ack_frame1.packets.Add(QuicPacketNumber(49));  in TEST_F()
440   ack_frame1.packets.AddRange(QuicPacketNumber(50), QuicPacketNumber(60));  in TEST_F()
441   ack_frame1.packets.AddRange(QuicPacketNumber(60), QuicPacketNumber(70));  in TEST_F()
442   ack_frame1.packets.AddRange(QuicPacketNumber(70), QuicPacketNumber(100));  in TEST_F()
444   std::vector<QuicInterval<QuicPacketNumber>> expected_intervals;  in TEST_F()
445   expected_intervals.emplace_back(QuicInterval<QuicPacketNumber>(  in TEST_F()
446       QuicPacketNumber(49), QuicPacketNumber(100)));  in TEST_F()
448   const std::vector<QuicInterval<QuicPacketNumber>> actual_intervals(  in TEST_F()
456   ack_frame1.packets.AddRange(QuicPacketNumber(70), QuicPacketNumber(100));  in TEST_F()
457   ack_frame1.packets.AddRange(QuicPacketNumber(60), QuicPacketNumber(70));  in TEST_F()
458   ack_frame1.packets.AddRange(QuicPacketNumber(50), QuicPacketNumber(60));  in TEST_F()
459   ack_frame1.packets.Add(QuicPacketNumber(49));  in TEST_F()
461   std::vector<QuicInterval<QuicPacketNumber>> expected_intervals;  in TEST_F()
462   expected_intervals.emplace_back(QuicInterval<QuicPacketNumber>(  in TEST_F()
463       QuicPacketNumber(49), QuicPacketNumber(100)));  in TEST_F()
465   const std::vector<QuicInterval<QuicPacketNumber>> actual_intervals(  in TEST_F()
473   ack_frame1.largest_acked = QuicPacketNumber(100u);  in TEST_F()
474   ack_frame1.packets.AddRange(QuicPacketNumber(51), QuicPacketNumber(60));  in TEST_F()
475   ack_frame1.packets.AddRange(QuicPacketNumber(71), QuicPacketNumber(80));  in TEST_F()
476   ack_frame1.packets.AddRange(QuicPacketNumber(91), QuicPacketNumber(100));  in TEST_F()
479   EXPECT_EQ(QuicPacketNumber(71u), ack_frame1.packets.Min());  in TEST_F()
480   EXPECT_EQ(QuicPacketNumber(99u), ack_frame1.packets.Max());  in TEST_F()
484   EXPECT_EQ(QuicPacketNumber(91u), ack_frame1.packets.Min());  in TEST_F()
485   EXPECT_EQ(QuicPacketNumber(99u), ack_frame1.packets.Max());  in TEST_F()
594   queue.AddRange(QuicPacketNumber(1), QuicPacketNumber(51));  in TEST_F()
595   queue.Add(QuicPacketNumber(53));  in TEST_F()
597   EXPECT_FALSE(queue.Contains(QuicPacketNumber()));  in TEST_F()
599     EXPECT_TRUE(queue.Contains(QuicPacketNumber(i)));  in TEST_F()
601   EXPECT_FALSE(queue.Contains(QuicPacketNumber(51)));  in TEST_F()
602   EXPECT_FALSE(queue.Contains(QuicPacketNumber(52)));  in TEST_F()
603   EXPECT_TRUE(queue.Contains(QuicPacketNumber(53)));  in TEST_F()
604   EXPECT_FALSE(queue.Contains(QuicPacketNumber(54)));  in TEST_F()
606   EXPECT_EQ(QuicPacketNumber(1u), queue.Min());  in TEST_F()
607   EXPECT_EQ(QuicPacketNumber(53u), queue.Max());  in TEST_F()
609   queue.Add(QuicPacketNumber(70));  in TEST_F()
610   EXPECT_EQ(QuicPacketNumber(70u), queue.Max());  in TEST_F()
616   EXPECT_FALSE(queue.Contains(QuicPacketNumber()));  in TEST_F()
617   queue.AddRange(QuicPacketNumber(5), QuicPacketNumber(10));  in TEST_F()
618   queue.Add(QuicPacketNumber(20));  in TEST_F()
621     EXPECT_FALSE(queue.Contains(QuicPacketNumber(i)));  in TEST_F()
625     EXPECT_TRUE(queue.Contains(QuicPacketNumber(i)));  in TEST_F()
628     EXPECT_FALSE(queue.Contains(QuicPacketNumber(i)));  in TEST_F()
630   EXPECT_TRUE(queue.Contains(QuicPacketNumber(20)));  in TEST_F()
631   EXPECT_FALSE(queue.Contains(QuicPacketNumber(21)));  in TEST_F()
634   EXPECT_FALSE(queue2.Contains(QuicPacketNumber(1)));  in TEST_F()
636     queue2.Add(QuicPacketNumber(2 * i));  in TEST_F()
638   EXPECT_FALSE(queue2.Contains(QuicPacketNumber()));  in TEST_F()
641       EXPECT_TRUE(queue2.Contains(QuicPacketNumber(i)));  in TEST_F()
643       EXPECT_FALSE(queue2.Contains(QuicPacketNumber(i)));  in TEST_F()
646   EXPECT_FALSE(queue2.Contains(QuicPacketNumber(101)));  in TEST_F()
652   EXPECT_FALSE(queue.Contains(QuicPacketNumber(51)));  in TEST_F()
653   queue.AddRange(QuicPacketNumber(1), QuicPacketNumber(100));  in TEST_F()
655   EXPECT_TRUE(queue.RemoveUpTo(QuicPacketNumber(51)));  in TEST_F()
656   EXPECT_FALSE(queue.RemoveUpTo(QuicPacketNumber(51)));  in TEST_F()
658   EXPECT_FALSE(queue.Contains(QuicPacketNumber()));  in TEST_F()
660     EXPECT_FALSE(queue.Contains(QuicPacketNumber(i)));  in TEST_F()
663     EXPECT_TRUE(queue.Contains(QuicPacketNumber(i)));  in TEST_F()
666   EXPECT_EQ(QuicPacketNumber(51u), queue.Min());  in TEST_F()
667   EXPECT_EQ(QuicPacketNumber(99u), queue.Max());  in TEST_F()
670   queue2.AddRange(QuicPacketNumber(1), QuicPacketNumber(5));  in TEST_F()
671   EXPECT_TRUE(queue2.RemoveUpTo(QuicPacketNumber(3)));  in TEST_F()
672   EXPECT_TRUE(queue2.RemoveUpTo(QuicPacketNumber(50)));  in TEST_F()
682   queue.AddRange(QuicPacketNumber(1), QuicPacketNumber(100));  in TEST_F()
683   EXPECT_TRUE(queue.RemoveUpTo(QuicPacketNumber(100)));  in TEST_F()
694   queue.Add(QuicPacketNumber(1));  in TEST_F()
695   queue.AddRange(QuicPacketNumber(50), QuicPacketNumber(100));  in TEST_F()
702   queue.AddRange(QuicPacketNumber(1), QuicPacketNumber(100));  in TEST_F()
704   const std::vector<QuicInterval<QuicPacketNumber>> actual_intervals(  in TEST_F()
709     queue2.AddRange(QuicPacketNumber(i), QuicPacketNumber(i + 1));  in TEST_F()
712   const std::vector<QuicInterval<QuicPacketNumber>> actual_intervals2(  in TEST_F()
715   std::vector<QuicInterval<QuicPacketNumber>> expected_intervals;  in TEST_F()
716   expected_intervals.emplace_back(QuicInterval<QuicPacketNumber>(  in TEST_F()
717       QuicPacketNumber(1), QuicPacketNumber(100)));  in TEST_F()
725   queue.AddRange(QuicPacketNumber(1), QuicPacketNumber(100));  in TEST_F()
728     queue2.AddRange(QuicPacketNumber(i), QuicPacketNumber(i + 1));  in TEST_F()
730   const std::vector<QuicInterval<QuicPacketNumber>> actual_intervals(  in TEST_F()
732   const std::vector<QuicInterval<QuicPacketNumber>> actual_intervals2(  in TEST_F()
735   std::vector<QuicInterval<QuicPacketNumber>> expected_intervals;  in TEST_F()
736   expected_intervals.emplace_back(QuicInterval<QuicPacketNumber>(  in TEST_F()
737       QuicPacketNumber(1), QuicPacketNumber(100)));  in TEST_F()
745     queue3.Add(QuicPacketNumber(2 * i));  in TEST_F()
761   queue.AddRange(QuicPacketNumber(1), QuicPacketNumber(10));  in TEST_F()
762   queue.AddRange(QuicPacketNumber(20), QuicPacketNumber(30));  in TEST_F()
763   queue.AddRange(QuicPacketNumber(40), QuicPacketNumber(50));  in TEST_F()
767   EXPECT_TRUE(queue.RemoveUpTo(QuicPacketNumber(25)));  in TEST_F()
770   EXPECT_EQ(QuicPacketNumber(25u), queue.Min());  in TEST_F()
771   EXPECT_EQ(QuicPacketNumber(49u), queue.Max());  in TEST_F()