ipv4: Call fib_select_default() only when actually necessary.
authorDavid S. Miller <davem@davemloft.net>
Thu, 14 Apr 2011 21:49:37 +0000 (14:49 -0700)
committerDavid S. Miller <davem@davemloft.net>
Thu, 14 Apr 2011 22:05:22 +0000 (15:05 -0700)
commit21d8c49e01a0c1c6eb6c750cd04110db4a539284
tree03e19c4f6f24fd67da407463508c0ee27f6f9785
parent8849b720e9632acef139a349f9ec62e63ce7e497
ipv4: Call fib_select_default() only when actually necessary.

fib_select_default() is a complete NOP, and completely pointless
to invoke, when we have no more than 1 default route installed.

And this is far and away the common case.

So remember how many prefixlen==0 routes we have in the routing
table, and elide the call when we have no more than one of those.

This cuts output route creation time by 157 cycles on Niagara2+.

In order to add the new int to fib_table, we have to correct the type
of ->tb_data[] to unsigned long, otherwise the private area will be
unaligned on 64-bit systems.

Signed-off-by: David S. Miller <davem@davemloft.net>
Reviewed-by: Eric Dumazet <eric.dumazet@gmail.com>
include/net/ip_fib.h
net/ipv4/fib_trie.c
net/ipv4/route.c