Searched hist:146123 (Results 1 - 1 of 1) sorted by relevance
/freebsd-10-stable/sys/netinet/ | ||
H A D | tcp_sack.c | diff 146123 Wed May 11 19:37:42 MDT 2005 ps When looking for the next hole to retransmit from the scoreboard, or to compute the total retransmitted bytes in this sack recovery episode, the scoreboard is traversed. While in sack recovery, this traversal occurs on every call to tcp_output(), every dupack and every partial ack. The scoreboard could potentially get quite large, making this traversal expensive. This change optimizes this by storing hints (for the next hole to retransmit and the total retransmitted bytes in this sack recovery episode) reducing the complexity to find these values from O(n) to constant time. The debug code that sanity checks the hints against the computed value will be removed eventually. Submitted by: Mohan Srinivasan, Noritoshi Demizu, Raja Mukerji. |
Completed in 60 milliseconds