| 1 |
/* origin: FreeBSD /usr/src/lib/msun/src/k_rem_pio2.c */ |
| 2 |
/* |
| 3 |
* ==================================================== |
| 4 |
* Copyright (C) 1993 by Sun Microsystems, Inc. All rights reserved. |
| 5 |
* |
| 6 |
* Developed at SunSoft, a Sun Microsystems, Inc. business. |
| 7 |
* Permission to use, copy, modify, and distribute this |
| 8 |
* software is freely granted, provided that this notice |
| 9 |
* is preserved. |
| 10 |
* ==================================================== |
| 11 |
*/ |
| 12 |
/* |
| 13 |
* __rem_pio2_large(x,y,e0,nx,prec) |
| 14 |
* double x[],y[]; int e0,nx,prec; |
| 15 |
* |
| 16 |
* __rem_pio2_large return the last three digits of N with |
| 17 |
* y = x - N*pi/2 |
| 18 |
* so that |y| < pi/2. |
| 19 |
* |
| 20 |
* The method is to compute the integer (mod 8) and fraction parts of |
| 21 |
* (2/pi)*x without doing the full multiplication. In general we |
| 22 |
* skip the part of the product that are known to be a huge integer ( |
| 23 |
* more accurately, = 0 mod 8 ). Thus the number of operations are |
| 24 |
* independent of the exponent of the input. |
| 25 |
* |
| 26 |
* (2/pi) is represented by an array of 24-bit integers in ipio2[]. |
| 27 |
* |
| 28 |
* Input parameters: |
| 29 |
* x[] The input value (must be positive) is broken into nx |
| 30 |
* pieces of 24-bit integers in double precision format. |
| 31 |
* x[i] will be the i-th 24 bit of x. The scaled exponent |
| 32 |
* of x[0] is given in input parameter e0 (i.e., x[0]*2^e0 |
| 33 |
* match x's up to 24 bits. |
| 34 |
* |
| 35 |
* Example of breaking a double positive z into x[0]+x[1]+x[2]: |
| 36 |
* e0 = ilogb(z)-23 |
| 37 |
* z = scalbn(z,-e0) |
| 38 |
* for i = 0,1,2 |
| 39 |
* x[i] = floor(z) |
| 40 |
* z = (z-x[i])*2**24 |
| 41 |
* |
| 42 |
* |
| 43 |
* y[] ouput result in an array of double precision numbers. |
| 44 |
* The dimension of y[] is: |
| 45 |
* 24-bit precision 1 |
| 46 |
* 53-bit precision 2 |
| 47 |
* 64-bit precision 2 |
| 48 |
* 113-bit precision 3 |
| 49 |
* The actual value is the sum of them. Thus for 113-bit |
| 50 |
* precison, one may have to do something like: |
| 51 |
* |
| 52 |
* long double t,w,r_head, r_tail; |
| 53 |
* t = (long double)y[2] + (long double)y[1]; |
| 54 |
* w = (long double)y[0]; |
| 55 |
* r_head = t+w; |
| 56 |
* r_tail = w - (r_head - t); |
| 57 |
* |
| 58 |
* e0 The exponent of x[0]. Must be <= 16360 or you need to |
| 59 |
* expand the ipio2 table. |
| 60 |
* |
| 61 |
* nx dimension of x[] |
| 62 |
* |
| 63 |
* prec an integer indicating the precision: |
| 64 |
* 0 24 bits (single) |
| 65 |
* 1 53 bits (double) |
| 66 |
* 2 64 bits (extended) |
| 67 |
* 3 113 bits (quad) |
| 68 |
* |
| 69 |
* External function: |
| 70 |
* double scalbn(), floor(); |
| 71 |
* |
| 72 |
* |
| 73 |
* Here is the description of some local variables: |
| 74 |
* |
| 75 |
* jk jk+1 is the initial number of terms of ipio2[] needed |
| 76 |
* in the computation. The minimum and recommended value |
| 77 |
* for jk is 3,4,4,6 for single, double, extended, and quad. |
| 78 |
* jk+1 must be 2 larger than you might expect so that our |
| 79 |
* recomputation test works. (Up to 24 bits in the integer |
| 80 |
* part (the 24 bits of it that we compute) and 23 bits in |
| 81 |
* the fraction part may be lost to cancelation before we |
| 82 |
* recompute.) |
| 83 |
* |
| 84 |
* jz local integer variable indicating the number of |
| 85 |
* terms of ipio2[] used. |
| 86 |
* |
| 87 |
* jx nx - 1 |
| 88 |
* |
| 89 |
* jv index for pointing to the suitable ipio2[] for the |
| 90 |
* computation. In general, we want |
| 91 |
* ( 2^e0*x[0] * ipio2[jv-1]*2^(-24jv) )/8 |
| 92 |
* is an integer. Thus |
| 93 |
* e0-3-24*jv >= 0 or (e0-3)/24 >= jv |
| 94 |
* Hence jv = max(0,(e0-3)/24). |
| 95 |
* |
| 96 |
* jp jp+1 is the number of terms in PIo2[] needed, jp = jk. |
| 97 |
* |
| 98 |
* q[] double array with integral value, representing the |
| 99 |
* 24-bits chunk of the product of x and 2/pi. |
| 100 |
* |
| 101 |
* q0 the corresponding exponent of q[0]. Note that the |
| 102 |
* exponent for q[i] would be q0-24*i. |
| 103 |
* |
| 104 |
* PIo2[] double precision array, obtained by cutting pi/2 |
| 105 |
* into 24 bits chunks. |
| 106 |
* |
| 107 |
* f[] ipio2[] in floating point |
| 108 |
* |
| 109 |
* iq[] integer array by breaking up q[] in 24-bits chunk. |
| 110 |
* |
| 111 |
* fq[] final product of x*(2/pi) in fq[0],..,fq[jk] |
| 112 |
* |
| 113 |
* ih integer. If >0 it indicates q[] is >= 0.5, hence |
| 114 |
* it also indicates the *sign* of the result. |
| 115 |
* |
| 116 |
*/ |
| 117 |
/* |
| 118 |
* Constants: |
| 119 |
* The hexadecimal values are the intended ones for the following |
| 120 |
* constants. The decimal values may be used, provided that the |
| 121 |
* compiler will convert from decimal to binary accurately enough |
| 122 |
* to produce the hexadecimal values shown. |
| 123 |
*/ |
| 124 |
|
| 125 |
#include "libm.h" |
| 126 |
|
| 127 |
static const int init_jk[] = {3,4,4,6}; /* initial value for jk */ |
| 128 |
|
| 129 |
/* |
| 130 |
* Table of constants for 2/pi, 396 Hex digits (476 decimal) of 2/pi |
| 131 |
* |
| 132 |
* integer array, contains the (24*i)-th to (24*i+23)-th |
| 133 |
* bit of 2/pi after binary point. The corresponding |
| 134 |
* floating value is |
| 135 |
* |
| 136 |
* ipio2[i] * 2^(-24(i+1)). |
| 137 |
* |
| 138 |
* NB: This table must have at least (e0-3)/24 + jk terms. |
| 139 |
* For quad precision (e0 <= 16360, jk = 6), this is 686. |
| 140 |
*/ |
| 141 |
static const int32_t ipio2[] = { |
| 142 |
0xA2F983, 0x6E4E44, 0x1529FC, 0x2757D1, 0xF534DD, 0xC0DB62, |
| 143 |
0x95993C, 0x439041, 0xFE5163, 0xABDEBB, 0xC561B7, 0x246E3A, |
| 144 |
0x424DD2, 0xE00649, 0x2EEA09, 0xD1921C, 0xFE1DEB, 0x1CB129, |
| 145 |
0xA73EE8, 0x8235F5, 0x2EBB44, 0x84E99C, 0x7026B4, 0x5F7E41, |
| 146 |
0x3991D6, 0x398353, 0x39F49C, 0x845F8B, 0xBDF928, 0x3B1FF8, |
| 147 |
0x97FFDE, 0x05980F, 0xEF2F11, 0x8B5A0A, 0x6D1F6D, 0x367ECF, |
| 148 |
0x27CB09, 0xB74F46, 0x3F669E, 0x5FEA2D, 0x7527BA, 0xC7EBE5, |
| 149 |
0xF17B3D, 0x0739F7, 0x8A5292, 0xEA6BFB, 0x5FB11F, 0x8D5D08, |
| 150 |
0x560330, 0x46FC7B, 0x6BABF0, 0xCFBC20, 0x9AF436, 0x1DA9E3, |
| 151 |
0x91615E, 0xE61B08, 0x659985, 0x5F14A0, 0x68408D, 0xFFD880, |
| 152 |
0x4D7327, 0x310606, 0x1556CA, 0x73A8C9, 0x60E27B, 0xC08C6B, |
| 153 |
|
| 154 |
#if LDBL_MAX_EXP > 1024 |
| 155 |
0x47C419, 0xC367CD, 0xDCE809, 0x2A8359, 0xC4768B, 0x961CA6, |
| 156 |
0xDDAF44, 0xD15719, 0x053EA5, 0xFF0705, 0x3F7E33, 0xE832C2, |
| 157 |
0xDE4F98, 0x327DBB, 0xC33D26, 0xEF6B1E, 0x5EF89F, 0x3A1F35, |
| 158 |
0xCAF27F, 0x1D87F1, 0x21907C, 0x7C246A, 0xFA6ED5, 0x772D30, |
| 159 |
0x433B15, 0xC614B5, 0x9D19C3, 0xC2C4AD, 0x414D2C, 0x5D000C, |
| 160 |
0x467D86, 0x2D71E3, 0x9AC69B, 0x006233, 0x7CD2B4, 0x97A7B4, |
| 161 |
0xD55537, 0xF63ED7, 0x1810A3, 0xFC764D, 0x2A9D64, 0xABD770, |
| 162 |
0xF87C63, 0x57B07A, 0xE71517, 0x5649C0, 0xD9D63B, 0x3884A7, |
| 163 |
0xCB2324, 0x778AD6, 0x23545A, 0xB91F00, 0x1B0AF1, 0xDFCE19, |
| 164 |
0xFF319F, 0x6A1E66, 0x615799, 0x47FBAC, 0xD87F7E, 0xB76522, |
| 165 |
0x89E832, 0x60BFE6, 0xCDC4EF, 0x09366C, 0xD43F5D, 0xD7DE16, |
| 166 |
0xDE3B58, 0x929BDE, 0x2822D2, 0xE88628, 0x4D58E2, 0x32CAC6, |
| 167 |
0x16E308, 0xCB7DE0, 0x50C017, 0xA71DF3, 0x5BE018, 0x34132E, |
| 168 |
0x621283, 0x014883, 0x5B8EF5, 0x7FB0AD, 0xF2E91E, 0x434A48, |
| 169 |
0xD36710, 0xD8DDAA, 0x425FAE, 0xCE616A, 0xA4280A, 0xB499D3, |
| 170 |
0xF2A606, 0x7F775C, 0x83C2A3, 0x883C61, 0x78738A, 0x5A8CAF, |
| 171 |
0xBDD76F, 0x63A62D, 0xCBBFF4, 0xEF818D, 0x67C126, 0x45CA55, |
| 172 |
0x36D9CA, 0xD2A828, 0x8D61C2, 0x77C912, 0x142604, 0x9B4612, |
| 173 |
0xC459C4, 0x44C5C8, 0x91B24D, 0xF31700, 0xAD43D4, 0xE54929, |
| 174 |
0x10D5FD, 0xFCBE00, 0xCC941E, 0xEECE70, 0xF53E13, 0x80F1EC, |
| 175 |
0xC3E7B3, 0x28F8C7, 0x940593, 0x3E71C1, 0xB3092E, 0xF3450B, |
| 176 |
0x9C1288, 0x7B20AB, 0x9FB52E, 0xC29247, 0x2F327B, 0x6D550C, |
| 177 |
0x90A772, 0x1FE76B, 0x96CB31, 0x4A1679, 0xE27941, 0x89DFF4, |
| 178 |
0x9794E8, 0x84E6E2, 0x973199, 0x6BED88, 0x365F5F, 0x0EFDBB, |
| 179 |
0xB49A48, 0x6CA467, 0x427271, 0x325D8D, 0xB8159F, 0x09E5BC, |
| 180 |
0x25318D, 0x3974F7, 0x1C0530, 0x010C0D, 0x68084B, 0x58EE2C, |
| 181 |
0x90AA47, 0x02E774, 0x24D6BD, 0xA67DF7, 0x72486E, 0xEF169F, |
| 182 |
0xA6948E, 0xF691B4, 0x5153D1, 0xF20ACF, 0x339820, 0x7E4BF5, |
| 183 |
0x6863B2, 0x5F3EDD, 0x035D40, 0x7F8985, 0x295255, 0xC06437, |
| 184 |
0x10D86D, 0x324832, 0x754C5B, 0xD4714E, 0x6E5445, 0xC1090B, |
| 185 |
0x69F52A, 0xD56614, 0x9D0727, 0x50045D, 0xDB3BB4, 0xC576EA, |
| 186 |
0x17F987, 0x7D6B49, 0xBA271D, 0x296996, 0xACCCC6, 0x5414AD, |
| 187 |
0x6AE290, 0x89D988, 0x50722C, 0xBEA404, 0x940777, 0x7030F3, |
| 188 |
0x27FC00, 0xA871EA, 0x49C266, 0x3DE064, 0x83DD97, 0x973FA3, |
| 189 |
0xFD9443, 0x8C860D, 0xDE4131, 0x9D3992, 0x8C70DD, 0xE7B717, |
| 190 |
0x3BDF08, 0x2B3715, 0xA0805C, 0x93805A, 0x921110, 0xD8E80F, |
| 191 |
0xAF806C, 0x4BFFDB, 0x0F9038, 0x761859, 0x15A562, 0xBBCB61, |
| 192 |
0xB989C7, 0xBD4010, 0x04F2D2, 0x277549, 0xF6B6EB, 0xBB22DB, |
| 193 |
0xAA140A, 0x2F2689, 0x768364, 0x333B09, 0x1A940E, 0xAA3A51, |
| 194 |
0xC2A31D, 0xAEEDAF, 0x12265C, 0x4DC26D, 0x9C7A2D, 0x9756C0, |
| 195 |
0x833F03, 0xF6F009, 0x8C402B, 0x99316D, 0x07B439, 0x15200C, |
| 196 |
0x5BC3D8, 0xC492F5, 0x4BADC6, 0xA5CA4E, 0xCD37A7, 0x36A9E6, |
| 197 |
0x9492AB, 0x6842DD, 0xDE6319, 0xEF8C76, 0x528B68, 0x37DBFC, |
| 198 |
0xABA1AE, 0x3115DF, 0xA1AE00, 0xDAFB0C, 0x664D64, 0xB705ED, |
| 199 |
0x306529, 0xBF5657, 0x3AFF47, 0xB9F96A, 0xF3BE75, 0xDF9328, |
| 200 |
0x3080AB, 0xF68C66, 0x15CB04, 0x0622FA, 0x1DE4D9, 0xA4B33D, |
| 201 |
0x8F1B57, 0x09CD36, 0xE9424E, 0xA4BE13, 0xB52333, 0x1AAAF0, |
| 202 |
0xA8654F, 0xA5C1D2, 0x0F3F0B, 0xCD785B, 0x76F923, 0x048B7B, |
| 203 |
0x721789, 0x53A6C6, 0xE26E6F, 0x00EBEF, 0x584A9B, 0xB7DAC4, |
| 204 |
0xBA66AA, 0xCFCF76, 0x1D02D1, 0x2DF1B1, 0xC1998C, 0x77ADC3, |
| 205 |
0xDA4886, 0xA05DF7, 0xF480C6, 0x2FF0AC, 0x9AECDD, 0xBC5C3F, |
| 206 |
0x6DDED0, 0x1FC790, 0xB6DB2A, 0x3A25A3, 0x9AAF00, 0x9353AD, |
| 207 |
0x0457B6, 0xB42D29, 0x7E804B, 0xA707DA, 0x0EAA76, 0xA1597B, |
| 208 |
0x2A1216, 0x2DB7DC, 0xFDE5FA, 0xFEDB89, 0xFDBE89, 0x6C76E4, |
| 209 |
0xFCA906, 0x70803E, 0x156E85, 0xFF87FD, 0x073E28, 0x336761, |
| 210 |
0x86182A, 0xEABD4D, 0xAFE7B3, 0x6E6D8F, 0x396795, 0x5BBF31, |
| 211 |
0x48D784, 0x16DF30, 0x432DC7, 0x356125, 0xCE70C9, 0xB8CB30, |
| 212 |
0xFD6CBF, 0xA200A4, 0xE46C05, 0xA0DD5A, 0x476F21, 0xD21262, |
| 213 |
0x845CB9, 0x496170, 0xE0566B, 0x015299, 0x375550, 0xB7D51E, |
| 214 |
0xC4F133, 0x5F6E13, 0xE4305D, 0xA92E85, 0xC3B21D, 0x3632A1, |
| 215 |
0xA4B708, 0xD4B1EA, 0x21F716, 0xE4698F, 0x77FF27, 0x80030C, |
| 216 |
0x2D408D, 0xA0CD4F, 0x99A520, 0xD3A2B3, 0x0A5D2F, 0x42F9B4, |
| 217 |
0xCBDA11, 0xD0BE7D, 0xC1DB9B, 0xBD17AB, 0x81A2CA, 0x5C6A08, |
| 218 |
0x17552E, 0x550027, 0xF0147F, 0x8607E1, 0x640B14, 0x8D4196, |
| 219 |
0xDEBE87, 0x2AFDDA, 0xB6256B, 0x34897B, 0xFEF305, 0x9EBFB9, |
| 220 |
0x4F6A68, 0xA82A4A, 0x5AC44F, 0xBCF82D, 0x985AD7, 0x95C7F4, |
| 221 |
0x8D4D0D, 0xA63A20, 0x5F57A4, 0xB13F14, 0x953880, 0x0120CC, |
| 222 |
0x86DD71, 0xB6DEC9, 0xF560BF, 0x11654D, 0x6B0701, 0xACB08C, |
| 223 |
0xD0C0B2, 0x485551, 0x0EFB1E, 0xC37295, 0x3B06A3, 0x3540C0, |
| 224 |
0x7BDC06, 0xCC45E0, 0xFA294E, 0xC8CAD6, 0x41F3E8, 0xDE647C, |
| 225 |
0xD8649B, 0x31BED9, 0xC397A4, 0xD45877, 0xC5E369, 0x13DAF0, |
| 226 |
0x3C3ABA, 0x461846, 0x5F7555, 0xF5BDD2, 0xC6926E, 0x5D2EAC, |
| 227 |
0xED440E, 0x423E1C, 0x87C461, 0xE9FD29, 0xF3D6E7, 0xCA7C22, |
| 228 |
0x35916F, 0xC5E008, 0x8DD7FF, 0xE26A6E, 0xC6FDB0, 0xC10893, |
| 229 |
0x745D7C, 0xB2AD6B, 0x9D6ECD, 0x7B723E, 0x6A11C6, 0xA9CFF7, |
| 230 |
0xDF7329, 0xBAC9B5, 0x5100B7, 0x0DB2E2, 0x24BA74, 0x607DE5, |
| 231 |
0x8AD874, 0x2C150D, 0x0C1881, 0x94667E, 0x162901, 0x767A9F, |
| 232 |
0xBEFDFD, 0xEF4556, 0x367ED9, 0x13D9EC, 0xB9BA8B, 0xFC97C4, |
| 233 |
0x27A831, 0xC36EF1, 0x36C594, 0x56A8D8, 0xB5A8B4, 0x0ECCCF, |
| 234 |
0x2D8912, 0x34576F, 0x89562C, 0xE3CE99, 0xB920D6, 0xAA5E6B, |
| 235 |
0x9C2A3E, 0xCC5F11, 0x4A0BFD, 0xFBF4E1, 0x6D3B8E, 0x2C86E2, |
| 236 |
0x84D4E9, 0xA9B4FC, 0xD1EEEF, 0xC9352E, 0x61392F, 0x442138, |
| 237 |
0xC8D91B, 0x0AFC81, 0x6A4AFB, 0xD81C2F, 0x84B453, 0x8C994E, |
| 238 |
0xCC2254, 0xDC552A, 0xD6C6C0, 0x96190B, 0xB8701A, 0x649569, |
| 239 |
0x605A26, 0xEE523F, 0x0F117F, 0x11B5F4, 0xF5CBFC, 0x2DBC34, |
| 240 |
0xEEBC34, 0xCC5DE8, 0x605EDD, 0x9B8E67, 0xEF3392, 0xB817C9, |
| 241 |
0x9B5861, 0xBC57E1, 0xC68351, 0x103ED8, 0x4871DD, 0xDD1C2D, |
| 242 |
0xA118AF, 0x462C21, 0xD7F359, 0x987AD9, 0xC0549E, 0xFA864F, |
| 243 |
0xFC0656, 0xAE79E5, 0x362289, 0x22AD38, 0xDC9367, 0xAAE855, |
| 244 |
0x382682, 0x9BE7CA, 0xA40D51, 0xB13399, 0x0ED7A9, 0x480569, |
| 245 |
0xF0B265, 0xA7887F, 0x974C88, 0x36D1F9, 0xB39221, 0x4A827B, |
| 246 |
0x21CF98, 0xDC9F40, 0x5547DC, 0x3A74E1, 0x42EB67, 0xDF9DFE, |
| 247 |
0x5FD45E, 0xA4677B, 0x7AACBA, 0xA2F655, 0x23882B, 0x55BA41, |
| 248 |
0x086E59, 0x862A21, 0x834739, 0xE6E389, 0xD49EE5, 0x40FB49, |
| 249 |
0xE956FF, 0xCA0F1C, 0x8A59C5, 0x2BFA94, 0xC5C1D3, 0xCFC50F, |
| 250 |
0xAE5ADB, 0x86C547, 0x624385, 0x3B8621, 0x94792C, 0x876110, |
| 251 |
0x7B4C2A, 0x1A2C80, 0x12BF43, 0x902688, 0x893C78, 0xE4C4A8, |
| 252 |
0x7BDBE5, 0xC23AC4, 0xEAF426, 0x8A67F7, 0xBF920D, 0x2BA365, |
| 253 |
0xB1933D, 0x0B7CBD, 0xDC51A4, 0x63DD27, 0xDDE169, 0x19949A, |
| 254 |
0x9529A8, 0x28CE68, 0xB4ED09, 0x209F44, 0xCA984E, 0x638270, |
| 255 |
0x237C7E, 0x32B90F, 0x8EF5A7, 0xE75614, 0x08F121, 0x2A9DB5, |
| 256 |
0x4D7E6F, 0x5119A5, 0xABF9B5, 0xD6DF82, 0x61DD96, 0x023616, |
| 257 |
0x9F3AC4, 0xA1A283, 0x6DED72, 0x7A8D39, 0xA9B882, 0x5C326B, |
| 258 |
0x5B2746, 0xED3400, 0x7700D2, 0x55F4FC, 0x4D5901, 0x8071E0, |
| 259 |
#endif |
| 260 |
}; |
| 261 |
|
| 262 |
static const double PIo2[] = { |
| 263 |
1.57079625129699707031e+00, /* 0x3FF921FB, 0x40000000 */ |
| 264 |
7.54978941586159635335e-08, /* 0x3E74442D, 0x00000000 */ |
| 265 |
5.39030252995776476554e-15, /* 0x3CF84698, 0x80000000 */ |
| 266 |
3.28200341580791294123e-22, /* 0x3B78CC51, 0x60000000 */ |
| 267 |
1.27065575308067607349e-29, /* 0x39F01B83, 0x80000000 */ |
| 268 |
1.22933308981111328932e-36, /* 0x387A2520, 0x40000000 */ |
| 269 |
2.73370053816464559624e-44, /* 0x36E38222, 0x80000000 */ |
| 270 |
2.16741683877804819444e-51, /* 0x3569F31D, 0x00000000 */ |
| 271 |
}; |
| 272 |
|
| 273 |
int __rem_pio2_large(double *x, double *y, int e0, int nx, int prec) |
| 274 |
{ |
| 275 |
int32_t jz,jx,jv,jp,jk,carry,n,iq[20],i,j,k,m,q0,ih; |
| 276 |
double z,fw,f[20],fq[20],q[20]; |
| 277 |
|
| 278 |
/* initialize jk*/ |
| 279 |
jk = init_jk[prec]; |
| 280 |
jp = jk; |
| 281 |
|
| 282 |
/* determine jx,jv,q0, note that 3>q0 */ |
| 283 |
jx = nx-1; |
| 284 |
jv = (e0-3)/24; if(jv<0) jv=0; |
| 285 |
q0 = e0-24*(jv+1); |
| 286 |
|
| 287 |
/* set up f[0] to f[jx+jk] where f[jx+jk] = ipio2[jv+jk] */ |
| 288 |
j = jv-jx; m = jx+jk; |
| 289 |
for (i=0; i<=m; i++,j++) |
| 290 |
f[i] = j<0 ? 0.0 : (double)ipio2[j]; |
| 291 |
|
| 292 |
/* compute q[0],q[1],...q[jk] */ |
| 293 |
for (i=0; i<=jk; i++) { |
| 294 |
for (j=0,fw=0.0; j<=jx; j++) |
| 295 |
fw += x[j]*f[jx+i-j]; |
| 296 |
q[i] = fw; |
| 297 |
} |
| 298 |
|
| 299 |
jz = jk; |
| 300 |
recompute: |
| 301 |
/* distill q[] into iq[] reversingly */ |
| 302 |
for (i=0,j=jz,z=q[jz]; j>0; i++,j--) { |
| 303 |
fw = (double)(int32_t)(0x1p-24*z); |
| 304 |
iq[i] = (int32_t)(z - 0x1p24*fw); |
| 305 |
z = q[j-1]+fw; |
| 306 |
} |
| 307 |
|
| 308 |
/* compute n */ |
| 309 |
z = scalbn(z,q0); /* actual value of z */ |
| 310 |
z -= 8.0*floor(z*0.125); /* trim off integer >= 8 */ |
| 311 |
n = (int32_t)z; |
| 312 |
z -= (double)n; |
| 313 |
ih = 0; |
| 314 |
if (q0 > 0) { /* need iq[jz-1] to determine n */ |
| 315 |
i = iq[jz-1]>>(24-q0); n += i; |
| 316 |
iq[jz-1] -= i<<(24-q0); |
| 317 |
ih = iq[jz-1]>>(23-q0); |
| 318 |
} |
| 319 |
else if (q0 == 0) ih = iq[jz-1]>>23; |
| 320 |
else if (z >= 0.5) ih = 2; |
| 321 |
|
| 322 |
if (ih > 0) { /* q > 0.5 */ |
| 323 |
n += 1; carry = 0; |
| 324 |
for (i=0; i<jz; i++) { /* compute 1-q */ |
| 325 |
j = iq[i]; |
| 326 |
if (carry == 0) { |
| 327 |
if (j != 0) { |
| 328 |
carry = 1; |
| 329 |
iq[i] = 0x1000000 - j; |
| 330 |
} |
| 331 |
} else |
| 332 |
iq[i] = 0xffffff - j; |
| 333 |
} |
| 334 |
if (q0 > 0) { /* rare case: chance is 1 in 12 */ |
| 335 |
switch(q0) { |
| 336 |
case 1: |
| 337 |
iq[jz-1] &= 0x7fffff; break; |
| 338 |
case 2: |
| 339 |
iq[jz-1] &= 0x3fffff; break; |
| 340 |
} |
| 341 |
} |
| 342 |
if (ih == 2) { |
| 343 |
z = 1.0 - z; |
| 344 |
if (carry != 0) |
| 345 |
z -= scalbn(1.0,q0); |
| 346 |
} |
| 347 |
} |
| 348 |
|
| 349 |
/* check if recomputation is needed */ |
| 350 |
if (z == 0.0) { |
| 351 |
j = 0; |
| 352 |
for (i=jz-1; i>=jk; i--) j |= iq[i]; |
| 353 |
if (j == 0) { /* need recomputation */ |
| 354 |
for (k=1; iq[jk-k]==0; k++); /* k = no. of terms needed */ |
| 355 |
|
| 356 |
for (i=jz+1; i<=jz+k; i++) { /* add q[jz+1] to q[jz+k] */ |
| 357 |
f[jx+i] = (double)ipio2[jv+i]; |
| 358 |
for (j=0,fw=0.0; j<=jx; j++) |
| 359 |
fw += x[j]*f[jx+i-j]; |
| 360 |
q[i] = fw; |
| 361 |
} |
| 362 |
jz += k; |
| 363 |
goto recompute; |
| 364 |
} |
| 365 |
} |
| 366 |
|
| 367 |
/* chop off zero terms */ |
| 368 |
if (z == 0.0) { |
| 369 |
jz -= 1; |
| 370 |
q0 -= 24; |
| 371 |
while (iq[jz] == 0) { |
| 372 |
jz--; |
| 373 |
q0 -= 24; |
| 374 |
} |
| 375 |
} else { /* break z into 24-bit if necessary */ |
| 376 |
z = scalbn(z,-q0); |
| 377 |
if (z >= 0x1p24) { |
| 378 |
fw = (double)(int32_t)(0x1p-24*z); |
| 379 |
iq[jz] = (int32_t)(z - 0x1p24*fw); |
| 380 |
jz += 1; |
| 381 |
q0 += 24; |
| 382 |
iq[jz] = (int32_t)fw; |
| 383 |
} else |
| 384 |
iq[jz] = (int32_t)z; |
| 385 |
} |
| 386 |
|
| 387 |
/* convert integer "bit" chunk to floating-point value */ |
| 388 |
fw = scalbn(1.0,q0); |
| 389 |
for (i=jz; i>=0; i--) { |
| 390 |
q[i] = fw*(double)iq[i]; |
| 391 |
fw *= 0x1p-24; |
| 392 |
} |
| 393 |
|
| 394 |
/* compute PIo2[0,...,jp]*q[jz,...,0] */ |
| 395 |
for(i=jz; i>=0; i--) { |
| 396 |
for (fw=0.0,k=0; k<=jp && k<=jz-i; k++) |
| 397 |
fw += PIo2[k]*q[i+k]; |
| 398 |
fq[jz-i] = fw; |
| 399 |
} |
| 400 |
|
| 401 |
/* compress fq[] into y[] */ |
| 402 |
switch(prec) { |
| 403 |
case 0: |
| 404 |
fw = 0.0; |
| 405 |
for (i=jz; i>=0; i--) |
| 406 |
fw += fq[i]; |
| 407 |
y[0] = ih==0 ? fw : -fw; |
| 408 |
break; |
| 409 |
case 1: |
| 410 |
case 2: |
| 411 |
fw = 0.0; |
| 412 |
for (i=jz; i>=0; i--) |
| 413 |
fw += fq[i]; |
| 414 |
// TODO: drop excess precision here once double_t is used |
| 415 |
fw = (double)fw; |
| 416 |
y[0] = ih==0 ? fw : -fw; |
| 417 |
fw = fq[0]-fw; |
| 418 |
for (i=1; i<=jz; i++) |
| 419 |
fw += fq[i]; |
| 420 |
y[1] = ih==0 ? fw : -fw; |
| 421 |
break; |
| 422 |
case 3: /* painful */ |
| 423 |
for (i=jz; i>0; i--) { |
| 424 |
fw = fq[i-1]+fq[i]; |
| 425 |
fq[i] += fq[i-1]-fw; |
| 426 |
fq[i-1] = fw; |
| 427 |
} |
| 428 |
for (i=jz; i>1; i--) { |
| 429 |
fw = fq[i-1]+fq[i]; |
| 430 |
fq[i] += fq[i-1]-fw; |
| 431 |
fq[i-1] = fw; |
| 432 |
} |
| 433 |
for (fw=0.0,i=jz; i>=2; i--) |
| 434 |
fw += fq[i]; |
| 435 |
if (ih==0) { |
| 436 |
y[0] = fq[0]; y[1] = fq[1]; y[2] = fw; |
| 437 |
} else { |
| 438 |
y[0] = -fq[0]; y[1] = -fq[1]; y[2] = -fw; |
| 439 |
} |
| 440 |
} |
| 441 |
return n&7; |
| 442 |
} |