Searched hist:146552 (Results 1 - 1 of 1) sorted by relevance
| /freebsd-11-stable/sys/netinet/ | ||
| H A D | tcp_sack.c | diff 146552 Mon May 23 17:22:48 MDT 2005 ps Rewrite of tcp_sack_option(). Kentaro Kurahone (NetBSD) pointed out that if we sort the incoming SACK blocks, we can update the scoreboard in one pass of the scoreboard. The added overhead of sorting upto 4 sack blocks is much lower than traversing (potentially) large scoreboards multiple times. The code was updating the scoreboard with multiple passes over it (once for each sack option). The rewrite fixes that, reducing the complexity of the main loop from O(n^2) to O(n). Submitted by: Mohan Srinivasan, Noritoshi Demizu. Reviewed by: Raja Mukerji. |
Completed in 112 milliseconds