]> git.baikalelectronics.ru Git - kernel.git/commit
lib: introduce arch optimized hash library
authorFrancesco Fusco <ffusco@redhat.com>
Thu, 12 Dec 2013 15:09:05 +0000 (16:09 +0100)
committerDavid S. Miller <davem@davemloft.net>
Tue, 17 Dec 2013 19:27:17 +0000 (14:27 -0500)
commit8571a6e76bd8aa6bb479a45637b07e29337d17b5
tree38373f36de3cc5590720b3e2cc73b2e2a73b7e50
parentee100437fc84eca4b787b458fac3abc0abab6da2
lib: introduce arch optimized hash library

We introduce a new hashing library that is meant to be used in
the contexts where speed is more important than uniformity of the
hashed values. The hash library leverages architecture specific
implementation to achieve high performance and fall backs to
jhash() for the generic case.

On Intel-based x86 architectures, the library can exploit the crc32l
instruction, part of the Intel SSE4.2 instruction set, if the
instruction is supported by the processor. This implementation
is twice as fast as the jhash() implementation on an i7 processor.

Additional architectures, such as Arm64 provide instructions for
accelerating the computation of CRC, so they could be added as well
in follow-up work.

Signed-off-by: Francesco Fusco <ffusco@redhat.com>
Signed-off-by: Daniel Borkmann <dborkman@redhat.com>
Signed-off-by: Thomas Graf <tgraf@redhat.com>
Cc: linux-kernel@vger.kernel.org
Signed-off-by: David S. Miller <davem@davemloft.net>
arch/x86/include/asm/hash.h [new file with mode: 0644]
arch/x86/lib/Makefile
arch/x86/lib/hash.c [new file with mode: 0644]
include/asm-generic/hash.h [new file with mode: 0644]
include/linux/hash.h
lib/Makefile
lib/hash.c [new file with mode: 0644]