]> git.baikalelectronics.ru Git - kernel.git/commit
projects / kernel.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 0633d31) | 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)
commitff1d899f15889db0e49edd9be83c7ca658e56ced
treed24fb9fb7b02c6fe28fe01c248de3c4caaadc2c0tree | snapshot
parent0633d31544400d32c4e91524a2a827b9c646342ccommit | 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
Linux Kernel Source Tree.