1 /* $NetBSD: bn_mp_cmp_mag.c,v 1.1.1.2 2014/04/24 12:45:31 pettai Exp $ */
2
3 #include <tommath.h>
4 #ifdef BN_MP_CMP_MAG_C
5 /* LibTomMath, multiple-precision integer library -- Tom St Denis
6 *
7 * LibTomMath is a library that provides multiple-precision
8 * integer arithmetic as well as number theoretic functionality.
9 *
10 * The library was designed directly after the MPI library by
11 * Michael Fromberger but has been written from scratch with
12 * additional optimizations in place.
13 *
14 * The library is free for all purposes without any express
15 * guarantee it works.
16 *
17 * Tom St Denis, tomstdenis@gmail.com, http://libtom.org
18 */
19
20 /* compare maginitude of two ints (unsigned) */
mp_cmp_mag(mp_int * a,mp_int * b)21 int mp_cmp_mag (mp_int * a, mp_int * b)
22 {
23 int n;
24 mp_digit *tmpa, *tmpb;
25
26 /* compare based on # of non-zero digits */
27 if (a->used > b->used) {
28 return MP_GT;
29 }
30
31 if (a->used < b->used) {
32 return MP_LT;
33 }
34
35 /* alias for a */
36 tmpa = a->dp + (a->used - 1);
37
38 /* alias for b */
39 tmpb = b->dp + (a->used - 1);
40
41 /* compare based on digits */
42 for (n = 0; n < a->used; ++n, --tmpa, --tmpb) {
43 if (*tmpa > *tmpb) {
44 return MP_GT;
45 }
46
47 if (*tmpa < *tmpb) {
48 return MP_LT;
49 }
50 }
51 return MP_EQ;
52 }
53 #endif
54
55 /* Source: /cvs/libtom/libtommath/bn_mp_cmp_mag.c,v */
56 /* Revision: 1.4 */
57 /* Date: 2006/12/28 01:25:13 */
58