[IPV4]: Increase number of possible routing tables to 2^32
authorPatrick McHardy <kaber@trash.net>
Fri, 11 Aug 2006 06:10:46 +0000 (23:10 -0700)
committerDavid S. Miller <davem@sunset.davemloft.net>
Fri, 22 Sep 2006 21:54:26 +0000 (14:54 -0700)
commit1af5a8c4a11cfed0c9a7f30fcfb689981750599c
tree9affafefd0b4a023d527e3f5d386957bd1dace7b
parent9e762a4a89b302cb3b26a1f9bb33eff459eaeca9
[IPV4]: Increase number of possible routing tables to 2^32

Increase the number of possible routing tables to 2^32 by replacing the
fixed sized array of pointers by a hash table and replacing iterations
over all possible table IDs by hash table walking.

Signed-off-by: Patrick McHardy <kaber@trash.net>
Signed-off-by: David S. Miller <davem@davemloft.net>
include/net/ip_fib.h
net/ipv4/fib_frontend.c
net/ipv4/fib_hash.c
net/ipv4/fib_rules.c
net/ipv4/fib_trie.c