git.openpandora.org
/
pandora-kernel.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
8d5b2c0
)
rtnetlink: speedup rtnl_dump_ifinfo()
author
Eric Dumazet
<eric.dumazet@gmail.com>
Sat, 24 Oct 2009 13:13:17 +0000
(06:13 -0700)
committer
David S. Miller
<davem@davemloft.net>
Sat, 24 Oct 2009 13:13:17 +0000
(06:13 -0700)
When handling large number of netdevice, rtnl_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.
This considerably speedups "ip link" operations
Signed-off-by: Eric Dumazet <eric.dumazet@gmail.com>
Signed-off-by: David S. Miller <davem@davemloft.net>
No differences found