gr1ffon/quic-go
1
0
Fork 0
forked from quic-go/quic-go
Code Pull Requests Activity

optimize deleting of ACK ranges

Browse Source
This commit is contained in:
Marten Seemann
2019-07-30 11:02:52 +07:00
parent 7a294f6a78
commit a0b7e468ff
1 changed files with 4 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files

7
internal/ackhandler/received_packet_history.go
View File

@@ -86,10 +86,11 @@ func (h *receivedPacketHistory) DeleteBelow(p protocol.PacketNumber) {
for el := h.ranges.Front(); nextEl != nil; el = nextEl { for el := h.ranges.Front(); nextEl != nil; el = nextEl {
nextEl = el.Next() nextEl = el.Next()
if p > el.Value.Start && p <= el.Value.End { if el.Value.End < p { // delete a whole range
el.Value.Start = p
} else if el.Value.End < p { // delete a whole range
h.ranges.Remove(el) h.ranges.Remove(el)
} else if p > el.Value.Start && p <= el.Value.End {
el.Value.Start = p
return
} else { // no ranges affected. Nothing to do } else { // no ranges affected. Nothing to do
return return
} }