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)
commit14c44b95b3dcb8ff1d627e6b78f57c4373d375cb
treee81c581cdff3075036b99e0dbf2f0c47afe1e6ec
parent468a9428521e7d00fb21250af363eb94dc1d6861
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]