summaryrefslogtreecommitdiffstats
path: root/libtommath/bn_mp_div_d.c
diff options
context:
space:
mode:
Diffstat (limited to 'libtommath/bn_mp_div_d.c')
-rw-r--r--libtommath/bn_mp_div_d.c7
1 files changed, 3 insertions, 4 deletions
diff --git a/libtommath/bn_mp_div_d.c b/libtommath/bn_mp_div_d.c
index a2022ad..05f08c7 100644
--- a/libtommath/bn_mp_div_d.c
+++ b/libtommath/bn_mp_div_d.c
@@ -19,12 +19,11 @@ static int s_is_power_of_two(mp_digit b, int *p)
{
int x;
- /* fast return if no power of two */
+ /* quick out - if (b & (b-1)) isn't zero, b isn't a power of two */
if ((b == 0) || ((b & (b-1)) != 0)) {
- return 0;
+ return 0;
}
-
- for (x = 0; x < DIGIT_BIT; x++) {
+ for (x = 1; x < DIGIT_BIT; x++) {
if (b == (((mp_digit)1)<<x)) {
*p = x;
return 1;