| commit | 7c28bd0b8ec4d128bd7660671d1b626b0abc471f | [log] [tgz] |
|---|---|---|
| author | Eric Dumazet <eric.dumazet@gmail.com> | Sat Oct 24 06:13:17 2009 -0700 |
| committer | David S. Miller <davem@davemloft.net> | Sat Oct 24 06:13:17 2009 -0700 |
| tree | dbde8ba53e2059dbd6cb19aca18133b33112ddf5 | |
| parent | 8d5b2c084d2e71587e30a6ef528a8a8051e59dcd [diff] |
rtnetlink: speedup rtnl_dump_ifinfo() 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>