Line data    Source code

       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     2048906 : mp_ord mp_cmp_mag(const mp_int *a, const mp_int *b)
       8             : {
       9      119891 :    int     n;
      10      119891 :    const mp_digit *tmpa, *tmpb;
      11             : 
      12             :    /* compare based on # of non-zero digits */
      13     2048906 :    if (a->used > b->used) {
      14       21236 :       return MP_GT;
      15             :    }
      16             : 
      17     2026150 :    if (a->used < b->used) {
      18       40512 :       return MP_LT;
      19             :    }
      20             : 
      21             :    /* alias for a */
      22     1985012 :    tmpa = a->dp + (a->used - 1);
      23             : 
      24             :    /* alias for b */
      25     1985012 :    tmpb = b->dp + (a->used - 1);
      26             : 
      27             :    /* compare based on digits  */
      28     2163155 :    for (n = 0; n < a->used; ++n, --tmpa, --tmpb) {
      29     2162796 :       if (*tmpa > *tmpb) {
      30      678054 :          return MP_GT;
      31             :       }
      32             : 
      33     1436341 :       if (*tmpa < *tmpb) {
      34     1188874 :          return MP_LT;
      35             :       }
      36             :    }
      37         339 :    return MP_EQ;
      38             : }
      39             : #endif