summaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
authorStephen Hemminger <shemminger@linux-foundation.org>2007-03-22 12:10:18 -0700
committerDavid S. Miller <davem@sunset.davemloft.net>2007-04-25 22:27:18 -0700
commit22b9a0a3a49ab1a856e0853b3f3dd2abd156bd7c (patch)
treebacdd0f5ab3e94f5f137b03072b2319eeb767d2b
parentc454673da7c1d6533f40ec2f788023df9af56ebf (diff)
downloadkernel-crypto-22b9a0a3a49ab1a856e0853b3f3dd2abd156bd7c.tar.gz
kernel-crypto-22b9a0a3a49ab1a856e0853b3f3dd2abd156bd7c.tar.xz
kernel-crypto-22b9a0a3a49ab1a856e0853b3f3dd2abd156bd7c.zip
[LIB]: div64_64 optimization
Minor optimization of div64_64. do_div() already does optimization for the case of 32 by 32 divide, so no need to do it here. Signed-off-by: Stephen Hemminger <shemminger@linux-foundation.org> Signed-off-by: David S. Miller <davem@davemloft.net>
-rw-r--r--lib/div64.c16
1 files changed, 7 insertions, 9 deletions
diff --git a/lib/div64.c b/lib/div64.c
index c3d7655cdfb..74f0c8cb403 100644
--- a/lib/div64.c
+++ b/lib/div64.c
@@ -61,20 +61,18 @@ EXPORT_SYMBOL(__div64_32);
/* 64bit divisor, dividend and result. dynamic precision */
uint64_t div64_64(uint64_t dividend, uint64_t divisor)
{
- uint32_t d = divisor;
+ uint32_t high, d;
- if (divisor > 0xffffffffULL) {
- unsigned int shift = fls(divisor >> 32);
+ high = divisor >> 32;
+ if (high) {
+ unsigned int shift = fls(high);
d = divisor >> shift;
dividend >>= shift;
- }
+ } else
+ d = divisor;
- /* avoid 64 bit division if possible */
- if (dividend >> 32)
- do_div(dividend, d);
- else
- dividend = (uint32_t) dividend / d;
+ do_div(dividend, d);
return dividend;
}