2006-01-28 00:15:15 +00:00
|
|
|
/* Compute remainder and a congruent to the quotient.
|
2017-01-01 00:14:16 +00:00
|
|
|
Copyright (C) 1997-2017 Free Software Foundation, Inc.
|
2006-01-28 00:15:15 +00:00
|
|
|
This file is part of the GNU C Library.
|
|
|
|
Contributed by Ulrich Drepper <drepper@cygnus.com>, 1997 and
|
|
|
|
Jakub Jelinek <jj@ultra.linux.cz>, 1999.
|
|
|
|
|
|
|
|
The GNU C Library is free software; you can redistribute it and/or
|
|
|
|
modify it under the terms of the GNU Lesser General Public
|
|
|
|
License as published by the Free Software Foundation; either
|
|
|
|
version 2.1 of the License, or (at your option) any later version.
|
|
|
|
|
|
|
|
The GNU C 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
|
|
|
|
Lesser General Public License for more details.
|
|
|
|
|
|
|
|
You should have received a copy of the GNU Lesser General Public
|
2012-02-09 23:18:22 +00:00
|
|
|
License along with the GNU C Library; if not, see
|
|
|
|
<http://www.gnu.org/licenses/>. */
|
2006-01-28 00:15:15 +00:00
|
|
|
|
|
|
|
#include <math.h>
|
|
|
|
|
2012-03-09 19:29:16 +00:00
|
|
|
#include <math_private.h>
|
2006-01-28 00:15:15 +00:00
|
|
|
#include <math_ldbl_opt.h>
|
|
|
|
|
|
|
|
|
|
|
|
static const long double zero = 0.0;
|
|
|
|
|
|
|
|
|
|
|
|
long double
|
|
|
|
__remquol (long double x, long double y, int *quo)
|
|
|
|
{
|
|
|
|
int64_t hx,hy;
|
|
|
|
u_int64_t sx,lx,ly,qs;
|
|
|
|
int cquo;
|
2013-08-17 08:54:58 +00:00
|
|
|
double xhi, xlo, yhi, ylo;
|
|
|
|
|
|
|
|
ldbl_unpack (x, &xhi, &xlo);
|
|
|
|
EXTRACT_WORDS64 (hx, xhi);
|
|
|
|
EXTRACT_WORDS64 (lx, xlo);
|
|
|
|
ldbl_unpack (y, &yhi, &ylo);
|
|
|
|
EXTRACT_WORDS64 (hy, yhi);
|
|
|
|
EXTRACT_WORDS64 (ly, ylo);
|
2006-01-28 00:15:15 +00:00
|
|
|
sx = hx & 0x8000000000000000ULL;
|
|
|
|
qs = sx ^ (hy & 0x8000000000000000ULL);
|
2016-02-19 00:55:46 +00:00
|
|
|
ly ^= hy & 0x8000000000000000ULL;
|
2006-01-28 00:15:15 +00:00
|
|
|
hy &= 0x7fffffffffffffffLL;
|
2016-02-19 00:55:46 +00:00
|
|
|
lx ^= sx;
|
2006-01-28 00:15:15 +00:00
|
|
|
hx &= 0x7fffffffffffffffLL;
|
|
|
|
|
|
|
|
/* Purge off exception values. */
|
2013-08-17 08:54:58 +00:00
|
|
|
if (hy == 0)
|
2006-01-28 00:15:15 +00:00
|
|
|
return (x * y) / (x * y); /* y = 0 */
|
|
|
|
if ((hx >= 0x7ff0000000000000LL) /* x not finite */
|
2013-08-17 08:54:58 +00:00
|
|
|
|| (hy > 0x7ff0000000000000LL)) /* y is NaN */
|
2006-01-28 00:15:15 +00:00
|
|
|
return (x * y) / (x * y);
|
|
|
|
|
|
|
|
if (hy <= 0x7fbfffffffffffffLL)
|
|
|
|
x = __ieee754_fmodl (x, 8 * y); /* now x < 8y */
|
|
|
|
|
|
|
|
if (((hx - hy) | (lx - ly)) == 0)
|
|
|
|
{
|
|
|
|
*quo = qs ? -1 : 1;
|
|
|
|
return zero * x;
|
|
|
|
}
|
|
|
|
|
|
|
|
x = fabsl (x);
|
|
|
|
y = fabsl (y);
|
|
|
|
cquo = 0;
|
|
|
|
|
2015-02-16 22:38:28 +00:00
|
|
|
if (hy <= 0x7fcfffffffffffffLL && x >= 4 * y)
|
2006-01-28 00:15:15 +00:00
|
|
|
{
|
|
|
|
x -= 4 * y;
|
|
|
|
cquo += 4;
|
|
|
|
}
|
2015-02-16 22:38:28 +00:00
|
|
|
if (hy <= 0x7fdfffffffffffffLL && x >= 2 * y)
|
2006-01-28 00:15:15 +00:00
|
|
|
{
|
|
|
|
x -= 2 * y;
|
|
|
|
cquo += 2;
|
|
|
|
}
|
|
|
|
|
|
|
|
if (hy < 0x0020000000000000LL)
|
|
|
|
{
|
|
|
|
if (x + x > y)
|
|
|
|
{
|
|
|
|
x -= y;
|
|
|
|
++cquo;
|
|
|
|
if (x + x >= y)
|
|
|
|
{
|
|
|
|
x -= y;
|
|
|
|
++cquo;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
else
|
|
|
|
{
|
|
|
|
long double y_half = 0.5L * y;
|
|
|
|
if (x > y_half)
|
|
|
|
{
|
|
|
|
x -= y;
|
|
|
|
++cquo;
|
|
|
|
if (x >= y_half)
|
|
|
|
{
|
|
|
|
x -= y;
|
|
|
|
++cquo;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
*quo = qs ? -cquo : cquo;
|
|
|
|
|
2015-02-17 00:41:50 +00:00
|
|
|
/* Ensure correct sign of zero result in round-downward mode. */
|
|
|
|
if (x == 0.0L)
|
|
|
|
x = 0.0L;
|
2006-01-28 00:15:15 +00:00
|
|
|
if (sx)
|
|
|
|
x = -x;
|
|
|
|
return x;
|
|
|
|
}
|
|
|
|
long_double_symbol (libm, __remquol, remquol);
|