summaryrefslogtreecommitdiff
path: root/mpfr/cmp_ui.c
diff options
context:
space:
mode:
authorKent Boortz <kent@mysql.se>2000-08-02 18:48:06 +0200
committerKent Boortz <kent@mysql.se>2000-08-02 18:48:06 +0200
commitefe82bb8e93212508c8b292754422df81ef8fbc2 (patch)
tree6789e688820ffb0661381f240f10f765a8286025 /mpfr/cmp_ui.c
parenta54783120893faf758d85daee13c0a88c3296553 (diff)
downloadgmp-efe82bb8e93212508c8b292754422df81ef8fbc2.tar.gz
Experimental version of mpfr
Diffstat (limited to 'mpfr/cmp_ui.c')
-rw-r--r--mpfr/cmp_ui.c116
1 files changed, 116 insertions, 0 deletions
diff --git a/mpfr/cmp_ui.c b/mpfr/cmp_ui.c
new file mode 100644
index 000000000..48217a520
--- /dev/null
+++ b/mpfr/cmp_ui.c
@@ -0,0 +1,116 @@
+/* mpfr_cmp_ui -- compare a floating-point number with a machine integer
+
+Copyright (C) 1999 PolKA project, Inria Lorraine and Loria
+
+This file is part of the MPFR Library.
+
+The MPFR Library is free software; you can redistribute it and/or modify
+it under the terms of the GNU Library General Public License as published by
+the Free Software Foundation; either version 2 of the License, or (at your
+option) any later version.
+
+The MPFR 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 Library General Public
+License for more details.
+
+You should have received a copy of the GNU Library General Public License
+along with the MPFR Library; see the file COPYING.LIB. If not, write to
+the Free Software Foundation, Inc., 59 Temple Place - Suite 330, Boston,
+MA 02111-1307, USA. */
+
+#include <stdio.h>
+#include "gmp.h"
+#include "gmp-impl.h"
+#include "longlong.h"
+#include "mpfr.h"
+
+/* returns a positive value if b>i*2^f,
+ a negative value if b<i*2^f,
+ zero if b=i*2^f
+*/
+
+int
+#if __STDC__
+mpfr_cmp_ui_2exp ( mpfr_srcptr b, unsigned long int i, int f )
+#else
+mpfr_cmp_ui_2exp (b, i, f)
+ mpfr_srcptr b;
+ unsigned long int i;
+ int f;
+#endif
+{
+ int e, k, bn; mp_limb_t c, *bp;
+
+ if (SIGN(b)<0) return -1;
+ else if (!NOTZERO(b)) return((i) ? -1 : 0);
+ else { /* b>0 */
+ e = EXP(b); /* 2^(e-1) <= b < 2^e */
+ if (e>f+mp_bits_per_limb) return 1;
+
+ c = (mp_limb_t) i;
+ count_leading_zeros(k, c);
+ k = f+mp_bits_per_limb - k; /* 2^(k-1) <= i*2^f < 2^k */
+ if (k!=e) return (e-k);
+
+ /* now k=e */
+ c <<= (f+mp_bits_per_limb-k);
+ bn = (PREC(b)-1)/mp_bits_per_limb;
+ bp = MANT(b) + bn;
+ if (*bp>c) return 1;
+ else if (*bp<c) return -1;
+
+ /* most significant limbs agree, check remaining limbs from b */
+ while (--bn>=0)
+ if (*--bp) return 1;
+ return 0;
+ }
+}
+
+/* returns a positive value if b>i*2^f,
+ a negative value if b<i*2^f,
+ zero if b=i*2^f
+*/
+
+int
+#if __STDC__
+mpfr_cmp_si_2exp ( mpfr_srcptr b, long int i, int f )
+#else
+mpfr_cmp_si_2exp(b, i, f)
+ mpfr_srcptr b;
+ long int i;
+ int f;
+#endif
+{
+ int e, k, bn, si; mp_limb_t c, *bp;
+
+ si = (i<0) ? -1 : 1; /* sign of i */
+ if (SIGN(b)*i<0) return SIGN(b); /* both signs differ */
+ else if (!NOTZERO(b) || (i==0)) { /* one is zero */
+ if (i==0) return ((NOTZERO(b)) ? SIGN(b) : 0);
+ else return si; /* b is zero */
+
+ }
+ else { /* b and i are of same sign */
+ e = EXP(b); /* 2^(e-1) <= b < 2^e */
+ if (e>f+mp_bits_per_limb) return si;
+
+ c = (mp_limb_t) ((i<0) ? -i : i);
+ count_leading_zeros(k, c);
+ k = f+mp_bits_per_limb - k; /* 2^(k-1) <= i*2^f < 2^k */
+ if (k!=e) return (si*(e-k));
+
+ /* now k=e */
+ c <<= (f+mp_bits_per_limb-k);
+ bn = (PREC(b)-1)/mp_bits_per_limb;
+ bp = MANT(b) + bn;
+ if (*bp>c) return si;
+ else if (*bp<c) return -si;
+
+ /* most significant limbs agree, check remaining limbs from b */
+ while (--bn>=0)
+ if (*--bp) return si;
+ return 0;
+ }
+}
+