summaryrefslogtreecommitdiffstats
path: root/include/asm-generic
diff options
context:
space:
mode:
authorFrancesco Fusco <ffusco@redhat.com>2013-12-12 16:09:05 +0100
committerDavid S. Miller <davem@davemloft.net>2013-12-17 14:27:17 -0500
commit71ae8aac3e198c6f3577cb7ad3a17f6128e97bfa (patch)
tree38373f36de3cc5590720b3e2cc73b2e2a73b7e50 /include/asm-generic
parent89e47d3b8a273b0eac21e4bf6d7fdb86b654fa16 (diff)
downloadlinux-71ae8aac3e198c6f3577cb7ad3a17f6128e97bfa.tar.gz
linux-71ae8aac3e198c6f3577cb7ad3a17f6128e97bfa.tar.bz2
linux-71ae8aac3e198c6f3577cb7ad3a17f6128e97bfa.zip
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>
Diffstat (limited to 'include/asm-generic')
-rw-r--r--include/asm-generic/hash.h9
1 files changed, 9 insertions, 0 deletions
diff --git a/include/asm-generic/hash.h b/include/asm-generic/hash.h
new file mode 100644
index 000000000000..05cb3421ee7e
--- /dev/null
+++ b/include/asm-generic/hash.h
@@ -0,0 +1,9 @@
+#ifndef __ASM_GENERIC_HASH_H
+#define __ASM_GENERIC_HASH_H
+
+struct arch_hash_ops;
+static inline void setup_arch_fast_hash(struct arch_hash_ops *ops)
+{
+}
+
+#endif /* __ASM_GENERIC_HASH_H */