← Back to branch summary

~ubuntu-branches/ubuntu/trusty/eglibc/trusty

« back to all changes in this revision

Viewing changes to sysdeps/ieee754/dbl-64/x2y2m1.c

  • Committer: Package Import Robot
  • Author(s): Adam Conrad
  • Date: 2013-01-10 18:39:35 UTC
  • mfrom: (1.5.2) (4.4.24 experimental)
  • Revision ID: package-import@ubuntu.com-20130110183935-afsgfxkmg7wk5eaj
Tags: 2.17-0ubuntu1
https://launchpad.net/bugs/1085342
https://launchpad.net/bugs/613662
* Merge with Debian, bringing in a new upstream and many small fixes:
  - patches/any/cvs-malloc-deadlock.diff: Dropped, merged upstream.
  - patches/ubuntu/lddebug-scopes.diff: Rebase for upstream changes.
  - patches/ubuntu/local-CVE-2012-3406.diff: Rebased against upstream.
  - patches/ubuntu/no-asm-mtune-i686.diff: Fixed in recent binutils.
* This upstream merge fixes a nasty hang in pulseaudio (LP: #1085342)
* Bump MIN_KERNEL_SUPPORTED to 2.6.32 on ARM, now that we no longer
  have to support shonky 2.6.31 kernels on imx51 babbage builders.
* Drop patches/ubuntu/local-disable-nscd-host-caching.diff, as these
  issues were apparently resolved upstream a while ago (LP: #613662)
* Fix the compiled-in bug URL to point to launchpad.net, not Debian.

Show diffs side-by-side

added added

removed removed

Lines of Context:
sysdeps/ieee754/dbl-64/x2y2m1.c
 
1
/* Compute x^2 + y^2 - 1, without large cancellation error.
 
2
   Copyright (C) 2012 Free Software Foundation, Inc.
 
3
   This file is part of the GNU C Library.
 
4
 
 
5
   The GNU C Library is free software; you can redistribute it and/or
 
6
   modify it under the terms of the GNU Lesser General Public
 
7
   License as published by the Free Software Foundation; either
 
8
   version 2.1 of the License, or (at your option) any later version.
 
9
 
 
10
   The GNU C Library is distributed in the hope that it will be useful,
 
11
   but WITHOUT ANY WARRANTY; without even the implied warranty of
 
12
   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
 
13
   Lesser General Public License for more details.
 
14
 
 
15
   You should have received a copy of the GNU Lesser General Public
 
16
   License along with the GNU C Library; if not, see
 
17
   <http://www.gnu.org/licenses/>.  */
 
18
 
 
19
#include <math.h>
 
20
#include <math_private.h>
 
21
#include <float.h>
 
22
#include <stdlib.h>
 
23
 
 
24
/* Calculate X + Y exactly and store the result in *HI + *LO.  It is
 
25
   given that |X| >= |Y| and the values are small enough that no
 
26
   overflow occurs.  */
 
27
 
 
28
static inline void
 
29
add_split (double *hi, double *lo, double x, double y)
 
30
{
 
31
  /* Apply Dekker's algorithm.  */
 
32
  *hi = x + y;
 
33
  *lo = (x - *hi) + y;
 
34
}
 
35
 
 
36
/* Calculate X * Y exactly and store the result in *HI + *LO.  It is
 
37
   given that the values are small enough that no overflow occurs and
 
38
   large enough (or zero) that no underflow occurs.  */
 
39
 
 
40
static inline void
 
41
mul_split (double *hi, double *lo, double x, double y)
 
42
{
 
43
#ifdef __FP_FAST_FMA
 
44
  /* Fast built-in fused multiply-add.  */
 
45
  *hi = x * y;
 
46
  *lo = __builtin_fma (x, y, -*hi);
 
47
#elif defined FP_FAST_FMA
 
48
  /* Fast library fused multiply-add, compiler before GCC 4.6.  */
 
49
  *hi = x * y;
 
50
  *lo = __fma (x, y, -*hi);
 
51
#else
 
52
  /* Apply Dekker's algorithm.  */
 
53
  *hi = x * y;
 
54
# define C ((1 << (DBL_MANT_DIG + 1) / 2) + 1)
 
55
  double x1 = x * C;
 
56
  double y1 = y * C;
 
57
# undef C
 
58
  x1 = (x - x1) + x1;
 
59
  y1 = (y - y1) + y1;
 
60
  double x2 = x - x1;
 
61
  double y2 = y - y1;
 
62
  *lo = (((x1 * y1 - *hi) + x1 * y2) + x2 * y1) + x2 * y2;
 
63
#endif
 
64
}
 
65
 
 
66
/* Compare absolute values of floating-point values pointed to by P
 
67
   and Q for qsort.  */
 
68
 
 
69
static int
 
70
compare (const void *p, const void *q)
 
71
{
 
72
  double pd = fabs (*(const double *) p);
 
73
  double qd = fabs (*(const double *) q);
 
74
  if (pd < qd)
 
75
    return -1;
 
76
  else if (pd == qd)
 
77
    return 0;
 
78
  else
 
79
    return 1;
 
80
}
 
81
 
 
82
/* Return X^2 + Y^2 - 1, computed without large cancellation error.
 
83
   It is given that 1 > X >= Y >= epsilon / 2, and that either X >=
 
84
   0.75 or Y >= 0.5.  */
 
85
 
 
86
double
 
87
__x2y2m1 (double x, double y)
 
88
{
 
89
  double vals[4];
 
90
  SET_RESTORE_ROUND (FE_TONEAREST);
 
91
  mul_split (&vals[1], &vals[0], x, x);
 
92
  mul_split (&vals[3], &vals[2], y, y);
 
93
  if (x >= 0.75)
 
94
    vals[1] -= 1.0;
 
95
  else
 
96
    {
 
97
      vals[1] -= 0.5;
 
98
      vals[3] -= 0.5;
 
99
    }
 
100
  qsort (vals, 4, sizeof (double), compare);
 
101
  /* Add up the values so that each element of VALS has absolute value
 
102
     at most equal to the last set bit of the next nonzero
 
103
     element.  */
 
104
  for (size_t i = 0; i <= 2; i++)
 
105
    {
 
106
      add_split (&vals[i + 1], &vals[i], vals[i + 1], vals[i]);
 
107
      qsort (vals + i + 1, 3 - i, sizeof (double), compare);
 
108
    }
 
109
  /* Now any error from this addition will be small.  */
 
110
  return vals[3] + vals[2] + vals[1] + vals[0];
 
111
}