Paul Saab 0077b0163f 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.		2005-05-11 21:37:42 +00:00
..
libalias	Add a workaround for 64-bit archs: store unsigned long return value in	2005-05-06 13:01:31 +00:00
accf_data.c
accf_http.c
icmp6.h
icmp_var.h
if_atm.c
if_atm.h
if_ether.c	Embrace with #ifdef DEV_CARP carp-related code.	2005-03-13 11:23:22 +00:00
if_ether.h	Add CARP (Common Address Redundancy Protocol), which allows multiple	2005-02-22 13:04:05 +00:00
igmp_var.h
igmp.c	deal with malloc failures	2005-03-26 22:20:22 +00:00
igmp.h
in_cksum.c
in_gif.c
in_gif.h
in_pcb.c	o Tweak the comment a bit.	2005-04-08 08:43:21 +00:00
in_pcb.h
in_proto.c	Add CARP (Common Address Redundancy Protocol), which allows multiple	2005-02-22 13:04:05 +00:00
in_rmx.c
in_systm.h
in_var.h
in.c	ifma_protospec is a pointer. Use NULL when assigning or compating it.	2005-03-20 14:31:45 +00:00
in.h	Add CARP (Common Address Redundancy Protocol), which allows multiple	2005-02-22 13:04:05 +00:00
ip6.h
ip_carp.c	Remove anti-LOR bandaid, it is not needed now.	2005-04-20 09:32:05 +00:00
ip_carp.h	Add CARP (Common Address Redundancy Protocol), which allows multiple	2005-02-22 13:04:05 +00:00
ip_divert.c	If we are going to	2005-05-06 02:50:00 +00:00
ip_divert.h
ip_dummynet.c	IPFW version 2 is the only option in HEAD and RELENG_5.	2005-05-04 13:12:52 +00:00
ip_dummynet.h	Add IPv6 support to IPFW and Dummynet.	2005-04-18 18:35:05 +00:00
ip_ecn.c
ip_ecn.h
ip_encap.c
ip_encap.h
ip_fastfwd.c	Pass icmp_error() the MTU argument directly instead of	2005-05-04 13:09:19 +00:00
ip_fw2.c	IPFW version 2 is the only option in HEAD and RELENG_5.	2005-05-04 13:12:52 +00:00
ip_fw_pfil.c	Add IPv6 support to IPFW and Dummynet.	2005-04-18 18:35:05 +00:00
ip_fw.h	IPFW version 2 is the only option in HEAD and RELENG_5.	2005-05-04 13:12:52 +00:00
ip_gre.c
ip_gre.h
ip_icmp.c	Add another step of 1280 (gif(4) tunnels) to ip_next_mtu().	2005-05-04 13:23:54 +00:00
ip_icmp.h	Pass icmp_error() the MTU argument directly instead of	2005-05-04 13:09:19 +00:00
ip_id.c
ip_input.c	Pass icmp_error() the MTU argument directly instead of	2005-05-04 13:09:19 +00:00
ip_mroute.c	Use NET_CALLOUT_MPSAFE macro.	2005-03-01 12:01:17 +00:00
ip_mroute.h
ip_output.c	Bring back the full packet destination manipulation for 'ipfw fwd'	2005-02-22 17:40:40 +00:00
ip_var.h
ip.h
ipprotosw.h
pim_var.h
pim.h
raw_ip.c	If we are going to	2005-05-06 02:50:00 +00:00
tcp_debug.c
tcp_debug.h
tcp_fsm.h
tcp_hostcache.c
tcp_input.c	When looking for the next hole to retransmit from the scoreboard,	2005-05-11 21:37:42 +00:00
tcp_output.c	When looking for the next hole to retransmit from the scoreboard,	2005-05-11 21:37:42 +00:00
tcp_reass.c	When looking for the next hole to retransmit from the scoreboard,	2005-05-11 21:37:42 +00:00
tcp_sack.c	When looking for the next hole to retransmit from the scoreboard,	2005-05-11 21:37:42 +00:00
tcp_seq.h	- Tighten up the Timestamp checks to prevent a spoofed segment from	2005-04-10 05:24:59 +00:00
tcp_subr.c	Fix two issues which were missed in FreeBSD-SA-05:08.kmem.	2005-05-07 00:41:36 +00:00
tcp_syncache.c	Remove some code that snuck in by accident.	2005-04-21 20:29:40 +00:00
tcp_timer.c
tcp_timer.h
tcp_timewait.c	Fix two issues which were missed in FreeBSD-SA-05:08.kmem.	2005-05-07 00:41:36 +00:00
tcp_usrreq.c	Remove now unused inirw variable from previous use of COMMON_END().	2005-05-01 14:01:38 +00:00
tcp_var.h	When looking for the next hole to retransmit from the scoreboard,	2005-05-11 21:37:42 +00:00
tcp.h
tcpip.h
udp_usrreq.c	If we are going to	2005-05-06 02:50:00 +00:00
udp_var.h
udp.h