See ChangeLog: Wed Dec 23 13:34:22 CET 1998 Werner Koch
[libgcrypt.git] / mpi / mpi-cmp.c
1 /* mpi-cmp.c  -  MPI functions
2  *      Copyright (C) 1998 Free Software Foundation, Inc.
3  *
4  * This file is part of GnuPG.
5  *
6  * GnuPG is free software; you can redistribute it and/or modify
7  * it under the terms of the GNU General Public License as published by
8  * the Free Software Foundation; either version 2 of the License, or
9  * (at your option) any later version.
10  *
11  * GnuPG is distributed in the hope that it will be useful,
12  * but WITHOUT ANY WARRANTY; without even the implied warranty of
13  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
14  * GNU General Public License for more details.
15  *
16  * You should have received a copy of the GNU General Public License
17  * along with this program; if not, write to the Free Software
18  * Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA
19  */
20
21 #include <config.h>
22 #include <stdio.h>
23 #include <stdlib.h>
24 #include "mpi-internal.h"
25
26 int
27 mpi_cmp_ui( MPI u, unsigned long v )
28 {
29     mpi_limb_t limb = v;
30
31     if( !u->nlimbs && !limb )
32         return 0;
33     if( u->sign )
34         return -1;
35     if( u->nlimbs > 1 )
36         return 1;
37
38     if( u->d[0] == limb )
39         return 0;
40     else if( u->d[0] > limb )
41         return 1;
42     else
43         return -1;
44 }
45
46 int
47 mpi_cmp( MPI u, MPI v )
48 {
49     mpi_size_t usize = u->nlimbs;
50     mpi_size_t vsize = v->nlimbs;
51     int cmp;
52
53     /* FIXME: are the numbers always normalized? */
54     if( !u->sign && v->sign )
55         return 1;
56     else if( u->sign && !v->sign )
57         return -1;
58     else if( usize != vsize && !u->sign && !v->sign )
59         return usize - vsize;
60     else if( usize != vsize && u->sign && v->sign )
61         return vsize + usize;
62     else if( !usize )
63         return 0;
64     else if( !(cmp=mpihelp_cmp( u->d, v->d, usize )) )
65         return 0;
66     else if( (cmp < 0?1:0) == (u->sign?1:0))
67         return 1;
68     else
69         return -1;
70 }
71
72