diff options
| author | Eric Dumazet | 2009-11-12 05:11:50 +0100 |
|---|---|---|
| committer | David S. Miller | 2009-11-14 05:46:57 +0100 |
| commit | 234b27c3fd58fc0e15c04dd0fbf4337fac9c2a06 (patch) | |
| tree | b7cc69200bee85872e2b8bf7fa93d2c8b519de2e /net/ipv4/tcp_ipv4.c | |
| parent | inet: fix inet_bind_bucket_for_each (diff) | |
| download | kernel-qcow2-linux-234b27c3fd58fc0e15c04dd0fbf4337fac9c2a06.tar.gz kernel-qcow2-linux-234b27c3fd58fc0e15c04dd0fbf4337fac9c2a06.tar.xz kernel-qcow2-linux-234b27c3fd58fc0e15c04dd0fbf4337fac9c2a06.zip | |
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/tcp_ipv4.c')
0 files changed, 0 insertions, 0 deletions