git://ftp.safe.ca / safe / jmp / linux-2.6 / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 13cfa97) | patch
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)
commit84d2697d9649339215675551eae28ba04068dea1
treed24fb9fb7b02c6fe28fe01c248de3c4caaadc2c0tree | snapshot
parent13cfa97bef0f1172879f98307ac716acf3e9cea9commit | 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>
net/ipv6/addrconf.c diff | blob | history
Full containers within linux kernel