| commit | 234b27c3fd58fc0e15c04dd0fbf4337fac9c2a06 | [log] [tgz] |
|---|---|---|
| author | Eric Dumazet <eric.dumazet@gmail.com> | Thu Nov 12 04:11:50 2009 +0000 |
| committer | David S. Miller <davem@davemloft.net> | Fri Nov 13 20:46:57 2009 -0800 |
| tree | b7cc69200bee85872e2b8bf7fa93d2c8b519de2e | |
| parent | 5256f2ef3a40d784b8369035bff3f4dc637a9801 [diff] |
ipv6: speedup inet6_dump_addr() When handling large number of netdevices, inet6_dump_addr() is very slow because it has O(N^2) complexity. Instead of scanning one single list, we can use the NETDEV_HASHENTRIES 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>