Home | History | Annotate | Line # | Download | only in mpf
      1      1.1  mrg /* mpf_cmp -- Compare two floats.
      2      1.1  mrg 
      3  1.1.1.3  mrg Copyright 1993, 1994, 1996, 2001, 2015 Free Software Foundation, Inc.
      4      1.1  mrg 
      5      1.1  mrg This file is part of the GNU MP Library.
      6      1.1  mrg 
      7      1.1  mrg The GNU MP Library is free software; you can redistribute it and/or modify
      8  1.1.1.3  mrg it under the terms of either:
      9  1.1.1.3  mrg 
     10  1.1.1.3  mrg   * the GNU Lesser General Public License as published by the Free
     11  1.1.1.3  mrg     Software Foundation; either version 3 of the License, or (at your
     12  1.1.1.3  mrg     option) any later version.
     13  1.1.1.3  mrg 
     14  1.1.1.3  mrg or
     15  1.1.1.3  mrg 
     16  1.1.1.3  mrg   * the GNU General Public License as published by the Free Software
     17  1.1.1.3  mrg     Foundation; either version 2 of the License, or (at your option) any
     18  1.1.1.3  mrg     later version.
     19  1.1.1.3  mrg 
     20  1.1.1.3  mrg or both in parallel, as here.
     21      1.1  mrg 
     22      1.1  mrg The GNU MP Library is distributed in the hope that it will be useful, but
     23      1.1  mrg WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
     24  1.1.1.3  mrg or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
     25  1.1.1.3  mrg for more details.
     26      1.1  mrg 
     27  1.1.1.3  mrg You should have received copies of the GNU General Public License and the
     28  1.1.1.3  mrg GNU Lesser General Public License along with the GNU MP Library.  If not,
     29  1.1.1.3  mrg see https://www.gnu.org/licenses/.  */
     30      1.1  mrg 
     31      1.1  mrg #include "gmp-impl.h"
     32      1.1  mrg 
     33      1.1  mrg int
     34  1.1.1.2  mrg mpf_cmp (mpf_srcptr u, mpf_srcptr v) __GMP_NOTHROW
     35      1.1  mrg {
     36      1.1  mrg   mp_srcptr up, vp;
     37      1.1  mrg   mp_size_t usize, vsize;
     38      1.1  mrg   mp_exp_t uexp, vexp;
     39      1.1  mrg   int cmp;
     40      1.1  mrg   int usign;
     41      1.1  mrg 
     42  1.1.1.3  mrg   usize = SIZ(u);
     43  1.1.1.3  mrg   vsize = SIZ(v);
     44  1.1.1.3  mrg   usign = usize >= 0 ? 1 : -1;
     45      1.1  mrg 
     46      1.1  mrg   /* 1. Are the signs different?  */
     47      1.1  mrg   if ((usize ^ vsize) >= 0)
     48      1.1  mrg     {
     49      1.1  mrg       /* U and V are both non-negative or both negative.  */
     50      1.1  mrg       if (usize == 0)
     51      1.1  mrg 	/* vsize >= 0 */
     52      1.1  mrg 	return -(vsize != 0);
     53      1.1  mrg       if (vsize == 0)
     54      1.1  mrg 	/* usize >= 0 */
     55      1.1  mrg 	return usize != 0;
     56      1.1  mrg       /* Fall out.  */
     57      1.1  mrg     }
     58      1.1  mrg   else
     59      1.1  mrg     {
     60      1.1  mrg       /* Either U or V is negative, but not both.  */
     61  1.1.1.3  mrg       return usign;
     62      1.1  mrg     }
     63      1.1  mrg 
     64      1.1  mrg   /* U and V have the same sign and are both non-zero.  */
     65      1.1  mrg 
     66  1.1.1.3  mrg   uexp = EXP(u);
     67  1.1.1.3  mrg   vexp = EXP(v);
     68      1.1  mrg 
     69      1.1  mrg   /* 2. Are the exponents different?  */
     70      1.1  mrg   if (uexp > vexp)
     71      1.1  mrg     return usign;
     72      1.1  mrg   if (uexp < vexp)
     73      1.1  mrg     return -usign;
     74      1.1  mrg 
     75      1.1  mrg   usize = ABS (usize);
     76      1.1  mrg   vsize = ABS (vsize);
     77      1.1  mrg 
     78  1.1.1.3  mrg   up = PTR (u);
     79  1.1.1.3  mrg   vp = PTR (v);
     80      1.1  mrg 
     81      1.1  mrg #define STRICT_MPF_NORMALIZATION 0
     82      1.1  mrg #if ! STRICT_MPF_NORMALIZATION
     83      1.1  mrg   /* Ignore zeroes at the low end of U and V.  */
     84  1.1.1.3  mrg   do {
     85  1.1.1.3  mrg     mp_limb_t tl;
     86  1.1.1.3  mrg     tl = up[0];
     87  1.1.1.3  mrg     MPN_STRIP_LOW_ZEROS_NOT_ZERO (up, usize, tl);
     88  1.1.1.3  mrg     tl = vp[0];
     89  1.1.1.3  mrg     MPN_STRIP_LOW_ZEROS_NOT_ZERO (vp, vsize, tl);
     90  1.1.1.3  mrg   } while (0);
     91      1.1  mrg #endif
     92      1.1  mrg 
     93      1.1  mrg   if (usize > vsize)
     94      1.1  mrg     {
     95      1.1  mrg       cmp = mpn_cmp (up + usize - vsize, vp, vsize);
     96  1.1.1.3  mrg       /* if (cmp == 0) */
     97  1.1.1.3  mrg       /*	return usign; */
     98  1.1.1.3  mrg       ++cmp;
     99      1.1  mrg     }
    100      1.1  mrg   else if (vsize > usize)
    101      1.1  mrg     {
    102      1.1  mrg       cmp = mpn_cmp (up, vp + vsize - usize, usize);
    103  1.1.1.3  mrg       /* if (cmp == 0) */
    104  1.1.1.3  mrg       /*	return -usign; */
    105      1.1  mrg     }
    106      1.1  mrg   else
    107      1.1  mrg     {
    108      1.1  mrg       cmp = mpn_cmp (up, vp, usize);
    109      1.1  mrg       if (cmp == 0)
    110      1.1  mrg 	return 0;
    111      1.1  mrg     }
    112      1.1  mrg   return cmp > 0 ? usign : -usign;
    113      1.1  mrg }
    114