.. | .. |
---|
41 | 41 | } |
---|
42 | 42 | EXPORT_SYMBOL_GPL(mpi_cmp_ui); |
---|
43 | 43 | |
---|
44 | | -int mpi_cmp(MPI u, MPI v) |
---|
| 44 | +static int do_mpi_cmp(MPI u, MPI v, int absmode) |
---|
45 | 45 | { |
---|
46 | | - mpi_size_t usize, vsize; |
---|
| 46 | + mpi_size_t usize; |
---|
| 47 | + mpi_size_t vsize; |
---|
| 48 | + int usign; |
---|
| 49 | + int vsign; |
---|
47 | 50 | int cmp; |
---|
48 | 51 | |
---|
49 | 52 | mpi_normalize(u); |
---|
50 | 53 | mpi_normalize(v); |
---|
| 54 | + |
---|
51 | 55 | usize = u->nlimbs; |
---|
52 | 56 | vsize = v->nlimbs; |
---|
53 | | - if (!u->sign && v->sign) |
---|
| 57 | + usign = absmode ? 0 : u->sign; |
---|
| 58 | + vsign = absmode ? 0 : v->sign; |
---|
| 59 | + |
---|
| 60 | + /* Compare sign bits. */ |
---|
| 61 | + |
---|
| 62 | + if (!usign && vsign) |
---|
54 | 63 | return 1; |
---|
55 | | - if (u->sign && !v->sign) |
---|
| 64 | + if (usign && !vsign) |
---|
56 | 65 | return -1; |
---|
57 | | - if (usize != vsize && !u->sign && !v->sign) |
---|
| 66 | + |
---|
| 67 | + /* U and V are either both positive or both negative. */ |
---|
| 68 | + |
---|
| 69 | + if (usize != vsize && !usign && !vsign) |
---|
58 | 70 | return usize - vsize; |
---|
59 | | - if (usize != vsize && u->sign && v->sign) |
---|
60 | | - return vsize - usize; |
---|
| 71 | + if (usize != vsize && usign && vsign) |
---|
| 72 | + return vsize + usize; |
---|
61 | 73 | if (!usize) |
---|
62 | 74 | return 0; |
---|
63 | 75 | cmp = mpihelp_cmp(u->d, v->d, usize); |
---|
64 | | - if (u->sign) |
---|
65 | | - return -cmp; |
---|
66 | | - return cmp; |
---|
| 76 | + if (!cmp) |
---|
| 77 | + return 0; |
---|
| 78 | + if ((cmp < 0?1:0) == (usign?1:0)) |
---|
| 79 | + return 1; |
---|
| 80 | + |
---|
| 81 | + return -1; |
---|
| 82 | +} |
---|
| 83 | + |
---|
| 84 | +int mpi_cmp(MPI u, MPI v) |
---|
| 85 | +{ |
---|
| 86 | + return do_mpi_cmp(u, v, 0); |
---|
67 | 87 | } |
---|
68 | 88 | EXPORT_SYMBOL_GPL(mpi_cmp); |
---|
| 89 | + |
---|
| 90 | +int mpi_cmpabs(MPI u, MPI v) |
---|
| 91 | +{ |
---|
| 92 | + return do_mpi_cmp(u, v, 1); |
---|
| 93 | +} |
---|
| 94 | +EXPORT_SYMBOL_GPL(mpi_cmpabs); |
---|