cmp_d.c
上传用户:qaz666999
上传日期:2022-08-06
资源大小:2570k
文件大小:3k
源码类别:

数学计算

开发平台:

Unix_Linux

  1. /* mpz_cmp_d -- compare absolute values of mpz and double.
  2. Copyright 2001, 2002, 2003 Free Software Foundation, Inc.
  3. This file is part of the GNU MP Library.
  4. The GNU MP Library is free software; you can redistribute it and/or modify
  5. it under the terms of the GNU Lesser General Public License as published by
  6. the Free Software Foundation; either version 3 of the License, or (at your
  7. option) any later version.
  8. The GNU MP Library is distributed in the hope that it will be useful, but
  9. WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
  10. or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU Lesser General Public
  11. License for more details.
  12. You should have received a copy of the GNU Lesser General Public License
  13. along with the GNU MP Library.  If not, see http://www.gnu.org/licenses/.  */
  14. #include "config.h"
  15. #if HAVE_FLOAT_H
  16. #include <float.h>  /* for DBL_MAX */
  17. #endif
  18. #include "gmp.h"
  19. #include "gmp-impl.h"
  20. #define RETURN_CMP(zl, dl)                      
  21.   do {                                          
  22.     zlimb = (zl);                               
  23.     dlimb = (dl);                               
  24.     if (zlimb != dlimb)                         
  25.       return (zlimb >= dlimb ? ret : -ret);     
  26.   } while (0)
  27. #define RETURN_NONZERO(ptr, size, val)          
  28.   do {                                          
  29.     mp_size_t __i;                              
  30.     for (__i = (size)-1; __i >= 0; __i--)       
  31.       if ((ptr)[__i] != 0)                      
  32.         return val;                             
  33.     return 0;                                   
  34.   } while (0)
  35. int
  36. mpz_cmp_d (mpz_srcptr z, double d)
  37. {
  38.   mp_limb_t  darray[LIMBS_PER_DOUBLE], zlimb, dlimb;
  39.   mp_srcptr  zp;
  40.   mp_size_t  zsize;
  41.   int        dexp, ret;
  42.   /* d=NaN is an invalid operation, there's no sensible return value.
  43.      d=Inf or -Inf is always bigger than z.  */
  44.   DOUBLE_NAN_INF_ACTION (d, __gmp_invalid_operation (), goto z_zero);
  45.   /* 1. Either operand zero. */
  46.   zsize = SIZ(z);
  47.   if (d == 0.0)
  48.     return zsize;
  49.   if (zsize == 0)
  50.     {
  51.     z_zero:
  52.       return (d < 0.0 ? 1 : -1);
  53.     }
  54.   /* 2. Opposite signs. */
  55.   if (zsize >= 0)
  56.     {
  57.       if (d < 0.0)
  58.         return 1;    /* >=0 cmp <0 */
  59.       ret = 1;
  60.     }
  61.   else
  62.     {
  63.       if (d >= 0.0)
  64.         return -1;   /* <0 cmp >=0 */
  65.       ret = -1;
  66.       d = -d;
  67.       zsize = -zsize;
  68.     }
  69.   /* 3. Small d, knowing abs(z) >= 1. */
  70.   if (d < 1.0)
  71.     return ret;
  72.   dexp = __gmp_extract_double (darray, d);
  73.   ASSERT (dexp >= 1);
  74.   /* 4. Check for different high limb positions. */
  75.   if (zsize != dexp)
  76.     return (zsize >= dexp ? ret : -ret);
  77.   /* 5. Limb data. */
  78.   zp = PTR(z);
  79. #if LIMBS_PER_DOUBLE == 2
  80.   RETURN_CMP (zp[zsize-1], darray[1]);
  81.   if (zsize == 1)
  82.     return (darray[0] != 0 ? -ret : 0);
  83.   RETURN_CMP (zp[zsize-2], darray[0]);
  84.   RETURN_NONZERO (zp, zsize-2, ret);
  85. #endif
  86. #if LIMBS_PER_DOUBLE == 3
  87.   RETURN_CMP (zp[zsize-1], darray[2]);
  88.   if (zsize == 1)
  89.     return ((darray[0] | darray[1]) != 0 ? -ret : 0);
  90.   RETURN_CMP (zp[zsize-2], darray[1]);
  91.   if (zsize == 2)
  92.     return (darray[0] != 0 ? -ret : 0);
  93.   RETURN_CMP (zp[zsize-3], darray[0]);
  94.   RETURN_NONZERO (zp, zsize-3, ret);
  95. #endif
  96. #if LIMBS_PER_DOUBLE >= 4
  97.   {
  98.     int i;
  99.     for (i = 1; i <= LIMBS_PER_DOUBLE; i++)
  100.       {
  101. RETURN_CMP (zp[zsize-i], darray[LIMBS_PER_DOUBLE-i]);
  102. if (i >= zsize)
  103.   RETURN_NONZERO (darray, LIMBS_PER_DOUBLE-i, -ret);
  104.       }
  105.     RETURN_NONZERO (zp, zsize-LIMBS_PER_DOUBLE, ret);
  106.   }
  107. #endif
  108. }