net: Dont use ifindices in hash fns
authorPavel Emelyanov <xemul@parallels.com>
Wed, 8 Aug 2012 21:52:28 +0000 (21:52 +0000)
committerDavid S. Miller <davem@davemloft.net>
Thu, 9 Aug 2012 23:18:06 +0000 (16:18 -0700)
commitb14f243a42c7aa43de71f878641acd003f223022
tree13d052f3d3eab915c26eadd9a1f6997aef168998
parenta399a8053164ec8bcb06fed52be9941a26ecde11
net: Dont use ifindices in hash fns

Eric noticed, that when there will be devices with equal indices, some
hash functions that use them will become less effective as they could.
Fix this in advance by mixing the net_device address into the hash value
instead of the device index.

This is true for arp and ndisc hash fns. The netlabel, can and llc ones
are also ifindex-based, but that three are init_net-only, thus will not
be affected.

Many thanks to David and Eric for the hash32_ptr implementation!

Signed-off-by: Pavel Emelyanov <xemul@parallels.com>
Signed-off-by: Eric Dumazet <edumazet@google.com>
Signed-off-by: David S. Miller <davem@davemloft.net>
include/linux/hash.h
include/net/arp.h
include/net/ndisc.h