Revision ef703f49a6c5b909a85149bb6625c4ed0d697186 authored by George Spelvin on 27 May 2016, 03:00:23 UTC, committed by George Spelvin on 28 May 2016, 19:42:51 UTC
The "simplified" prime multipliers made very bad hash functions, so get rid of them. This completes the work of 689de1d6ca. To avoid the inefficiency which was the motivation for the "simplified" multipliers, hash_64() on 32-bit systems is changed to use a different algorithm. It makes two calls to hash_32() instead. drivers/media/usb/dvb-usb-v2/af9015.c uses the old GOLDEN_RATIO_PRIME_32 for some horrible reason, so it inherits a copy of the old definition. Signed-off-by: George Spelvin <linux@sciencehorizons.net> Cc: Antti Palosaari <crope@iki.fi> Cc: Mauro Carvalho Chehab <m.chehab@samsung.com>
1 parent 92d5677
File | Mode | Size |
---|---|---|
bitops | ||
4level-fixup.h | -rw-r--r-- | 1.0 KB |
Kbuild.asm | -rw-r--r-- | 44 bytes |
asm-offsets.h | -rw-r--r-- | 35 bytes |
atomic-long.h | -rw-r--r-- | 5.1 KB |
atomic.h | -rw-r--r-- | 4.2 KB |
atomic64.h | -rw-r--r-- | 2.0 KB |
audit_change_attr.h | -rw-r--r-- | 445 bytes |
audit_dir_write.h | -rw-r--r-- | 416 bytes |
audit_read.h | -rw-r--r-- | 202 bytes |
audit_signal.h | -rw-r--r-- | 36 bytes |
audit_write.h | -rw-r--r-- | 377 bytes |
barrier.h | -rw-r--r-- | 4.4 KB |
bitops.h | -rw-r--r-- | 1.1 KB |
bitsperlong.h | -rw-r--r-- | 553 bytes |
bug.h | -rw-r--r-- | 5.9 KB |
bugs.h | -rw-r--r-- | 228 bytes |
cache.h | -rw-r--r-- | 345 bytes |
cacheflush.h | -rw-r--r-- | 1.3 KB |
checksum.h | -rw-r--r-- | 2.2 KB |
clkdev.h | -rw-r--r-- | 706 bytes |
cmpxchg-local.h | -rw-r--r-- | 1.4 KB |
cmpxchg.h | -rw-r--r-- | 2.2 KB |
cputime.h | -rw-r--r-- | 293 bytes |
cputime_jiffies.h | -rw-r--r-- | 2.1 KB |
cputime_nsecs.h | -rw-r--r-- | 3.1 KB |
current.h | -rw-r--r-- | 217 bytes |
delay.h | -rw-r--r-- | 1.1 KB |
device.h | -rw-r--r-- | 245 bytes |
div64.h | -rw-r--r-- | 6.9 KB |
dma-contiguous.h | -rw-r--r-- | 199 bytes |
dma.h | -rw-r--r-- | 514 bytes |
early_ioremap.h | -rw-r--r-- | 1.5 KB |
emergency-restart.h | -rw-r--r-- | 209 bytes |
exec.h | -rw-r--r-- | 697 bytes |
fb.h | -rw-r--r-- | 232 bytes |
fixmap.h | -rw-r--r-- | 2.8 KB |
ftrace.h | -rw-r--r-- | 460 bytes |
futex.h | -rw-r--r-- | 3.7 KB |
getorder.h | -rw-r--r-- | 1.4 KB |
gpio.h | -rw-r--r-- | 4.4 KB |
hardirq.h | -rw-r--r-- | 493 bytes |
hugetlb.h | -rw-r--r-- | 758 bytes |
hw_irq.h | -rw-r--r-- | 270 bytes |
ide_iops.h | -rw-r--r-- | 752 bytes |
int-ll64.h | -rw-r--r-- | 893 bytes |
io.h | -rw-r--r-- | 18.3 KB |
ioctl.h | -rw-r--r-- | 467 bytes |
iomap.h | -rw-r--r-- | 2.9 KB |
irq.h | -rw-r--r-- | 364 bytes |
irq_regs.h | -rw-r--r-- | 980 bytes |
irq_work.h | -rw-r--r-- | 155 bytes |
irqflags.h | -rw-r--r-- | 1.5 KB |
kdebug.h | -rw-r--r-- | 143 bytes |
kmap_types.h | -rw-r--r-- | 159 bytes |
kvm_para.h | -rw-r--r-- | 441 bytes |
libata-portmap.h | -rw-r--r-- | 153 bytes |
linkage.h | -rw-r--r-- | 225 bytes |
local.h | -rw-r--r-- | 2.2 KB |
local64.h | -rw-r--r-- | 3.8 KB |
mcs_spinlock.h | -rw-r--r-- | 260 bytes |
memory_model.h | -rw-r--r-- | 2.1 KB |
mm-arch-hooks.h | -rw-r--r-- | 388 bytes |
mm_hooks.h | -rw-r--r-- | 960 bytes |
mmu.h | -rw-r--r-- | 410 bytes |
mmu_context.h | -rw-r--r-- | 842 bytes |
module.h | -rw-r--r-- | 1.1 KB |
msi.h | -rw-r--r-- | 799 bytes |
mutex-dec.h | -rw-r--r-- | 2.7 KB |
mutex-null.h | -rw-r--r-- | 648 bytes |
mutex-xchg.h | -rw-r--r-- | 3.8 KB |
mutex.h | -rw-r--r-- | 256 bytes |
page.h | -rw-r--r-- | 2.4 KB |
param.h | -rw-r--r-- | 328 bytes |
parport.h | -rw-r--r-- | 565 bytes |
pci.h | -rw-r--r-- | 542 bytes |
pci_iomap.h | -rw-r--r-- | 2.0 KB |
percpu.h | -rw-r--r-- | 12.0 KB |
pgalloc.h | -rw-r--r-- | 303 bytes |
pgtable-nopmd.h | -rw-r--r-- | 1.9 KB |
pgtable-nopud.h | -rw-r--r-- | 1.8 KB |
pgtable.h | -rw-r--r-- | 22.2 KB |
preempt.h | -rw-r--r-- | 1.9 KB |
ptrace.h | -rw-r--r-- | 1.6 KB |
qrwlock.h | -rw-r--r-- | 4.3 KB |
qrwlock_types.h | -rw-r--r-- | 431 bytes |
qspinlock.h | -rw-r--r-- | 4.1 KB |
qspinlock_types.h | -rw-r--r-- | 2.3 KB |
resource.h | -rw-r--r-- | 1.0 KB |
rtc.h | -rw-r--r-- | 6.0 KB |
rwsem.h | -rw-r--r-- | 3.2 KB |
seccomp.h | -rw-r--r-- | 979 bytes |
sections.h | -rw-r--r-- | 4.3 KB |
segment.h | -rw-r--r-- | 249 bytes |
serial.h | -rw-r--r-- | 306 bytes |
siginfo.h | -rw-r--r-- | 917 bytes |
signal.h | -rw-r--r-- | 269 bytes |
simd.h | -rw-r--r-- | 397 bytes |
sizes.h | -rw-r--r-- | 78 bytes |
spinlock.h | -rw-r--r-- | 290 bytes |
statfs.h | -rw-r--r-- | 130 bytes |
string.h | -rw-r--r-- | 281 bytes |
switch_to.h | -rw-r--r-- | 992 bytes |
syscall.h | -rw-r--r-- | 6.2 KB |
syscalls.h | -rw-r--r-- | 700 bytes |
termios-base.h | -rw-r--r-- | 2.1 KB |
termios.h | -rw-r--r-- | 2.8 KB |
timex.h | -rw-r--r-- | 469 bytes |
tlb.h | -rw-r--r-- | 6.5 KB |
tlbflush.h | -rw-r--r-- | 446 bytes |
topology.h | -rw-r--r-- | 2.1 KB |
trace_clock.h | -rw-r--r-- | 352 bytes |
uaccess-unaligned.h | -rw-r--r-- | 733 bytes |
uaccess.h | -rw-r--r-- | 7.7 KB |
unaligned.h | -rw-r--r-- | 1.0 KB |
unistd.h | -rw-r--r-- | 279 bytes |
user.h | -rw-r--r-- | 242 bytes |
vga.h | -rw-r--r-- | 548 bytes |
vmlinux.lds.h | -rw-r--r-- | 25.3 KB |
vtime.h | -rw-r--r-- | 52 bytes |
word-at-a-time.h | -rw-r--r-- | 2.7 KB |
xor.h | -rw-r--r-- | 13.6 KB |
![swh spinner](/static/img/swh-spinner.gif)
Computing file changes ...