]> git.baikalelectronics.ru Git - kernel.git/commit
m68k: Add <asm/hash.h>
authorGeorge Spelvin <linux@sciencehorizons.net>
Thu, 26 May 2016 15:36:19 +0000 (11:36 -0400)
committerGeorge Spelvin <linux@sciencehorizons.net>
Sat, 28 May 2016 19:48:57 +0000 (15:48 -0400)
commitff884cb15c62d8094b9e0f4eecc538bc3493c956
treee81c581cdff3075036b99e0dbf2f0c47afe1e6ec
parentb04d63edd0f84988bda091c2c4aba47a9ca24e93
m68k: Add <asm/hash.h>

This provides a multiply by constant GOLDEN_RATIO_32 = 0x61C88647
for the original mc68000, which lacks a 32x32-bit multiply instruction.

Yes, the amount of optimization effort put in is excessive. :-)

Shift-add chain found by Yevgen Voronenko's Hcub algorithm at
http://spiral.ece.cmu.edu/mcm/gen.html

Signed-off-by: George Spelvin <linux@sciencehorizons.net>
Cc: Geert Uytterhoeven <geert@linux-m68k.org>
Cc: Greg Ungerer <gerg@linux-m68k.org>
Cc: Andreas Schwab <schwab@linux-m68k.org>
Cc: Philippe De Muyter <phdm@macq.eu>
Cc: linux-m68k@lists.linux-m68k.org
arch/m68k/Kconfig.cpu
arch/m68k/include/asm/hash.h [new file with mode: 0644]