1*ae417b31SSteve Kargl /*-
2*ae417b31SSteve Kargl * SPDX-License-Identifier: BSD-2-Clause
3*ae417b31SSteve Kargl *
4*ae417b31SSteve Kargl * Copyright (c) 2026 Steven G. Kargl
5*ae417b31SSteve Kargl * All rights reserved.
6*ae417b31SSteve Kargl *
7*ae417b31SSteve Kargl * Redistribution and use in source and binary forms, with or without
8*ae417b31SSteve Kargl * modification, are permitted provided that the following conditions
9*ae417b31SSteve Kargl * are met:
10*ae417b31SSteve Kargl * 1. Redistributions of source code must retain the above copyright
11*ae417b31SSteve Kargl * notice unmodified, this list of conditions, and the following
12*ae417b31SSteve Kargl * disclaimer.
13*ae417b31SSteve Kargl * 2. Redistributions in binary form must reproduce the above copyright
14*ae417b31SSteve Kargl * notice, this list of conditions and the following disclaimer in the
15*ae417b31SSteve Kargl * documentation and/or other materials provided with the distribution.
16*ae417b31SSteve Kargl *
17*ae417b31SSteve Kargl * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR
18*ae417b31SSteve Kargl * IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES
19*ae417b31SSteve Kargl * OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED.
20*ae417b31SSteve Kargl * IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT,
21*ae417b31SSteve Kargl * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
22*ae417b31SSteve Kargl * NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
23*ae417b31SSteve Kargl * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
24*ae417b31SSteve Kargl * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
25*ae417b31SSteve Kargl * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
26*ae417b31SSteve Kargl * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
27*ae417b31SSteve Kargl */
28*ae417b31SSteve Kargl
29*ae417b31SSteve Kargl /*
30*ae417b31SSteve Kargl * src/s_asinpi.c for implemenation details.
31*ae417b31SSteve Kargl */
32*ae417b31SSteve Kargl
33*ae417b31SSteve Kargl #ifdef __i386__
34*ae417b31SSteve Kargl #include <ieeefp.h>
35*ae417b31SSteve Kargl #endif
36*ae417b31SSteve Kargl #include <stdint.h>
37*ae417b31SSteve Kargl
38*ae417b31SSteve Kargl #include "fpmath.h"
39*ae417b31SSteve Kargl #include "math.h"
40*ae417b31SSteve Kargl #include "math_private.h"
41*ae417b31SSteve Kargl
42*ae417b31SSteve Kargl #define _CC (0x1p32L + 1)
43*ae417b31SSteve Kargl #define _ROOT sqrtl
44*ae417b31SSteve Kargl
45*ae417b31SSteve Kargl volatile static const double tiny = 1.e-300;
46*ae417b31SSteve Kargl static const double half = 0.5, one = 1.;
47*ae417b31SSteve Kargl
48*ae417b31SSteve Kargl /* 1/pi split into the leading and trailing 53 bits. */
49*ae417b31SSteve Kargl static const double
50*ae417b31SSteve Kargl invpihi = 3.1830988618379069e-01,
51*ae417b31SSteve Kargl invpilo = -1.9678676675182486e-17;
52*ae417b31SSteve Kargl
53*ae417b31SSteve Kargl /*
54*ae417b31SSteve Kargl * Prior to the leading multiplication by x^2, the rational approximation
55*ae417b31SSteve Kargl * has an absolute minimax error less than 1.36e-22 over the [0x1p-32,0.5]
56*ae417b31SSteve Kargl * domain (or log2(error) = -72.6).
57*ae417b31SSteve Kargl */
58*ae417b31SSteve Kargl static inline long double
__r(long double xs)59*ae417b31SSteve Kargl __r(long double xs)
60*ae417b31SSteve Kargl {
61*ae417b31SSteve Kargl static const union IEEEl2bits
62*ae417b31SSteve Kargl R0u = LD80C(0xd94caf3dbdb01c38, -5, 5.30516476972984452564e-02L),
63*ae417b31SSteve Kargl R1u = LD80C(0x8d346599ebe3212a, -3, -1.37895190734499743665e-01L),
64*ae417b31SSteve Kargl R2u = LD80C(0x852c1751d7112655, -3, 1.30051006670116064731e-01L),
65*ae417b31SSteve Kargl R3u = LD80C(0xdb55697553742657, -5, -5.35482520546937456640e-02L),
66*ae417b31SSteve Kargl R4u = LD80C(0x931ba448fbd6e8c3, -7, 8.97875827280130762861e-03L),
67*ae417b31SSteve Kargl R5u = LD80C(0xdbbe8e80762881b0, -12, -4.19129108247665906395e-04L),
68*ae417b31SSteve Kargl S1u = LD80C(0xc3272074944c6389, 1, -3.04926310906120631911e+00L),
69*ae417b31SSteve Kargl S2u = LD80C(0xe390d58f48c1a96d, 1, 3.55571497910116337692e+00L),
70*ae417b31SSteve Kargl S3u = LD80C(0xfccb6664d1fbfc39, 0, -1.97495727465499715865e+00L),
71*ae417b31SSteve Kargl S4u = LD80C(0x86f4f140e3be416b, -1, 5.27175024358933283746e-01L),
72*ae417b31SSteve Kargl S5u = LD80C(0xf218070935962bdb, -5, -5.91049456446391222176e-02L),
73*ae417b31SSteve Kargl S6u = LD80C(0xec656d26215b624b, -10, 1.80355985054588957542e-03L);
74*ae417b31SSteve Kargl
75*ae417b31SSteve Kargl #define R0 (R0u.e)
76*ae417b31SSteve Kargl #define R1 (R1u.e)
77*ae417b31SSteve Kargl #define R2 (R2u.e)
78*ae417b31SSteve Kargl #define R3 (R3u.e)
79*ae417b31SSteve Kargl #define R4 (R4u.e)
80*ae417b31SSteve Kargl #define R5 (R5u.e)
81*ae417b31SSteve Kargl #define S1 (S1u.e)
82*ae417b31SSteve Kargl #define S2 (S2u.e)
83*ae417b31SSteve Kargl #define S3 (S3u.e)
84*ae417b31SSteve Kargl #define S4 (S4u.e)
85*ae417b31SSteve Kargl #define S5 (S5u.e)
86*ae417b31SSteve Kargl #define S6 (S6u.e)
87*ae417b31SSteve Kargl
88*ae417b31SSteve Kargl long double r, s;
89*ae417b31SSteve Kargl r = R0 + (R1 + (R2 + (R3 + (R4 + R5 * xs) * xs) * xs) * xs) * xs;
90*ae417b31SSteve Kargl s = 1 + (S1 + (S2 + (S3 + (S4 + (S5 + S6 * xs) * xs) * xs) *
91*ae417b31SSteve Kargl xs) * xs) * xs;
92*ae417b31SSteve Kargl return (xs * (r / s));
93*ae417b31SSteve Kargl }
94*ae417b31SSteve Kargl
95*ae417b31SSteve Kargl #define GREATER(a) (ix == a && lx > 0x8000000000000000ull)
96*ae417b31SSteve Kargl #define LESSEQ(a) (ix == a && lx <= 0x8000000000000000ull)
97*ae417b31SSteve Kargl
98*ae417b31SSteve Kargl long double
asinpil(long double x)99*ae417b31SSteve Kargl asinpil(long double x)
100*ae417b31SSteve Kargl {
101*ae417b31SSteve Kargl long double ax, hi, lo, xh, xl, y, zh, zl;
102*ae417b31SSteve Kargl uint64_t lx;
103*ae417b31SSteve Kargl uint16_t hx, ix;
104*ae417b31SSteve Kargl
105*ae417b31SSteve Kargl EXTRACT_LDBL80_WORDS(hx, lx, x);
106*ae417b31SSteve Kargl ix = hx & 0x7fff;
107*ae417b31SSteve Kargl
108*ae417b31SSteve Kargl if (ix >= 0x4000 || GREATER(0x3fff)) /* |x| > 1 */
109*ae417b31SSteve Kargl return ((x - x) / (x - x));
110*ae417b31SSteve Kargl
111*ae417b31SSteve Kargl ENTERI();
112*ae417b31SSteve Kargl
113*ae417b31SSteve Kargl INSERT_LDBL80_WORDS(ax, ix, lx);
114*ae417b31SSteve Kargl
115*ae417b31SSteve Kargl if (ix < 0x3ffe || LESSEQ(0x3ffe)) { /* |x| <= 0.5 */
116*ae417b31SSteve Kargl if (ix < 0x3fde) { /* |x| < 0x1p-33 */
117*ae417b31SSteve Kargl if (ix < 0x002b) { /* |x| < 0x1p-16340 */
118*ae417b31SSteve Kargl if ((ix | lx) == 0)
119*ae417b31SSteve Kargl RETURNI(x);
120*ae417b31SSteve Kargl /* Scale for near subnormal. */
121*ae417b31SSteve Kargl ax *= 0x1p65;
122*ae417b31SSteve Kargl _XMUL(ax, 0, invpihi, invpilo, hi, lo);
123*ae417b31SSteve Kargl y = (hi + lo) * 0x1p-65;
124*ae417b31SSteve Kargl } else {
125*ae417b31SSteve Kargl _XMUL(ax, 0, invpihi, invpilo, hi, lo);
126*ae417b31SSteve Kargl y = hi + lo;
127*ae417b31SSteve Kargl }
128*ae417b31SSteve Kargl } else {
129*ae417b31SSteve Kargl y = __r(ax * ax);
130*ae417b31SSteve Kargl _XADD(invpihi, invpilo, y, 0, xh, xl);
131*ae417b31SSteve Kargl _XMUL(ax, 0, xh, xl, hi, lo);
132*ae417b31SSteve Kargl y = hi + lo;
133*ae417b31SSteve Kargl }
134*ae417b31SSteve Kargl } else if (ix < 0x3fff) { /* |x| < 1 */
135*ae417b31SSteve Kargl y = 1 - ax;
136*ae417b31SSteve Kargl x = __r(y / 2);
137*ae417b31SSteve Kargl _XADD(invpihi, invpilo, x, 0, xh, xl); /* 1 / pi + r(t^2) */
138*ae417b31SSteve Kargl _SQRT(2 * y, zh, zl); /* 2 * t */
139*ae417b31SSteve Kargl _XMUL(xh, xl, zh, zl, hi, lo);
140*ae417b31SSteve Kargl _XADD(half, 0, -hi, -lo, y, x);
141*ae417b31SSteve Kargl } else /* |x| == 1 */
142*ae417b31SSteve Kargl y = half;
143*ae417b31SSteve Kargl
144*ae417b31SSteve Kargl RETURNI((hx & 0x8000) ? -y : y);
145*ae417b31SSteve Kargl }
146*ae417b31SSteve Kargl
147*ae417b31SSteve Kargl /*
148*ae417b31SSteve Kargl * See src/s_asinpi.c for implementation details.
149*ae417b31SSteve Kargl */
150*ae417b31SSteve Kargl
151*ae417b31SSteve Kargl long double
acospil(long double x)152*ae417b31SSteve Kargl acospil(long double x)
153*ae417b31SSteve Kargl {
154*ae417b31SSteve Kargl long double ax, hi, lo, xh, xl, y, zh, zl;
155*ae417b31SSteve Kargl uint64_t lx;
156*ae417b31SSteve Kargl uint16_t hx, ix;
157*ae417b31SSteve Kargl
158*ae417b31SSteve Kargl EXTRACT_LDBL80_WORDS(hx, lx, x);
159*ae417b31SSteve Kargl ix = hx & 0x7fff;
160*ae417b31SSteve Kargl
161*ae417b31SSteve Kargl if (ix >= 0x4000 || GREATER(0x3fff)) /* |x| > 1 */
162*ae417b31SSteve Kargl return ((x - x) / (x - x));
163*ae417b31SSteve Kargl
164*ae417b31SSteve Kargl ENTERI();
165*ae417b31SSteve Kargl
166*ae417b31SSteve Kargl if (ix < 0x3ffe || LESSEQ(0x3ffe)) { /* |x| <= 0.5 */
167*ae417b31SSteve Kargl if (ix < 0x3fe9) { /* |x| < 0x1p-22 */
168*ae417b31SSteve Kargl y = ((ix | lx) == 0) ? half : (LESSEQ(0x3fbf) ?
169*ae417b31SSteve Kargl half - tiny : half - x * invpihi);
170*ae417b31SSteve Kargl } else {
171*ae417b31SSteve Kargl y = __r(x * x);
172*ae417b31SSteve Kargl _XADD(invpihi, invpilo, y, 0, xh, xl);
173*ae417b31SSteve Kargl _XMUL(x, 0, xh, xl, hi, lo);
174*ae417b31SSteve Kargl _XADD(half, 0, -hi, -lo, y, ax);
175*ae417b31SSteve Kargl }
176*ae417b31SSteve Kargl } else if (ix < 0x3fff) { /* |x| < 1 */
177*ae417b31SSteve Kargl INSERT_LDBL80_WORDS(ax, ix, lx);
178*ae417b31SSteve Kargl y = 1 - ax;
179*ae417b31SSteve Kargl ax = __r(y / 2);
180*ae417b31SSteve Kargl _XADD(invpihi, invpilo, ax, 0, xh, xl); /* 1 / pi + r(t^2) */
181*ae417b31SSteve Kargl _SQRT(2 * y, zh, zl); /* 2 * t */
182*ae417b31SSteve Kargl _XMUL(xh, xl, zh, zl, hi, lo);
183*ae417b31SSteve Kargl if (hx & 0x8000)
184*ae417b31SSteve Kargl _XADD(one, 0, -hi, -lo, y, ax);
185*ae417b31SSteve Kargl else
186*ae417b31SSteve Kargl y = hi + lo;
187*ae417b31SSteve Kargl } else /* |x| == 1 */
188*ae417b31SSteve Kargl y = half;
189*ae417b31SSteve Kargl
190*ae417b31SSteve Kargl RETURNI(y);
191*ae417b31SSteve Kargl }
192