summaryrefslogtreecommitdiffstats
path: root/lib/int_sqrt.c
diff options
context:
space:
mode:
authorPeter Williams <pwil3058@bigpond.net.au>2006-02-03 03:04:33 -0800
committerLinus Torvalds <torvalds@g5.osdl.org>2006-02-03 08:32:08 -0800
commitf0c00257d63463fa9d692e632fae037d6c0e67b0 (patch)
tree94ca16b28d70eb96155974909560cced8a3cf383 /lib/int_sqrt.c
parent6bf8d889ed453f709dedacabdcf5db47470fdae9 (diff)
downloadlinux-f0c00257d63463fa9d692e632fae037d6c0e67b0.tar.gz
linux-f0c00257d63463fa9d692e632fae037d6c0e67b0.tar.bz2
linux-f0c00257d63463fa9d692e632fae037d6c0e67b0.zip
[PATCH] lib: Fix bug in int_sqrt() for 64 bit longs
The implementation of int_sqrt() assumes that longs have 32 bits. On systems that have 64 bit longs this will result in gross errors when the argument to the function is greater than 2^32 - 1 on such systems. I doubt whether any such use is currently made of int_sqrt() but the attached patch fixes the problem anyway. Signed-off-by: Peter Williams <pwil3058@bigpond.com.au> Cc: Dave Jones <davej@codemonkey.org.uk> Signed-off-by: Andrew Morton <akpm@osdl.org> Signed-off-by: Linus Torvalds <torvalds@osdl.org>
Diffstat (limited to 'lib/int_sqrt.c')
-rw-r--r--lib/int_sqrt.c2
1 files changed, 1 insertions, 1 deletions
diff --git a/lib/int_sqrt.c b/lib/int_sqrt.c
index a5d2cdc5684c..fd355a99327c 100644
--- a/lib/int_sqrt.c
+++ b/lib/int_sqrt.c
@@ -15,7 +15,7 @@ unsigned long int_sqrt(unsigned long x)
op = x;
res = 0;
- one = 1 << 30;
+ one = 1UL << (BITS_PER_LONG - 2);
while (one > op)
one >>= 2;