aboutsummaryrefslogtreecommitdiffstats
path: root/net/ipv4
diff options
context:
space:
mode:
authorEric Dumazet <eric.dumazet@gmail.com>2009-11-12 04:11:50 +0000
committerDavid S. Miller <davem@davemloft.net>2009-11-13 20:46:57 -0800
commit234b27c3fd58fc0e15c04dd0fbf4337fac9c2a06 (patch)
treeb7cc69200bee85872e2b8bf7fa93d2c8b519de2e /net/ipv4
parent5256f2ef3a40d784b8369035bff3f4dc637a9801 (diff)
downloadkernel_samsung_tuna-234b27c3fd58fc0e15c04dd0fbf4337fac9c2a06.zip
kernel_samsung_tuna-234b27c3fd58fc0e15c04dd0fbf4337fac9c2a06.tar.gz
kernel_samsung_tuna-234b27c3fd58fc0e15c04dd0fbf4337fac9c2a06.tar.bz2
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>
Diffstat (limited to 'net/ipv4')
0 files changed, 0 insertions, 0 deletions