recovery: slightly optimize detection of duplicate acks
This is a slight optimization to avoid BTreeMap lookups when a packet is
clearly not newly acked.
diff --git a/src/recovery.rs b/src/recovery.rs
index 45e5222..1059b35 100644
--- a/src/recovery.rs
+++ b/src/recovery.rs
@@ -454,6 +454,14 @@
}
fn on_packet_acked(&mut self, pkt_num: u64, epoch: packet::Epoch) -> bool {
+ // If the acked packet number is lower than the lowest unacked packet
+ // number it means that the packet is not newly acked, so return early.
+ if let Some(lowest) = self.sent[epoch].values().nth(0) {
+ if pkt_num < lowest.pkt_num {
+ return false;
+ }
+ }
+
// Check if packet is newly acked.
if let Some(mut p) = self.sent[epoch].remove(&pkt_num) {
self.acked[epoch].append(&mut p.frames);
