1 /* 2 * Lookup table for double-precision log(x) vector function. 3 * 4 * Copyright (c) 2019, Arm Limited. 5 * SPDX-License-Identifier: MIT 6 */ 7 8 #include "v_log.h" 9 #if WANT_VMATH 10 11 #define N (1 << V_LOG_TABLE_BITS) 12 13 /* Algorithm: 14 15 x = 2^k z 16 log(x) = k ln2 + log(c) + poly(z/c - 1) 17 18 where z is in [a;2a) which is split into N subintervals (a=0x1.69009p-1,N=128) 19 and log(c) and 1/c for the ith subinterval comes from a lookup table: 20 21 tab[i].invc = 1/c 22 tab[i].logc = (double)log(c) 23 24 where c is near the center of the subinterval and is chosen by trying several 25 floating point invc candidates around 1/center and selecting one for which 26 the error in (double)log(c) is minimized (< 0x1p-74), except the subinterval 27 that contains 1 and the previous one got tweaked to avoid cancellation. */ 28 const struct v_log_data __v_log_data[N] = { 29 {0x1.6a133d0dec120p+0, -0x1.62fe995eb963ap-2}, 30 {0x1.6815f2f3e42edp+0, -0x1.5d5a48dad6b67p-2}, 31 {0x1.661e39be1ac9ep+0, -0x1.57bde257d2769p-2}, 32 {0x1.642bfa30ac371p+0, -0x1.52294fbf2af55p-2}, 33 {0x1.623f1d916f323p+0, -0x1.4c9c7b598aa38p-2}, 34 {0x1.60578da220f65p+0, -0x1.47174fc5ff560p-2}, 35 {0x1.5e75349dea571p+0, -0x1.4199b7fa7b5cap-2}, 36 {0x1.5c97fd387a75ap+0, -0x1.3c239f48cfb99p-2}, 37 {0x1.5abfd2981f200p+0, -0x1.36b4f154d2aebp-2}, 38 {0x1.58eca051dc99cp+0, -0x1.314d9a0ff32fbp-2}, 39 {0x1.571e526d9df12p+0, -0x1.2bed85cca3cffp-2}, 40 {0x1.5554d555b3fcbp+0, -0x1.2694a11421af9p-2}, 41 {0x1.539015e2a20cdp+0, -0x1.2142d8d014fb2p-2}, 42 {0x1.51d0014ee0164p+0, -0x1.1bf81a2c77776p-2}, 43 {0x1.50148538cd9eep+0, -0x1.16b452a39c6a4p-2}, 44 {0x1.4e5d8f9f698a1p+0, -0x1.11776ffa6c67ep-2}, 45 {0x1.4cab0edca66bep+0, -0x1.0c416035020e0p-2}, 46 {0x1.4afcf1a9db874p+0, -0x1.071211aa10fdap-2}, 47 {0x1.495327136e16fp+0, -0x1.01e972e293b1bp-2}, 48 {0x1.47ad9e84af28fp+0, -0x1.f98ee587fd434p-3}, 49 {0x1.460c47b39ae15p+0, -0x1.ef5800ad716fbp-3}, 50 {0x1.446f12b278001p+0, -0x1.e52e160484698p-3}, 51 {0x1.42d5efdd720ecp+0, -0x1.db1104b19352ep-3}, 52 {0x1.4140cfe001a0fp+0, -0x1.d100ac59e0bd6p-3}, 53 {0x1.3fafa3b421f69p+0, -0x1.c6fced287c3bdp-3}, 54 {0x1.3e225c9c8ece5p+0, -0x1.bd05a7b317c29p-3}, 55 {0x1.3c98ec29a211ap+0, -0x1.b31abd229164fp-3}, 56 {0x1.3b13442a413fep+0, -0x1.a93c0edadb0a3p-3}, 57 {0x1.399156baa3c54p+0, -0x1.9f697ee30d7ddp-3}, 58 {0x1.38131639b4cdbp+0, -0x1.95a2efa9aa40ap-3}, 59 {0x1.36987540fbf53p+0, -0x1.8be843d796044p-3}, 60 {0x1.352166b648f61p+0, -0x1.82395ecc477edp-3}, 61 {0x1.33adddb3eb575p+0, -0x1.7896240966422p-3}, 62 {0x1.323dcd99fc1d3p+0, -0x1.6efe77aca8c55p-3}, 63 {0x1.30d129fefc7d2p+0, -0x1.65723e117ec5cp-3}, 64 {0x1.2f67e6b72fe7dp+0, -0x1.5bf15c0955706p-3}, 65 {0x1.2e01f7cf8b187p+0, -0x1.527bb6c111da1p-3}, 66 {0x1.2c9f518ddc86ep+0, -0x1.491133c939f8fp-3}, 67 {0x1.2b3fe86e5f413p+0, -0x1.3fb1b90c7fc58p-3}, 68 {0x1.29e3b1211b25cp+0, -0x1.365d2cc485f8dp-3}, 69 {0x1.288aa08b373cfp+0, -0x1.2d13758970de7p-3}, 70 {0x1.2734abcaa8467p+0, -0x1.23d47a721fd47p-3}, 71 {0x1.25e1c82459b81p+0, -0x1.1aa0229f25ec2p-3}, 72 {0x1.2491eb1ad59c5p+0, -0x1.117655ddebc3bp-3}, 73 {0x1.23450a54048b5p+0, -0x1.0856fbf83ab6bp-3}, 74 {0x1.21fb1bb09e578p+0, -0x1.fe83fabbaa106p-4}, 75 {0x1.20b415346d8f7p+0, -0x1.ec6e8507a56cdp-4}, 76 {0x1.1f6fed179a1acp+0, -0x1.da6d68c7cc2eap-4}, 77 {0x1.1e2e99b93c7b3p+0, -0x1.c88078462be0cp-4}, 78 {0x1.1cf011a7a882ap+0, -0x1.b6a786a423565p-4}, 79 {0x1.1bb44b97dba5ap+0, -0x1.a4e2676ac7f85p-4}, 80 {0x1.1a7b3e66cdd4fp+0, -0x1.9330eea777e76p-4}, 81 {0x1.1944e11dc56cdp+0, -0x1.8192f134d5ad9p-4}, 82 {0x1.18112aebb1a6ep+0, -0x1.70084464f0538p-4}, 83 {0x1.16e013231b7e9p+0, -0x1.5e90bdec5cb1fp-4}, 84 {0x1.15b1913f156cfp+0, -0x1.4d2c3433c5536p-4}, 85 {0x1.14859cdedde13p+0, -0x1.3bda7e219879ap-4}, 86 {0x1.135c2dc68cfa4p+0, -0x1.2a9b732d27194p-4}, 87 {0x1.12353bdb01684p+0, -0x1.196eeb2b10807p-4}, 88 {0x1.1110bf25b85b4p+0, -0x1.0854be8ef8a7ep-4}, 89 {0x1.0feeafd2f8577p+0, -0x1.ee998cb277432p-5}, 90 {0x1.0ecf062c51c3bp+0, -0x1.ccadb79919fb9p-5}, 91 {0x1.0db1baa076c8bp+0, -0x1.aae5b1d8618b0p-5}, 92 {0x1.0c96c5bb3048ep+0, -0x1.89413015d7442p-5}, 93 {0x1.0b7e20263e070p+0, -0x1.67bfe7bf158dep-5}, 94 {0x1.0a67c2acd0ce3p+0, -0x1.46618f83941bep-5}, 95 {0x1.0953a6391e982p+0, -0x1.2525df1b0618ap-5}, 96 {0x1.0841c3caea380p+0, -0x1.040c8e2f77c6ap-5}, 97 {0x1.07321489b13eap+0, -0x1.c62aad39f738ap-6}, 98 {0x1.062491aee9904p+0, -0x1.847fe3bdead9cp-6}, 99 {0x1.05193497a7cc5p+0, -0x1.43183683400acp-6}, 100 {0x1.040ff6b5f5e9fp+0, -0x1.01f31c4e1d544p-6}, 101 {0x1.0308d19aa6127p+0, -0x1.82201d1e6b69ap-7}, 102 {0x1.0203beedb0c67p+0, -0x1.00dd0f3e1bfd6p-7}, 103 {0x1.010037d38bcc2p+0, -0x1.ff6fe1feb4e53p-9}, 104 {1.0, 0.0}, 105 {0x1.fc06d493cca10p-1, 0x1.fe91885ec8e20p-8}, 106 {0x1.f81e6ac3b918fp-1, 0x1.fc516f716296dp-7}, 107 {0x1.f44546ef18996p-1, 0x1.7bb4dd70a015bp-6}, 108 {0x1.f07b10382c84bp-1, 0x1.f84c99b34b674p-6}, 109 {0x1.ecbf7070e59d4p-1, 0x1.39f9ce4fb2d71p-5}, 110 {0x1.e91213f715939p-1, 0x1.7756c0fd22e78p-5}, 111 {0x1.e572a9a75f7b7p-1, 0x1.b43ee82db8f3ap-5}, 112 {0x1.e1e0e2c530207p-1, 0x1.f0b3fced60034p-5}, 113 {0x1.de5c72d8a8be3p-1, 0x1.165bd78d4878ep-4}, 114 {0x1.dae50fa5658ccp-1, 0x1.3425d2715ebe6p-4}, 115 {0x1.d77a71145a2dap-1, 0x1.51b8bd91b7915p-4}, 116 {0x1.d41c51166623ep-1, 0x1.6f15632c76a47p-4}, 117 {0x1.d0ca6ba0bb29fp-1, 0x1.8c3c88ecbe503p-4}, 118 {0x1.cd847e8e59681p-1, 0x1.a92ef077625dap-4}, 119 {0x1.ca4a499693e00p-1, 0x1.c5ed5745fa006p-4}, 120 {0x1.c71b8e399e821p-1, 0x1.e27876de1c993p-4}, 121 {0x1.c3f80faf19077p-1, 0x1.fed104fce4cdcp-4}, 122 {0x1.c0df92dc2b0ecp-1, 0x1.0d7bd9c17d78bp-3}, 123 {0x1.bdd1de3cbb542p-1, 0x1.1b76986cef97bp-3}, 124 {0x1.baceb9e1007a3p-1, 0x1.295913d24f750p-3}, 125 {0x1.b7d5ef543e55ep-1, 0x1.37239fa295d17p-3}, 126 {0x1.b4e749977d953p-1, 0x1.44d68dd78714bp-3}, 127 {0x1.b20295155478ep-1, 0x1.52722ebe5d780p-3}, 128 {0x1.af279f8e82be2p-1, 0x1.5ff6d12671f98p-3}, 129 {0x1.ac5638197fdf3p-1, 0x1.6d64c2389484bp-3}, 130 {0x1.a98e2f102e087p-1, 0x1.7abc4da40fddap-3}, 131 {0x1.a6cf5606d05c1p-1, 0x1.87fdbda1e8452p-3}, 132 {0x1.a4197fc04d746p-1, 0x1.95295b06a5f37p-3}, 133 {0x1.a16c80293dc01p-1, 0x1.a23f6d34abbc5p-3}, 134 {0x1.9ec82c4dc5bc9p-1, 0x1.af403a28e04f2p-3}, 135 {0x1.9c2c5a491f534p-1, 0x1.bc2c06a85721ap-3}, 136 {0x1.9998e1480b618p-1, 0x1.c903161240163p-3}, 137 {0x1.970d9977c6c2dp-1, 0x1.d5c5aa93287ebp-3}, 138 {0x1.948a5c023d212p-1, 0x1.e274051823fa9p-3}, 139 {0x1.920f0303d6809p-1, 0x1.ef0e656300c16p-3}, 140 {0x1.8f9b698a98b45p-1, 0x1.fb9509f05aa2ap-3}, 141 {0x1.8d2f6b81726f6p-1, 0x1.04041821f37afp-2}, 142 {0x1.8acae5bb55badp-1, 0x1.0a340a49b3029p-2}, 143 {0x1.886db5d9275b8p-1, 0x1.105a7918a126dp-2}, 144 {0x1.8617ba567c13cp-1, 0x1.1677819812b84p-2}, 145 {0x1.83c8d27487800p-1, 0x1.1c8b405b40c0ep-2}, 146 {0x1.8180de3c5dbe7p-1, 0x1.2295d16cfa6b1p-2}, 147 {0x1.7f3fbe71cdb71p-1, 0x1.28975066318a2p-2}, 148 {0x1.7d055498071c1p-1, 0x1.2e8fd855d86fcp-2}, 149 {0x1.7ad182e54f65ap-1, 0x1.347f83d605e59p-2}, 150 {0x1.78a42c3c90125p-1, 0x1.3a666d1244588p-2}, 151 {0x1.767d342f76944p-1, 0x1.4044adb6f8ec4p-2}, 152 {0x1.745c7ef26b00ap-1, 0x1.461a5f077558cp-2}, 153 {0x1.7241f15769d0fp-1, 0x1.4be799e20b9c8p-2}, 154 {0x1.702d70d396e41p-1, 0x1.51ac76a6b79dfp-2}, 155 {0x1.6e1ee3700cd11p-1, 0x1.57690d5744a45p-2}, 156 {0x1.6c162fc9cbe02p-1, 0x1.5d1d758e45217p-2}, 157 }; 158 #endif 159