Stephen Hemminger 8315f5d80a fib_trie: /proc/net/route performance improvement ... Use key/offset caching to change /proc/net/route (use by iputils route) from O(n^2) to O(n). This improves performance from 30sec with 160,000 routes to 1sec. Signed-off-by: Stephen Hemminger <shemminger@vyatta.com> Signed-off-by: David S. Miller <davem@davemloft.net>		2008-02-12 17:53:31 -08:00
..
ipvs	ipvs: Make wrr "no available servers" error message rate-limited	2008-02-05 20:00:10 -08:00
netfilter	[NETFILTER]: nf_conntrack: fix ct_extend ->move operation	2008-02-07 17:56:34 -08:00
Kconfig	…
Makefile	…
af_inet.c	…
ah4.c	…
arp.c	…
cipso_ipv4.c	NetLabel: introduce a new kernel configuration API for NetLabel	2008-02-05 09:44:20 -08:00
datagram.c	…
devinet.c	[NETNS]: Process interface address manipulation routines in the namespace.	2008-01-31 19:28:39 -08:00
esp4.c	…
fib_frontend.c	[NETNS]: Lookup in FIB semantic hashes taking into account the namespace.	2008-01-31 19:28:41 -08:00
fib_hash.c	…
fib_lookup.h	…
fib_rules.c	…
fib_semantics.c	[NETNS]: Lookup in FIB semantic hashes taking into account the namespace.	2008-01-31 19:28:41 -08:00
fib_trie.c	fib_trie: /proc/net/route performance improvement	2008-02-12 17:53:31 -08:00
icmp.c	[ICMP]: Restore pskb_pull calls in receive function	2008-02-05 03:15:50 -08:00
igmp.c	[IGMP]: Optimize kfree_skb in igmp_rcv.	2008-02-09 23:22:26 -08:00
inet_connection_sock.c	[SOCK] proto: Add hashinfo member to struct proto	2008-02-03 04:28:52 -08:00
inet_diag.c	[NETNS]: Tcp-v6 sockets per-net lookup.	2008-01-31 19:28:20 -08:00
inet_fragment.c	…
inet_hashtables.c	[INET]: Fix accidentally broken inet(6)_hash_connect's port offset calculations.	2008-02-05 03:14:44 -08:00
inet_lro.c	…
inet_timewait_sock.c	…
inetpeer.c	…
ip_forward.c	…
ip_fragment.c	…
ip_gre.c	…
ip_input.c	…
ip_options.c	…
ip_output.c	…
ip_sockglue.c	[IPV4]: Remove IP_TOS setting privilege checks.	2008-02-12 17:53:29 -08:00
ipcomp.c	…
ipconfig.c	…
ipip.c	…
ipmr.c	…
netfilter.c	…
proc.c	…
protocol.c	…
raw.c	…
route.c	[IPV4]: route: fix crash ip_route_input	2008-02-07 17:58:20 -08:00
syncookies.c	…
sysctl_net_ipv4.c	[TCP]: Fix a bug in strategy_allowed_congestion_control	2008-01-31 19:28:23 -08:00
tcp.c	[SOCK] proto: Add hashinfo member to struct proto	2008-02-03 04:28:52 -08:00
tcp_bic.c	…
tcp_cong.c	…
tcp_cubic.c	…
tcp_diag.c	…
tcp_highspeed.c	…
tcp_htcp.c	…
tcp_hybla.c	…
tcp_illinois.c	…
tcp_input.c	…
tcp_ipv4.c	[SOCK] proto: Add hashinfo member to struct proto	2008-02-03 04:28:52 -08:00
tcp_lp.c	…
tcp_minisocks.c	…
tcp_output.c	[TCP]: Unexport sysctl_tcp_tso_win_divisor	2008-01-31 19:28:32 -08:00
tcp_probe.c	…
tcp_scalable.c	…
tcp_timer.c	…
tcp_vegas.c	…
tcp_vegas.h	…
tcp_veno.c	…
tcp_westwood.c	…
tcp_yeah.c	…
tunnel4.c	…
udp.c	[NETNS]: Udp sockets per-net lookup.	2008-01-31 19:28:21 -08:00
udp_impl.h	…
udplite.c	…
xfrm4_input.c	…
xfrm4_mode_beet.c	[IPSEC] xfrm4_beet_input(): fix an if()	2008-02-05 02:51:39 -08:00
xfrm4_mode_transport.c	…
xfrm4_mode_tunnel.c	…
xfrm4_output.c	…
xfrm4_policy.c	…
xfrm4_state.c	…
xfrm4_tunnel.c	…