xref: /freebsd/lib/msun/ld80/s_asinpil.c (revision ae417b3194e76ce26065dc20281493ee83619879)
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