m68k: Add <asm/hash.h>
authorGeorge Spelvin <[email protected]>
Thu, 26 May 2016 15:36:19 +0000 (11:36 -0400)
committerGeorge Spelvin <[email protected]>
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 <[email protected]>
Cc: Geert Uytterhoeven <[email protected]>
Cc: Greg Ungerer <[email protected]>
Cc: Andreas Schwab <[email protected]>
Cc: Philippe De Muyter <[email protected]>
Cc: [email protected]
arch/m68k/Kconfig.cpu
arch/m68k/include/asm/hash.h [new file with mode: 0644]