Paul Saab
64b5fbaa04
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.
2005-05-23 19:22:48 +00:00
..
2005-05-06 13:01:31 +00:00
2004-05-30 20:27:19 +00:00
2005-01-07 01:45:51 +00:00
2005-01-07 01:45:51 +00:00
2005-01-07 01:45:51 +00:00
2005-01-07 01:45:51 +00:00
2005-01-07 01:45:51 +00:00
2005-03-13 11:23:22 +00:00
2005-02-22 13:04:05 +00:00
2005-01-07 01:45:51 +00:00
2005-03-26 22:20:22 +00:00
2005-01-07 01:45:51 +00:00
2005-01-07 01:45:51 +00:00
2005-01-07 01:45:51 +00:00
2005-01-07 01:45:51 +00:00
2005-04-08 08:43:21 +00:00
2005-01-07 01:45:51 +00:00
2005-02-22 13:04:05 +00:00
2005-01-07 01:45:51 +00:00
2005-01-07 01:45:51 +00:00
2005-01-07 01:45:51 +00:00
2005-03-20 14:31:45 +00:00
2005-02-22 13:04:05 +00:00
2005-01-07 01:45:51 +00:00
2005-05-15 01:44:26 +00:00
2005-02-22 13:04:05 +00:00
2005-05-13 11:44:37 +00:00
2004-10-19 21:14:57 +00:00
2005-05-04 13:12:52 +00:00
2005-04-18 18:35:05 +00:00
2005-01-07 01:45:51 +00:00
2005-01-07 01:45:51 +00:00
2005-01-07 01:45:51 +00:00
2005-01-07 01:45:51 +00:00
2005-05-04 13:09:19 +00:00
2005-05-04 13:12:52 +00:00
2005-04-18 18:35:05 +00:00
2005-05-04 13:12:52 +00:00
2005-01-07 01:45:51 +00:00
2005-01-07 01:45:51 +00:00
2005-05-04 13:23:54 +00:00
2005-05-04 13:09:19 +00:00
2005-01-07 01:45:51 +00:00
2005-05-04 13:09:19 +00:00
2005-03-01 12:01:17 +00:00
2005-01-07 01:45:51 +00:00
2005-02-22 17:40:40 +00:00
2005-01-07 01:45:51 +00:00
2005-01-07 01:45:51 +00:00
2005-01-07 01:45:51 +00:00
2005-01-07 01:45:51 +00:00
2005-01-07 01:45:51 +00:00
2005-05-06 02:50:00 +00:00
2005-01-07 01:45:51 +00:00
2005-01-07 01:45:51 +00:00
2005-01-07 01:45:51 +00:00
2005-01-07 01:45:51 +00:00
2005-05-11 21:37:42 +00:00
2005-05-21 00:38:29 +00:00
2005-05-11 21:37:42 +00:00
2005-05-23 19:22:48 +00:00
2005-04-10 05:24:59 +00:00
2005-05-07 00:41:36 +00:00
2005-04-21 20:29:40 +00:00
2005-05-21 00:38:29 +00:00
2005-01-07 01:45:51 +00:00
2005-05-07 00:41:36 +00:00
2005-05-21 00:38:29 +00:00
2005-05-21 00:38:29 +00:00
2005-05-23 19:22:48 +00:00
2005-01-07 01:45:51 +00:00
2005-05-06 02:50:00 +00:00
2005-01-07 01:45:51 +00:00
2005-01-07 01:45:51 +00:00