Francesco Fusco
71ae8aac3e
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>
2013-12-17 14:27:17 -05:00
bitops/find: clarify and extend documentation
2013-11-13 12:09:22 +09:00
asm-generic: move cmpxchg*_local defs to cmpxchg.h
2013-03-13 06:11:05 +01:00
Create asm-generic/barrier.h
2012-03-28 18:30:03 +01:00
UAPI: (Scripted) Disintegrate include/asm-generic
2012-10-04 18:20:15 +01:00
bug.h: Fix up CONFIG_BUG=n implicit function declarations.
2012-06-25 10:32:49 -07:00
asm-generic headers: Allow yet more arch overrides in checksum.h
2013-02-11 20:00:33 +05:30
asm-generic: Add default clkdev.h
2012-10-03 21:33:53 +02:00
generic: Use raw local irq variant for generic cmpxchg
2013-02-19 08:43:37 +01:00
asm-generic: move cmpxchg*_local defs to cmpxchg.h
2013-03-13 06:11:05 +01:00
cputime: Generic on-demand virtual cputime accounting
2013-01-27 19:23:27 +01:00
cputime: Move default nsecs_to_cputime() to jiffies based cputime file
2013-01-27 19:23:25 +01:00
cputime_nsecs: use math64.h for nsec resolution conversion helpers
2013-04-26 18:58:12 +02:00
common: dma-mapping: add support for generic dma_mmap_* calls
2012-07-30 12:25:46 +02:00
asm-generic/dma-mapping-broken.h: Provide dma_alloc_attrs()/dma_free_attrs()
2012-12-25 20:14:54 +01:00
common: dma-mapping: introduce dma_get_sgtable() function
2012-07-30 12:25:46 +02:00
Split arch_align_stack() out from asm-generic/system.h
2012-03-28 18:30:03 +01:00
GPIO bulk changes for the v3.13 development cycle
2013-11-12 15:50:46 +09:00
lib: introduce arch optimized hash library
2013-12-17 14:27:17 -05:00
mm: Fix generic hugetlb pte check return type.
2013-10-02 20:02:35 -04:00
UAPI: (Scripted) Disintegrate include/asm-generic
2012-10-04 18:20:15 +01:00
UAPI: (Scripted) Disintegrate include/asm-generic
2012-10-04 18:20:15 +01:00
kernel: Fix s390 absolute memory access for /dev/mem
2013-05-22 09:45:57 +02:00
UAPI: (Scripted) Disintegrate include/asm-generic
2012-10-04 18:20:15 +01:00
UAPI: Set up uapi/asm/Kbuild.asm
2012-10-02 18:01:56 +01:00
asm-generic: remove km_type definitions
2012-07-24 15:27:30 +08:00
KVM: add kvm_para_available to asm-generic/kvm_para.h
2013-06-05 13:21:29 +03:00
__page_to_pfn: Fix typo in comment
2013-10-14 15:28:29 +02:00
asm-generic/mmu.h: Add support for FDPIC
2012-12-09 23:14:14 +01:00
Make most arch asm/module.h files use asm-generic/module.h
2012-09-28 14:31:03 +09:30
arch: Make __mutex_fastpath_lock_retval return whether fastpath succeeded or not
2013-06-26 12:10:55 +02:00
arch: Make __mutex_fastpath_lock_retval return whether fastpath succeeded or not
2013-06-26 12:10:55 +02:00
arch: Make __mutex_fastpath_lock_retval return whether fastpath succeeded or not
2013-06-26 12:10:55 +02:00
UAPI: (Scripted) Disintegrate include/asm-generic
2012-10-04 18:20:15 +01:00
include: remove __dev* attributes.
2013-01-03 15:57:16 -08:00
PCI: work around Stratus ftServer broken PCIe hierarchy
2012-04-30 15:21:02 -06:00
s390/mm: implement software referenced bits
2013-08-29 13:20:11 +02:00
sched: Revert need_resched() to look at TIF_NEED_RESCHED
2013-09-28 10:04:47 +02:00
UAPI: (Scripted) Disintegrate include/asm-generic
2012-10-04 18:20:15 +01:00
vmlinux.lds: add comments for global variables and clean up useless declarations
2013-07-03 16:07:34 -07:00
constify copy_siginfo_to_user{,32}()
2013-11-09 00:16:29 -05:00
unify default ptrace_signal_deliver
2012-11-29 00:01:23 -05:00
crypto: create generic version of ablk_helper
2013-09-24 06:02:24 +10:00
ARM: 7430/1: sizes.h: move from asm-generic to <linux/sizes.h>
2012-06-28 17:14:34 +01:00
UAPI: (Scripted) Disintegrate include/asm-generic
2012-10-04 18:20:15 +01:00
Split the switch_to() wrapper out of asm-generic/system.h
2012-03-28 18:30:03 +01:00
asm/syscall.h: add syscall_get_arch
2012-04-14 11:13:19 +10:00
burying unused conditionals
2013-02-14 09:21:15 -05:00
UAPI: (Scripted) Disintegrate include/asm-generic
2012-10-04 18:20:15 +01:00
Fix TLB gather virtual address range invalidation corner cases
2013-08-16 08:52:46 -07:00
tracing,x86: Add a TSC trace_clock
2012-11-13 15:48:27 -05:00
asm-generic: uaccess s/might_sleep/might_fault/
2013-05-28 09:41:05 +02:00
We get rid of the general module prefix confusion with a binary config option,
2013-05-05 10:58:06 -07:00
kernel: add support for init_array constructors
2013-10-17 15:05:17 +10:30
include/asm-generic/vtime.h: avoid zero-length file
2013-09-30 14:31:02 -07:00
word-at-a-time: make the interfaces truly generic
2012-05-26 11:33:40 -07:00
asm-generic: xor: mark static functions as __maybe_unused
2012-10-03 21:21:06 +02:00
71ae8aac3e