Optimize searching for packets in the LostPackets list to see if they…

… are acknowledged when processing AckBlocks
microsoft · Feb 11, 2025 · 56ff8e5 · 56ff8e5
1 parent 8936fdc
commit 56ff8e5
Showing 1 changed file with 9 additions and 0 deletions.
diff --git a/src/core/loss_detection.c b/src/core/loss_detection.c
@@ -1332,6 +1332,14 @@ QuicLossDetectionProcessAckBlocks(
         // which would mean we mistakenly classified those packets as lost.
         //
         if (*LostPacketsStart != NULL) {
+            QUIC_SENT_PACKET_METADATA *lastNode =
+                CXPLAT_CONTAINING_RECORD(
+                    LossDetection->LostPacketsTail, QUIC_SENT_PACKET_METADATA,
+                    Next);
+
+            if (lastNode->PacketNumber < AckBlock->Low) {
+                goto CheckSentPackets;
+            }
             while (*LostPacketsStart && (*LostPacketsStart)->PacketNumber < AckBlock->Low) {
                 LostPacketsStart = &((*LostPacketsStart)->Next);
             }
@@ -1380,6 +1388,7 @@ QuicLossDetectionProcessAckBlocks(
             }
         }
 
+CheckSentPackets:
         //
         // Now find all the acknowledged packets in the SentPackets list.
         //