diff options
| author | Eric Dumazet <eric.dumazet@gmail.com> | 2009-11-09 12:11:28 +0000 |
|---|---|---|
| committer | David S. Miller <davem@davemloft.net> | 2009-11-10 20:54:41 -0800 |
| commit | 84d2697d9649339215675551eae28ba04068dea1 (patch) | |
| tree | d24fb9fb7b02c6fe28fe01c248de3c4caaadc2c0 /net/ipv6/sit.c | |
| parent | 13cfa97bef0f1172879f98307ac716acf3e9cea9 (diff) | |
ipv6: speedup inet6_dump_ifinfo()
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>
Diffstat (limited to 'net/ipv6/sit.c')
0 files changed, 0 insertions, 0 deletions