/src/dropbear/libtommath/bn_mp_count_bits.c
Line | Count | Source |
1 | | #include "tommath_private.h" |
2 | | #ifdef BN_MP_COUNT_BITS_C |
3 | | /* LibTomMath, multiple-precision integer library -- Tom St Denis */ |
4 | | /* SPDX-License-Identifier: Unlicense */ |
5 | | |
6 | | /* returns the number of bits in an int */ |
7 | | int mp_count_bits(const mp_int *a) |
8 | 405k | { |
9 | 405k | int r; |
10 | 405k | mp_digit q; |
11 | | |
12 | | /* shortcut */ |
13 | 405k | if (MP_IS_ZERO(a)) { |
14 | 0 | return 0; |
15 | 0 | } |
16 | | |
17 | | /* get number of digits and add that */ |
18 | 405k | r = (a->used - 1) * MP_DIGIT_BIT; |
19 | | |
20 | | /* take the last digit and count the bits in it */ |
21 | 405k | q = a->dp[a->used - 1]; |
22 | 4.41M | while (q > 0u) { |
23 | 4.00M | ++r; |
24 | 4.00M | q >>= 1u; |
25 | 4.00M | } |
26 | 405k | return r; |
27 | 405k | } |
28 | | #endif |