[TCP]: speed up SACK processing
authorStephen Hemminger <shemminger@osdl.org>
Fri, 11 Nov 2005 01:14:59 +0000 (17:14 -0800)
committerDavid S. Miller <davem@davemloft.net>
Fri, 11 Nov 2005 01:14:59 +0000 (17:14 -0800)
commit6a438bbe68c7013a42d9c5aee5a40d7dafdbe6ec
tree09775f0479168cd53494155a5789e78df218b497
parentcaa20d9abe810be2ede9612b6c9db6ce7d6edf80
[TCP]: speed up SACK processing

Use "hints" to speed up the SACK processing. Various forms
of this have been used by TCP developers (Web100, STCP, BIC)
to avoid the 2x linear search of outstanding segments.

Signed-off-by: Stephen Hemminger <shemminger@osdl.org>
Signed-off-by: David S. Miller <davem@davemloft.net>
include/linux/tcp.h
include/net/sock.h
include/net/tcp.h
net/ipv4/tcp_input.c
net/ipv4/tcp_output.c