diff options
Diffstat (limited to 'ghc/runtime/gmp/mpz_cmp.c')
-rw-r--r-- | ghc/runtime/gmp/mpz_cmp.c | 84 |
1 files changed, 84 insertions, 0 deletions
diff --git a/ghc/runtime/gmp/mpz_cmp.c b/ghc/runtime/gmp/mpz_cmp.c new file mode 100644 index 0000000000..b76b494683 --- /dev/null +++ b/ghc/runtime/gmp/mpz_cmp.c @@ -0,0 +1,84 @@ +/* mpz_cmp(u,v) -- Compare U, V. Return postive, zero, or negative + based on if U > V, U == V, or U < V. + +Copyright (C) 1991 Free Software Foundation, Inc. + +This file is part of the GNU MP Library. + +The GNU MP Library is free software; you can redistribute it and/or modify +it under the terms of the GNU General Public License as published by +the Free Software Foundation; either version 2, or (at your option) +any later version. + +The GNU MP Library is distributed in the hope that it will be useful, +but WITHOUT ANY WARRANTY; without even the implied warranty of +MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the +GNU General Public License for more details. + +You should have received a copy of the GNU General Public License +along with the GNU MP Library; see the file COPYING. If not, write to +the Free Software Foundation, 675 Mass Ave, Cambridge, MA 02139, USA. */ + +#ifdef BERKELEY_MP +#include "mp.h" +#endif +#include "gmp.h" +#include "gmp-impl.h" + +#ifndef BERKELEY_MP +int +#ifdef __STDC__ +mpz_cmp (const MP_INT *u, const MP_INT *v) +#else +mpz_cmp (u, v) + const MP_INT *u; + const MP_INT *v; +#endif +#else /* BERKELEY_MP */ +int +#ifdef __STDC__ +mcmp (const MP_INT *u, const MP_INT *v) +#else +mcmp (u, v) + const MP_INT *u; + const MP_INT *v; +#endif +#endif /* BERKELEY_MP */ +{ + mp_size usize = u->size; + mp_size vsize = v->size; + mp_size size; + mp_size i; + mp_limb a, b; + mp_srcptr up, vp; + + if (usize != vsize) + return usize - vsize; + + if (usize == 0) + return 0; + + size = ABS (usize); + + up = u->d; + vp = v->d; + + i = size - 1; + do + { + a = up[i]; + b = vp[i]; + i--; + if (i < 0) + break; + } + while (a == b); + + if (a == b) + return 0; + + if ((a < b) == (usize < 0)) + return 1; + else + return -1; +} |