From: Eric Dumazet <eric.dumazet@gmail.com>
Date: Mon, 9 Nov 2009 12:11:28 +0000 (+0000)
Subject: ipv6: speedup inet6_dump_ifinfo()
X-Git-Tag: v2.6.33-rc1~388^2~428
X-Git-Url: http://git.openpandora.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=84d2697d9649339215675551eae28ba04068dea1;p=pandora-kernel.git

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>
---

Reading git-diff-tree failed