]> git.baikalelectronics.ru Git - kernel.git/commit
x86/div64: Add a micro-optimization shortcut if base is power of two
authorSebastian Andrzej Siewior <bigeasy@linutronix.de>
Wed, 30 Nov 2011 10:43:34 +0000 (11:43 +0100)
committerIngo Molnar <mingo@elte.hu>
Mon, 5 Dec 2011 17:16:11 +0000 (18:16 +0100)
commit5220f4eba519e1c3f05d73a231df75dc812aeb6d
tree60b2c21a71a97cc4be249e985443769e5fdbd3ca
parent1c58334d8e13f2a52348d8f688ade30bb8ee3504
x86/div64: Add a micro-optimization shortcut if base is power of two

In the target code I have a do_div(x, PAGE_SIZE). The x86-64
version of it was doing a shift and a mask which is clever. The
32bit version of it had a div operation in it which made me
think. After digging I noticed that x86 has an optimized version
of it. This patch adds this shift and mask optimization if base
is constant so we don't have any runtime "checking" overhead
since most users use a power of ten.

Signed-off-by: Sebastian Andrzej Siewior <bigeasy@linutronix.de>
Cc: Linus Torvalds <torvalds@linux-foundation.org>
Link: http://lkml.kernel.org/r/1322649814-544-1-git-send-email-bigeasy@linutronix.de
Signed-off-by: Ingo Molnar <mingo@elte.hu>
arch/x86/include/asm/div64.h