Index: net/quic/quic_framer_test.cc |
diff --git a/net/quic/quic_framer_test.cc b/net/quic/quic_framer_test.cc |
index 90524171151c42e829a904a84907e95649c1cdfc..ccaf05fd2c32043848ec6992bdb7733757dbe37c 100644 |
--- a/net/quic/quic_framer_test.cc |
+++ b/net/quic/quic_framer_test.cc |
@@ -1723,10 +1723,9 @@ TEST_P(QuicFramerTest, AckFrameTwoTimestamp) { |
const QuicAckFrame& frame = *visitor_.ack_frames_[0]; |
EXPECT_EQ(0xBA, frame.entropy_hash); |
EXPECT_EQ(UINT64_C(0x0123456789ABF), frame.largest_observed); |
- ASSERT_EQ(1u, frame.missing_packets.size()); |
+ ASSERT_EQ(1u, frame.missing_packets.NumPackets()); |
ASSERT_EQ(2u, frame.received_packet_times.size()); |
- PacketNumberSet::const_iterator missing_iter = frame.missing_packets.begin(); |
- EXPECT_EQ(UINT64_C(0x0123456789ABE), *missing_iter); |
+ EXPECT_EQ(UINT64_C(0x0123456789ABE), frame.missing_packets.Min()); |
const size_t kReceivedEntropyOffset = kQuicFrameTypeSize; |
const size_t kLargestObservedOffset = kReceivedEntropyOffset + |
@@ -1840,10 +1839,9 @@ TEST_P(QuicFramerTest, AckFrameOneTimestamp) { |
const QuicAckFrame& frame = *visitor_.ack_frames_[0]; |
EXPECT_EQ(0xBA, frame.entropy_hash); |
EXPECT_EQ(UINT64_C(0x0123456789ABF), frame.largest_observed); |
- ASSERT_EQ(1u, frame.missing_packets.size()); |
+ ASSERT_EQ(1u, frame.missing_packets.NumPackets()); |
ASSERT_EQ(1u, frame.received_packet_times.size()); |
- PacketNumberSet::const_iterator missing_iter = frame.missing_packets.begin(); |
- EXPECT_EQ(UINT64_C(0x0123456789ABE), *missing_iter); |
+ EXPECT_EQ(UINT64_C(0x0123456789ABE), frame.missing_packets.Min()); |
const size_t kReceivedEntropyOffset = kQuicFrameTypeSize; |
const size_t kLargestObservedOffset = |
@@ -1943,9 +1941,8 @@ TEST_P(QuicFramerTest, AckFrame) { |
const QuicAckFrame& frame = *visitor_.ack_frames_[0]; |
EXPECT_EQ(0xBA, frame.entropy_hash); |
EXPECT_EQ(UINT64_C(0x0123456789ABF), frame.largest_observed); |
- ASSERT_EQ(1u, frame.missing_packets.size()); |
- PacketNumberSet::const_iterator missing_iter = frame.missing_packets.begin(); |
- EXPECT_EQ(UINT64_C(0x0123456789ABE), *missing_iter); |
+ ASSERT_EQ(1u, frame.missing_packets.NumPackets()); |
+ EXPECT_EQ(UINT64_C(0x0123456789ABE), frame.missing_packets.Min()); |
const size_t kReceivedEntropyOffset = kQuicFrameTypeSize; |
const size_t kLargestObservedOffset = kReceivedEntropyOffset + |
@@ -2042,9 +2039,8 @@ TEST_P(QuicFramerTest, AckFrameRevivedPackets) { |
const QuicAckFrame& frame = *visitor_.ack_frames_[0]; |
EXPECT_EQ(0xBA, frame.entropy_hash); |
EXPECT_EQ(UINT64_C(0x0123456789ABF), frame.largest_observed); |
- ASSERT_EQ(1u, frame.missing_packets.size()); |
- PacketNumberSet::const_iterator missing_iter = frame.missing_packets.begin(); |
- EXPECT_EQ(UINT64_C(0x0123456789ABE), *missing_iter); |
+ ASSERT_EQ(1u, frame.missing_packets.NumPackets()); |
+ EXPECT_EQ(UINT64_C(0x0123456789ABE), frame.missing_packets.Min()); |
const size_t kReceivedEntropyOffset = kQuicFrameTypeSize; |
const size_t kLargestObservedOffset = kReceivedEntropyOffset + |
@@ -2135,7 +2131,7 @@ TEST_P(QuicFramerTest, AckFrameNoNacks) { |
QuicAckFrame* frame = visitor_.ack_frames_[0]; |
EXPECT_EQ(0xBA, frame->entropy_hash); |
EXPECT_EQ(UINT64_C(0x0123456789ABF), frame->largest_observed); |
- ASSERT_EQ(0u, frame->missing_packets.size()); |
+ ASSERT_TRUE(frame->missing_packets.Empty()); |
// Verify that the packet re-serializes identically. |
QuicFrames frames; |
@@ -2201,13 +2197,9 @@ TEST_P(QuicFramerTest, AckFrame500Nacks) { |
EXPECT_EQ(0xBA, frame->entropy_hash); |
EXPECT_EQ(UINT64_C(0x0123456789ABF), frame->largest_observed); |
EXPECT_EQ(0u, frame->revived_packets.size()); |
- ASSERT_EQ(500u, frame->missing_packets.size()); |
- PacketNumberSet::const_iterator first_missing_iter = |
- frame->missing_packets.begin(); |
- EXPECT_EQ(UINT64_C(0x0123456789ABE) - 499, *first_missing_iter); |
- PacketNumberSet::const_reverse_iterator last_missing_iter = |
- frame->missing_packets.rbegin(); |
- EXPECT_EQ(UINT64_C(0x0123456789ABE), *last_missing_iter); |
+ ASSERT_EQ(500u, frame->missing_packets.NumPackets()); |
+ EXPECT_EQ(UINT64_C(0x0123456789ABE) - 499, frame->missing_packets.Min()); |
+ EXPECT_EQ(UINT64_C(0x0123456789ABE), frame->missing_packets.Max()); |
// Verify that the packet re-serializes identically. |
QuicFrames frames; |
@@ -3347,7 +3339,7 @@ TEST_P(QuicFramerTest, BuildAckFramePacket) { |
ack_frame.entropy_hash = 0x43; |
ack_frame.largest_observed = UINT64_C(0x770123456789ABF); |
ack_frame.delta_time_largest_observed = QuicTime::Delta::Zero(); |
- ack_frame.missing_packets.insert(UINT64_C(0x770123456789ABE)); |
+ ack_frame.missing_packets.Add(UINT64_C(0x770123456789ABE)); |
QuicFrames frames; |
frames.push_back(QuicFrame(&ack_frame)); |
@@ -3414,7 +3406,7 @@ TEST_P(QuicFramerTest, BuildTruncatedAckFrameLargePacket) { |
ack_frame.largest_observed = 2 * 300; |
ack_frame.delta_time_largest_observed = QuicTime::Delta::Zero(); |
for (size_t i = 1; i < 2 * 300; i += 2) { |
- ack_frame.missing_packets.insert(i); |
+ ack_frame.missing_packets.Add(i); |
} |
QuicFrames frames; |
@@ -3525,7 +3517,7 @@ TEST_P(QuicFramerTest, BuildTruncatedAckFrameSmallPacket) { |
ack_frame.largest_observed = 2 * 300; |
ack_frame.delta_time_largest_observed = QuicTime::Delta::Zero(); |
for (size_t i = 1; i < 2 * 300; i += 2) { |
- ack_frame.missing_packets.insert(i); |
+ ack_frame.missing_packets.Add(i); |
} |
QuicFrames frames; |
@@ -4272,13 +4264,9 @@ TEST_P(QuicFramerTest, AckTruncationLargePacket) { |
QuicAckFrame& processed_ack_frame = *visitor_.ack_frames_[0]; |
EXPECT_TRUE(processed_ack_frame.is_truncated); |
EXPECT_EQ(510u, processed_ack_frame.largest_observed); |
- ASSERT_EQ(255u, processed_ack_frame.missing_packets.size()); |
- PacketNumberSet::const_iterator missing_iter = |
- processed_ack_frame.missing_packets.begin(); |
- EXPECT_EQ(1u, *missing_iter); |
- PacketNumberSet::const_reverse_iterator last_missing_iter = |
- processed_ack_frame.missing_packets.rbegin(); |
- EXPECT_EQ(509u, *last_missing_iter); |
+ ASSERT_EQ(255u, processed_ack_frame.missing_packets.NumPackets()); |
+ EXPECT_EQ(1u, processed_ack_frame.missing_packets.Min()); |
+ EXPECT_EQ(509u, processed_ack_frame.missing_packets.Max()); |
} |
TEST_P(QuicFramerTest, AckTruncationSmallPacket) { |
@@ -4312,13 +4300,9 @@ TEST_P(QuicFramerTest, AckTruncationSmallPacket) { |
QuicAckFrame& processed_ack_frame = *visitor_.ack_frames_[0]; |
EXPECT_TRUE(processed_ack_frame.is_truncated); |
EXPECT_EQ(476u, processed_ack_frame.largest_observed); |
- ASSERT_EQ(238u, processed_ack_frame.missing_packets.size()); |
- PacketNumberSet::const_iterator missing_iter = |
- processed_ack_frame.missing_packets.begin(); |
- EXPECT_EQ(1u, *missing_iter); |
- PacketNumberSet::const_reverse_iterator last_missing_iter = |
- processed_ack_frame.missing_packets.rbegin(); |
- EXPECT_EQ(475u, *last_missing_iter); |
+ ASSERT_EQ(238u, processed_ack_frame.missing_packets.NumPackets()); |
+ EXPECT_EQ(1u, processed_ack_frame.missing_packets.Min()); |
+ EXPECT_EQ(475u, processed_ack_frame.missing_packets.Max()); |
} |
TEST_P(QuicFramerTest, CleanTruncation) { |
@@ -4333,9 +4317,7 @@ TEST_P(QuicFramerTest, CleanTruncation) { |
QuicAckFrame ack_frame; |
ack_frame.largest_observed = 201; |
- for (uint64 i = 1; i < ack_frame.largest_observed; ++i) { |
- ack_frame.missing_packets.insert(i); |
- } |
+ ack_frame.missing_packets.Add(1, ack_frame.largest_observed); |
// Create a packet with just the ack. |
QuicFrame frame; |