datapath: replace remaining users of arch_fast_hash with jhash
authorThomas Graf <tgraf@noironetworks.com>
Wed, 7 Jan 2015 11:55:49 +0000 (12:55 +0100)
committerThomas Graf <tgraf@noironetworks.com>
Wed, 7 Jan 2015 11:55:49 +0000 (12:55 +0100)
commit1dfb9f31f33e7e01944163d43a0e095ddd8dd31e
treebeeab1f872abdfc91ef060e8057e57671ac08103
parent5282e284ac575f52c19c89b1ffc392a181b3fa2b
datapath: replace remaining users of arch_fast_hash with jhash

This patch effectively reverts commit 500f80872645 ("net: ovs: use CRC32
accelerated flow hash if available"), and other remaining arch_fast_hash()
users such as from nfsd via commit 6282cd565553 ("NFSD: Don't hand out
delegations for 30 seconds after recalling them.") where it has been used
as a hash function for bloom filtering.

While we think that these users are actually not much of concern, it has
been requested to remove the arch_fast_hash() library bits that arose
from [1] entirely as per recent discussion [2]. The main argument is that
using it as a hash may introduce bias due to its linearity (see avalanche
criterion) and thus makes it less clear (though we tried to document that)
when this security/performance trade-off is actually acceptable for a
general purpose library function.

Lets therefore avoid any further confusion on this matter and remove it to
prevent any future accidental misuse of it. For the time being, this is
going to make hashing of flow keys a bit more expensive in the ovs case,
but future work could reevaluate a different hashing discipline.

  [1] https://patchwork.ozlabs.org/patch/299369/
  [2] https://patchwork.ozlabs.org/patch/418756/

Upstream: 8754589 ("net: replace remaining users of arch_fast_hash with jhash")
Signed-off-by: Thomas Graf <tgraf@noironetworks.com>
Acked-by: Pravin B Shelar <pshelar@nicira.com>
acinclude.m4
datapath/flow_table.c
datapath/linux/Modules.mk
datapath/linux/compat/hash-x86.c [deleted file]
datapath/linux/compat/hash.c [deleted file]
datapath/linux/compat/include/asm/hash.h [deleted file]
datapath/linux/compat/include/linux/hash.h [deleted file]