ipv6: speedup inet6_dump_ifinfo()
authorEric Dumazet <eric.dumazet@gmail.com>
Mon, 9 Nov 2009 12:11:28 +0000 (12:11 +0000)
committerDavid S. Miller <davem@davemloft.net>
Wed, 11 Nov 2009 04:54:41 +0000 (20:54 -0800)
When handling large number of netdevice, inet6_dump_ifinfo()
is very slow because it has O(N^2) complexity.

Instead of scanning one single list, we can use the 256 sub lists
of the dev_index hash table, and RCU lookups.

Signed-off-by: Eric Dumazet <eric.dumazet@gmail.com>
Signed-off-by: David S. Miller <davem@davemloft.net>

No differences found