lib: vsprintf: optimize division by 10000
authorGeorge Spelvin <linux@horizon.com>
Fri, 5 Oct 2012 00:12:29 +0000 (17:12 -0700)
committerLinus Torvalds <torvalds@linux-foundation.org>
Fri, 5 Oct 2012 18:04:48 +0000 (03:04 +0900)
commit2359172a75986359ce9cf041a9aca6a32cdf8779
treebc5a80e6153d9c3cf749b7ec4f79874d8b321fe7
parente49317d415f5a44bad8377a208d61902d752303e
lib: vsprintf: optimize division by 10000

The same multiply-by-inverse technique can be used to convert division by
10000 to a 32x32->64-bit multiply.

Signed-off-by: George Spelvin <linux@horizon.com>
Cc: Denys Vlasenko <vda.linux@googlemail.com>
Cc: Michal Nazarewicz <mina86@mina86.com>
Signed-off-by: Andrew Morton <akpm@linux-foundation.org>
Signed-off-by: Linus Torvalds <torvalds@linux-foundation.org>
lib/vsprintf.c