/src/dropbear/libtommath/bn_mp_cmp_mag.c
Line | Count | Source |
1 | | #include "tommath_private.h" |
2 | | #ifdef BN_MP_CMP_MAG_C |
3 | | /* LibTomMath, multiple-precision integer library -- Tom St Denis */ |
4 | | /* SPDX-License-Identifier: Unlicense */ |
5 | | |
6 | | /* compare maginitude of two ints (unsigned) */ |
7 | | mp_ord mp_cmp_mag(const mp_int *a, const mp_int *b) |
8 | 32.8M | { |
9 | 32.8M | int n; |
10 | 32.8M | const mp_digit *tmpa, *tmpb; |
11 | | |
12 | | /* compare based on # of non-zero digits */ |
13 | 32.8M | if (a->used > b->used) { |
14 | 5.34M | return MP_GT; |
15 | 5.34M | } |
16 | | |
17 | 27.4M | if (a->used < b->used) { |
18 | 298k | return MP_LT; |
19 | 298k | } |
20 | | |
21 | | /* alias for a */ |
22 | 27.1M | tmpa = a->dp + (a->used - 1); |
23 | | |
24 | | /* alias for b */ |
25 | 27.1M | tmpb = b->dp + (a->used - 1); |
26 | | |
27 | | /* compare based on digits */ |
28 | 27.3M | for (n = 0; n < a->used; ++n, --tmpa, --tmpb) { |
29 | 27.3M | if (*tmpa > *tmpb) { |
30 | 6.86M | return MP_GT; |
31 | 6.86M | } |
32 | | |
33 | 20.5M | if (*tmpa < *tmpb) { |
34 | 20.3M | return MP_LT; |
35 | 20.3M | } |
36 | 20.5M | } |
37 | 11.3k | return MP_EQ; |
38 | 27.1M | } |
39 | | #endif |