Photon Engine 2.0.0-beta
A physically based renderer.
Loading...
Searching...
No Matches
math_table.h
Go to the documentation of this file.
1#pragma once
2
3#include <climits>
4#include <array>
5
6namespace ph::math
7{
8
9namespace table
10{
11
14inline constexpr std::array<uint32, 2048> PRIME =
15{
16 2, 3, 5, 7, 11, 13, 17, 19,
17 23, 29, 31, 37, 41, 43, 47, 53,
18 59, 61, 67, 71, 73, 79, 83, 89,
19 97, 101, 103, 107, 109, 113, 127, 131,
20 137, 139, 149, 151, 157, 163, 167, 173,
21 179, 181, 191, 193, 197, 199, 211, 223,
22 227, 229, 233, 239, 241, 251, 257, 263,
23 269, 271, 277, 281, 283, 293, 307, 311,
24 313, 317, 331, 337, 347, 349, 353, 359,
25 367, 373, 379, 383, 389, 397, 401, 409,
26 419, 421, 431, 433, 439, 443, 449, 457,
27 461, 463, 467, 479, 487, 491, 499, 503,
28 509, 521, 523, 541, 547, 557, 563, 569,
29 571, 577, 587, 593, 599, 601, 607, 613,
30 617, 619, 631, 641, 643, 647, 653, 659,
31 661, 673, 677, 683, 691, 701, 709, 719,
32 727, 733, 739, 743, 751, 757, 761, 769,
33 773, 787, 797, 809, 811, 821, 823, 827,
34 829, 839, 853, 857, 859, 863, 877, 881,
35 883, 887, 907, 911, 919, 929, 937, 941,
36 947, 953, 967, 971, 977, 983, 991, 997,
37 1009, 1013, 1019, 1021, 1031, 1033, 1039, 1049,
38 1051, 1061, 1063, 1069, 1087, 1091, 1093, 1097,
39 1103, 1109, 1117, 1123, 1129, 1151, 1153, 1163,
40 1171, 1181, 1187, 1193, 1201, 1213, 1217, 1223,
41 1229, 1231, 1237, 1249, 1259, 1277, 1279, 1283,
42 1289, 1291, 1297, 1301, 1303, 1307, 1319, 1321,
43 1327, 1361, 1367, 1373, 1381, 1399, 1409, 1423,
44 1427, 1429, 1433, 1439, 1447, 1451, 1453, 1459,
45 1471, 1481, 1483, 1487, 1489, 1493, 1499, 1511,
46 1523, 1531, 1543, 1549, 1553, 1559, 1567, 1571,
47 1579, 1583, 1597, 1601, 1607, 1609, 1613, 1619,
48 1621, 1627, 1637, 1657, 1663, 1667, 1669, 1693,
49 1697, 1699, 1709, 1721, 1723, 1733, 1741, 1747,
50 1753, 1759, 1777, 1783, 1787, 1789, 1801, 1811,
51 1823, 1831, 1847, 1861, 1867, 1871, 1873, 1877,
52 1879, 1889, 1901, 1907, 1913, 1931, 1933, 1949,
53 1951, 1973, 1979, 1987, 1993, 1997, 1999, 2003,
54 2011, 2017, 2027, 2029, 2039, 2053, 2063, 2069,
55 2081, 2083, 2087, 2089, 2099, 2111, 2113, 2129,
56 2131, 2137, 2141, 2143, 2153, 2161, 2179, 2203,
57 2207, 2213, 2221, 2237, 2239, 2243, 2251, 2267,
58 2269, 2273, 2281, 2287, 2293, 2297, 2309, 2311,
59 2333, 2339, 2341, 2347, 2351, 2357, 2371, 2377,
60 2381, 2383, 2389, 2393, 2399, 2411, 2417, 2423,
61 2437, 2441, 2447, 2459, 2467, 2473, 2477, 2503,
62 2521, 2531, 2539, 2543, 2549, 2551, 2557, 2579,
63 2591, 2593, 2609, 2617, 2621, 2633, 2647, 2657,
64 2659, 2663, 2671, 2677, 2683, 2687, 2689, 2693,
65 2699, 2707, 2711, 2713, 2719, 2729, 2731, 2741,
66 2749, 2753, 2767, 2777, 2789, 2791, 2797, 2801,
67 2803, 2819, 2833, 2837, 2843, 2851, 2857, 2861,
68 2879, 2887, 2897, 2903, 2909, 2917, 2927, 2939,
69 2953, 2957, 2963, 2969, 2971, 2999, 3001, 3011,
70 3019, 3023, 3037, 3041, 3049, 3061, 3067, 3079,
71 3083, 3089, 3109, 3119, 3121, 3137, 3163, 3167,
72 3169, 3181, 3187, 3191, 3203, 3209, 3217, 3221,
73 3229, 3251, 3253, 3257, 3259, 3271, 3299, 3301,
74 3307, 3313, 3319, 3323, 3329, 3331, 3343, 3347,
75 3359, 3361, 3371, 3373, 3389, 3391, 3407, 3413,
76 3433, 3449, 3457, 3461, 3463, 3467, 3469, 3491,
77 3499, 3511, 3517, 3527, 3529, 3533, 3539, 3541,
78 3547, 3557, 3559, 3571, 3581, 3583, 3593, 3607,
79 3613, 3617, 3623, 3631, 3637, 3643, 3659, 3671,
80 3673, 3677, 3691, 3697, 3701, 3709, 3719, 3727,
81 3733, 3739, 3761, 3767, 3769, 3779, 3793, 3797,
82 3803, 3821, 3823, 3833, 3847, 3851, 3853, 3863,
83 3877, 3881, 3889, 3907, 3911, 3917, 3919, 3923,
84 3929, 3931, 3943, 3947, 3967, 3989, 4001, 4003,
85 4007, 4013, 4019, 4021, 4027, 4049, 4051, 4057,
86 4073, 4079, 4091, 4093, 4099, 4111, 4127, 4129,
87 4133, 4139, 4153, 4157, 4159, 4177, 4201, 4211,
88 4217, 4219, 4229, 4231, 4241, 4243, 4253, 4259,
89 4261, 4271, 4273, 4283, 4289, 4297, 4327, 4337,
90 4339, 4349, 4357, 4363, 4373, 4391, 4397, 4409,
91 4421, 4423, 4441, 4447, 4451, 4457, 4463, 4481,
92 4483, 4493, 4507, 4513, 4517, 4519, 4523, 4547,
93 4549, 4561, 4567, 4583, 4591, 4597, 4603, 4621,
94 4637, 4639, 4643, 4649, 4651, 4657, 4663, 4673,
95 4679, 4691, 4703, 4721, 4723, 4729, 4733, 4751,
96 4759, 4783, 4787, 4789, 4793, 4799, 4801, 4813,
97 4817, 4831, 4861, 4871, 4877, 4889, 4903, 4909,
98 4919, 4931, 4933, 4937, 4943, 4951, 4957, 4967,
99 4969, 4973, 4987, 4993, 4999, 5003, 5009, 5011,
100 5021, 5023, 5039, 5051, 5059, 5077, 5081, 5087,
101 5099, 5101, 5107, 5113, 5119, 5147, 5153, 5167,
102 5171, 5179, 5189, 5197, 5209, 5227, 5231, 5233,
103 5237, 5261, 5273, 5279, 5281, 5297, 5303, 5309,
104 5323, 5333, 5347, 5351, 5381, 5387, 5393, 5399,
105 5407, 5413, 5417, 5419, 5431, 5437, 5441, 5443,
106 5449, 5471, 5477, 5479, 5483, 5501, 5503, 5507,
107 5519, 5521, 5527, 5531, 5557, 5563, 5569, 5573,
108 5581, 5591, 5623, 5639, 5641, 5647, 5651, 5653,
109 5657, 5659, 5669, 5683, 5689, 5693, 5701, 5711,
110 5717, 5737, 5741, 5743, 5749, 5779, 5783, 5791,
111 5801, 5807, 5813, 5821, 5827, 5839, 5843, 5849,
112 5851, 5857, 5861, 5867, 5869, 5879, 5881, 5897,
113 5903, 5923, 5927, 5939, 5953, 5981, 5987, 6007,
114 6011, 6029, 6037, 6043, 6047, 6053, 6067, 6073,
115 6079, 6089, 6091, 6101, 6113, 6121, 6131, 6133,
116 6143, 6151, 6163, 6173, 6197, 6199, 6203, 6211,
117 6217, 6221, 6229, 6247, 6257, 6263, 6269, 6271,
118 6277, 6287, 6299, 6301, 6311, 6317, 6323, 6329,
119 6337, 6343, 6353, 6359, 6361, 6367, 6373, 6379,
120 6389, 6397, 6421, 6427, 6449, 6451, 6469, 6473,
121 6481, 6491, 6521, 6529, 6547, 6551, 6553, 6563,
122 6569, 6571, 6577, 6581, 6599, 6607, 6619, 6637,
123 6653, 6659, 6661, 6673, 6679, 6689, 6691, 6701,
124 6703, 6709, 6719, 6733, 6737, 6761, 6763, 6779,
125 6781, 6791, 6793, 6803, 6823, 6827, 6829, 6833,
126 6841, 6857, 6863, 6869, 6871, 6883, 6899, 6907,
127 6911, 6917, 6947, 6949, 6959, 6961, 6967, 6971,
128 6977, 6983, 6991, 6997, 7001, 7013, 7019, 7027,
129 7039, 7043, 7057, 7069, 7079, 7103, 7109, 7121,
130 7127, 7129, 7151, 7159, 7177, 7187, 7193, 7207,
131 7211, 7213, 7219, 7229, 7237, 7243, 7247, 7253,
132 7283, 7297, 7307, 7309, 7321, 7331, 7333, 7349,
133 7351, 7369, 7393, 7411, 7417, 7433, 7451, 7457,
134 7459, 7477, 7481, 7487, 7489, 7499, 7507, 7517,
135 7523, 7529, 7537, 7541, 7547, 7549, 7559, 7561,
136 7573, 7577, 7583, 7589, 7591, 7603, 7607, 7621,
137 7639, 7643, 7649, 7669, 7673, 7681, 7687, 7691,
138 7699, 7703, 7717, 7723, 7727, 7741, 7753, 7757,
139 7759, 7789, 7793, 7817, 7823, 7829, 7841, 7853,
140 7867, 7873, 7877, 7879, 7883, 7901, 7907, 7919,
141 7927, 7933, 7937, 7949, 7951, 7963, 7993, 8009,
142 8011, 8017, 8039, 8053, 8059, 8069, 8081, 8087,
143 8089, 8093, 8101, 8111, 8117, 8123, 8147, 8161,
144 8167, 8171, 8179, 8191, 8209, 8219, 8221, 8231,
145 8233, 8237, 8243, 8263, 8269, 8273, 8287, 8291,
146 8293, 8297, 8311, 8317, 8329, 8353, 8363, 8369,
147 8377, 8387, 8389, 8419, 8423, 8429, 8431, 8443,
148 8447, 8461, 8467, 8501, 8513, 8521, 8527, 8537,
149 8539, 8543, 8563, 8573, 8581, 8597, 8599, 8609,
150 8623, 8627, 8629, 8641, 8647, 8663, 8669, 8677,
151 8681, 8689, 8693, 8699, 8707, 8713, 8719, 8731,
152 8737, 8741, 8747, 8753, 8761, 8779, 8783, 8803,
153 8807, 8819, 8821, 8831, 8837, 8839, 8849, 8861,
154 8863, 8867, 8887, 8893, 8923, 8929, 8933, 8941,
155 8951, 8963, 8969, 8971, 8999, 9001, 9007, 9011,
156 9013, 9029, 9041, 9043, 9049, 9059, 9067, 9091,
157 9103, 9109, 9127, 9133, 9137, 9151, 9157, 9161,
158 9173, 9181, 9187, 9199, 9203, 9209, 9221, 9227,
159 9239, 9241, 9257, 9277, 9281, 9283, 9293, 9311,
160 9319, 9323, 9337, 9341, 9343, 9349, 9371, 9377,
161 9391, 9397, 9403, 9413, 9419, 9421, 9431, 9433,
162 9437, 9439, 9461, 9463, 9467, 9473, 9479, 9491,
163 9497, 9511, 9521, 9533, 9539, 9547, 9551, 9587,
164 9601, 9613, 9619, 9623, 9629, 9631, 9643, 9649,
165 9661, 9677, 9679, 9689, 9697, 9719, 9721, 9733,
166 9739, 9743, 9749, 9767, 9769, 9781, 9787, 9791,
167 9803, 9811, 9817, 9829, 9833, 9839, 9851, 9857,
168 9859, 9871, 9883, 9887, 9901, 9907, 9923, 9929,
169 9931, 9941, 9949, 9967, 9973, 10007, 10009, 10037,
170 10039, 10061, 10067, 10069, 10079, 10091, 10093, 10099,
171 10103, 10111, 10133, 10139, 10141, 10151, 10159, 10163,
172 10169, 10177, 10181, 10193, 10211, 10223, 10243, 10247,
173 10253, 10259, 10267, 10271, 10273, 10289, 10301, 10303,
174 10313, 10321, 10331, 10333, 10337, 10343, 10357, 10369,
175 10391, 10399, 10427, 10429, 10433, 10453, 10457, 10459,
176 10463, 10477, 10487, 10499, 10501, 10513, 10529, 10531,
177 10559, 10567, 10589, 10597, 10601, 10607, 10613, 10627,
178 10631, 10639, 10651, 10657, 10663, 10667, 10687, 10691,
179 10709, 10711, 10723, 10729, 10733, 10739, 10753, 10771,
180 10781, 10789, 10799, 10831, 10837, 10847, 10853, 10859,
181 10861, 10867, 10883, 10889, 10891, 10903, 10909, 10937,
182 10939, 10949, 10957, 10973, 10979, 10987, 10993, 11003,
183 11027, 11047, 11057, 11059, 11069, 11071, 11083, 11087,
184 11093, 11113, 11117, 11119, 11131, 11149, 11159, 11161,
185 11171, 11173, 11177, 11197, 11213, 11239, 11243, 11251,
186 11257, 11261, 11273, 11279, 11287, 11299, 11311, 11317,
187 11321, 11329, 11351, 11353, 11369, 11383, 11393, 11399,
188 11411, 11423, 11437, 11443, 11447, 11467, 11471, 11483,
189 11489, 11491, 11497, 11503, 11519, 11527, 11549, 11551,
190 11579, 11587, 11593, 11597, 11617, 11621, 11633, 11657,
191 11677, 11681, 11689, 11699, 11701, 11717, 11719, 11731,
192 11743, 11777, 11779, 11783, 11789, 11801, 11807, 11813,
193 11821, 11827, 11831, 11833, 11839, 11863, 11867, 11887,
194 11897, 11903, 11909, 11923, 11927, 11933, 11939, 11941,
195 11953, 11959, 11969, 11971, 11981, 11987, 12007, 12011,
196 12037, 12041, 12043, 12049, 12071, 12073, 12097, 12101,
197 12107, 12109, 12113, 12119, 12143, 12149, 12157, 12161,
198 12163, 12197, 12203, 12211, 12227, 12239, 12241, 12251,
199 12253, 12263, 12269, 12277, 12281, 12289, 12301, 12323,
200 12329, 12343, 12347, 12373, 12377, 12379, 12391, 12401,
201 12409, 12413, 12421, 12433, 12437, 12451, 12457, 12473,
202 12479, 12487, 12491, 12497, 12503, 12511, 12517, 12527,
203 12539, 12541, 12547, 12553, 12569, 12577, 12583, 12589,
204 12601, 12611, 12613, 12619, 12637, 12641, 12647, 12653,
205 12659, 12671, 12689, 12697, 12703, 12713, 12721, 12739,
206 12743, 12757, 12763, 12781, 12791, 12799, 12809, 12821,
207 12823, 12829, 12841, 12853, 12889, 12893, 12899, 12907,
208 12911, 12917, 12919, 12923, 12941, 12953, 12959, 12967,
209 12973, 12979, 12983, 13001, 13003, 13007, 13009, 13033,
210 13037, 13043, 13049, 13063, 13093, 13099, 13103, 13109,
211 13121, 13127, 13147, 13151, 13159, 13163, 13171, 13177,
212 13183, 13187, 13217, 13219, 13229, 13241, 13249, 13259,
213 13267, 13291, 13297, 13309, 13313, 13327, 13331, 13337,
214 13339, 13367, 13381, 13397, 13399, 13411, 13417, 13421,
215 13441, 13451, 13457, 13463, 13469, 13477, 13487, 13499,
216 13513, 13523, 13537, 13553, 13567, 13577, 13591, 13597,
217 13613, 13619, 13627, 13633, 13649, 13669, 13679, 13681,
218 13687, 13691, 13693, 13697, 13709, 13711, 13721, 13723,
219 13729, 13751, 13757, 13759, 13763, 13781, 13789, 13799,
220 13807, 13829, 13831, 13841, 13859, 13873, 13877, 13879,
221 13883, 13901, 13903, 13907, 13913, 13921, 13931, 13933,
222 13963, 13967, 13997, 13999, 14009, 14011, 14029, 14033,
223 14051, 14057, 14071, 14081, 14083, 14087, 14107, 14143,
224 14149, 14153, 14159, 14173, 14177, 14197, 14207, 14221,
225 14243, 14249, 14251, 14281, 14293, 14303, 14321, 14323,
226 14327, 14341, 14347, 14369, 14387, 14389, 14401, 14407,
227 14411, 14419, 14423, 14431, 14437, 14447, 14449, 14461,
228 14479, 14489, 14503, 14519, 14533, 14537, 14543, 14549,
229 14551, 14557, 14561, 14563, 14591, 14593, 14621, 14627,
230 14629, 14633, 14639, 14653, 14657, 14669, 14683, 14699,
231 14713, 14717, 14723, 14731, 14737, 14741, 14747, 14753,
232 14759, 14767, 14771, 14779, 14783, 14797, 14813, 14821,
233 14827, 14831, 14843, 14851, 14867, 14869, 14879, 14887,
234 14891, 14897, 14923, 14929, 14939, 14947, 14951, 14957,
235 14969, 14983, 15013, 15017, 15031, 15053, 15061, 15073,
236 15077, 15083, 15091, 15101, 15107, 15121, 15131, 15137,
237 15139, 15149, 15161, 15173, 15187, 15193, 15199, 15217,
238 15227, 15233, 15241, 15259, 15263, 15269, 15271, 15277,
239 15287, 15289, 15299, 15307, 15313, 15319, 15329, 15331,
240 15349, 15359, 15361, 15373, 15377, 15383, 15391, 15401,
241 15413, 15427, 15439, 15443, 15451, 15461, 15467, 15473,
242 15493, 15497, 15511, 15527, 15541, 15551, 15559, 15569,
243 15581, 15583, 15601, 15607, 15619, 15629, 15641, 15643,
244 15647, 15649, 15661, 15667, 15671, 15679, 15683, 15727,
245 15731, 15733, 15737, 15739, 15749, 15761, 15767, 15773,
246 15787, 15791, 15797, 15803, 15809, 15817, 15823, 15859,
247 15877, 15881, 15887, 15889, 15901, 15907, 15913, 15919,
248 15923, 15937, 15959, 15971, 15973, 15991, 16001, 16007,
249 16033, 16057, 16061, 16063, 16067, 16069, 16073, 16087,
250 16091, 16097, 16103, 16111, 16127, 16139, 16141, 16183,
251 16187, 16189, 16193, 16217, 16223, 16229, 16231, 16249,
252 16253, 16267, 16273, 16301, 16319, 16333, 16339, 16349,
253 16361, 16363, 16369, 16381, 16411, 16417, 16421, 16427,
254 16433, 16447, 16451, 16453, 16477, 16481, 16487, 16493,
255 16519, 16529, 16547, 16553, 16561, 16567, 16573, 16603,
256 16607, 16619, 16631, 16633, 16649, 16651, 16657, 16661,
257 16673, 16691, 16693, 16699, 16703, 16729, 16741, 16747,
258 16759, 16763, 16787, 16811, 16823, 16829, 16831, 16843,
259 16871, 16879, 16883, 16889, 16901, 16903, 16921, 16927,
260 16931, 16937, 16943, 16963, 16979, 16981, 16987, 16993,
261 17011, 17021, 17027, 17029, 17033, 17041, 17047, 17053,
262 17077, 17093, 17099, 17107, 17117, 17123, 17137, 17159,
263 17167, 17183, 17189, 17191, 17203, 17207, 17209, 17231,
264 17239, 17257, 17291, 17293, 17299, 17317, 17321, 17327,
265 17333, 17341, 17351, 17359, 17377, 17383, 17387, 17389,
266 17393, 17401, 17417, 17419, 17431, 17443, 17449, 17467,
267 17471, 17477, 17483, 17489, 17491, 17497, 17509, 17519,
268 17539, 17551, 17569, 17573, 17579, 17581, 17597, 17599,
269 17609, 17623, 17627, 17657, 17659, 17669, 17681, 17683,
270 17707, 17713, 17729, 17737, 17747, 17749, 17761, 17783,
271 17789, 17791, 17807, 17827, 17837, 17839, 17851, 17863
272};
273
279inline constexpr std::array<uint32, 512> GOOD_PRIME =
280{
281 5, 11, 17, 29, 37, 41, 53, 59,
282 67, 71, 97, 101, 127, 149, 179, 191,
283 223, 227, 251, 257, 269, 307, 311, 331,
284 347, 419, 431, 541, 557, 563, 569, 587,
285 593, 599, 641, 727, 733, 739, 809, 821,
286 853, 929, 937, 967, 1009, 1031, 1087, 1151,
287 1213, 1277, 1367, 1399, 1423, 1427, 1543, 1597,
288 1847, 1861, 1867, 1871, 1973, 1987, 1993, 1997,
289 2063, 2203, 2237, 2267, 2333, 2339, 2521, 2531,
290 2539, 2609, 2647, 2657, 2677, 2683, 2687, 2999,
291 3163, 3167, 3251, 3299, 3433, 3449, 3457, 3461,
292 3511, 3527, 3821, 3847, 3907, 3989, 4001, 4201,
293 4211, 4217, 4229, 4441, 4447, 4481, 4507, 4621,
294 4637, 4783, 4861, 4871, 4903, 4931, 4967, 5381,
295 5387, 5407, 5413, 5623, 5639, 5647, 5651, 6007,
296 6029, 6037, 6043, 6067, 6197, 6257, 6263, 6521,
297 6547, 6551, 6563, 6637, 6653, 6659, 6689, 6761,
298 6779, 6823, 6947, 7411, 7451, 7457, 7477, 7517,
299 7523, 7537, 8039, 8053, 8081, 8087, 8161, 8167,
300 8209, 8219, 8501, 8513, 8521, 8597, 8623, 8663,
301 8677, 8689, 8999, 9103, 9127, 9133, 9151, 9277,
302 9311, 9319, 9337, 9371, 9391, 9397, 9413, 9613,
303 10007, 10037, 10061, 10067, 10091, 10133, 10589, 10597,
304 10831, 10847, 10853, 11047, 11057, 11239, 11657, 11677,
305 11699, 11777, 11807, 11887, 11897, 12197, 12227, 12239,
306 12373, 12377, 12473, 12487, 12889, 13669, 13679, 13687,
307 14243, 14293, 14321, 14369, 14387, 14401, 14407, 14519,
308 14533, 14699, 14713, 15013, 15053, 15073, 15217, 15227,
309 15259, 15269, 16411, 16417, 16547, 16811, 16823, 16829,
310 16871, 16879, 16979, 17291, 17317, 17377, 17383, 17783,
311 17827, 17837, 17881, 17903, 17909, 18899, 18911, 19001,
312 19139, 19207, 19373, 19379, 19417, 19421, 19889, 19913,
313 19961, 20681, 20707, 20717, 20743, 20849, 20873, 20897,
314 20981, 21139, 21313, 21377, 21467, 21481, 21487, 21491,
315 21557, 22531, 22541, 22613, 22619, 22637, 22691, 22697,
316 22961, 23003, 23497, 23531, 23537, 23549, 23557, 23741,
317 24763, 24841, 24907, 24917, 25087, 25111, 25117, 25147,
318 25301, 25523, 25537, 25561, 25577, 25913, 26669, 26681,
319 27397, 27407, 27427, 27611, 27673, 27689, 27733, 27737,
320 28277, 28387, 28403, 28493, 28537, 28571, 28591, 28597,
321 29833, 29983, 30011, 30059, 30089, 30491, 30631, 30637,
322 30671, 30757, 30803, 31121, 31139, 31147, 31957, 32027,
323 32051, 32057, 32297, 32969, 33287, 33311, 33329, 34123,
324 35729, 35747, 35797, 35801, 35831, 35951, 35963, 36433,
325 36451, 36467, 36523, 36527, 36671, 38113, 38149, 38167,
326 38177, 38543, 38557, 38593, 38651, 38669, 39079, 39089,
327 40423, 40427, 40459, 40471, 40483, 40693, 40697, 40739,
328 40751, 40759, 40801, 40813, 40819, 41011, 41039, 41113,
329 41131, 41141, 41177, 41507, 41513, 41579, 41593, 41603,
330 41843, 41849, 41879, 41887, 41941, 41947, 43573, 43577,
331 43889, 43933, 43943, 43961, 44449, 44483, 44491, 44497,
332 45817, 45943, 46021, 46049, 46091, 46133, 46141, 46399,
333 46439, 46993, 47041, 47051, 47087, 47111, 47119, 47269,
334 47279, 47287, 47293, 47491, 47497, 48299, 48311, 48337,
335 48397, 48407, 48463, 48473, 48479, 48731, 48751, 48757,
336 48973, 48989, 49103, 50741, 50767, 50821, 50833, 51109,
337 51131, 51193, 51197, 51329, 51341, 51407, 51413, 51419,
338 52501, 52511, 52529, 52541, 53591, 54251, 54269, 54311,
339 54319, 54347, 54361, 54367, 54401, 55579, 55603, 55619,
340 55661, 55763, 55787, 55793, 56359, 56369, 56377, 56431,
341 56437, 56467, 56473, 58889, 58897, 60589, 60601, 60607,
342 61211, 61253, 61283, 61331, 61441, 61463, 61469, 62459,
343 62467, 63241, 63277, 63299, 63311, 64553, 64567, 64577,
344 64601, 64849, 64871, 64877, 64997, 65027, 65089, 65099
345};
346
347namespace detail
348{
349
350static_assert(CHAR_BIT >= 8,
351 "Overflow can occur in array `BITS8_REVERSE` with smaller char size");
352
353inline constexpr std::array<unsigned char, 256> BITS8_REVERSE =
354{
355 0x00, 0x80, 0x40, 0xC0, 0x20, 0xA0, 0x60, 0xE0,
356 0x10, 0x90, 0x50, 0xD0, 0x30, 0xB0, 0x70, 0xF0,
357 0x08, 0x88, 0x48, 0xC8, 0x28, 0xA8, 0x68, 0xE8,
358 0x18, 0x98, 0x58, 0xD8, 0x38, 0xB8, 0x78, 0xF8,
359 0x04, 0x84, 0x44, 0xC4, 0x24, 0xA4, 0x64, 0xE4,
360 0x14, 0x94, 0x54, 0xD4, 0x34, 0xB4, 0x74, 0xF4,
361 0x0C, 0x8C, 0x4C, 0xCC, 0x2C, 0xAC, 0x6C, 0xEC,
362 0x1C, 0x9C, 0x5C, 0xDC, 0x3C, 0xBC, 0x7C, 0xFC,
363 0x02, 0x82, 0x42, 0xC2, 0x22, 0xA2, 0x62, 0xE2,
364 0x12, 0x92, 0x52, 0xD2, 0x32, 0xB2, 0x72, 0xF2,
365 0x0A, 0x8A, 0x4A, 0xCA, 0x2A, 0xAA, 0x6A, 0xEA,
366 0x1A, 0x9A, 0x5A, 0xDA, 0x3A, 0xBA, 0x7A, 0xFA,
367 0x06, 0x86, 0x46, 0xC6, 0x26, 0xA6, 0x66, 0xE6,
368 0x16, 0x96, 0x56, 0xD6, 0x36, 0xB6, 0x76, 0xF6,
369 0x0E, 0x8E, 0x4E, 0xCE, 0x2E, 0xAE, 0x6E, 0xEE,
370 0x1E, 0x9E, 0x5E, 0xDE, 0x3E, 0xBE, 0x7E, 0xFE,
371 0x01, 0x81, 0x41, 0xC1, 0x21, 0xA1, 0x61, 0xE1,
372 0x11, 0x91, 0x51, 0xD1, 0x31, 0xB1, 0x71, 0xF1,
373 0x09, 0x89, 0x49, 0xC9, 0x29, 0xA9, 0x69, 0xE9,
374 0x19, 0x99, 0x59, 0xD9, 0x39, 0xB9, 0x79, 0xF9,
375 0x05, 0x85, 0x45, 0xC5, 0x25, 0xA5, 0x65, 0xE5,
376 0x15, 0x95, 0x55, 0xD5, 0x35, 0xB5, 0x75, 0xF5,
377 0x0D, 0x8D, 0x4D, 0xCD, 0x2D, 0xAD, 0x6D, 0xED,
378 0x1D, 0x9D, 0x5D, 0xDD, 0x3D, 0xBD, 0x7D, 0xFD,
379 0x03, 0x83, 0x43, 0xC3, 0x23, 0xA3, 0x63, 0xE3,
380 0x13, 0x93, 0x53, 0xD3, 0x33, 0xB3, 0x73, 0xF3,
381 0x0B, 0x8B, 0x4B, 0xCB, 0x2B, 0xAB, 0x6B, 0xEB,
382 0x1B, 0x9B, 0x5B, 0xDB, 0x3B, 0xBB, 0x7B, 0xFB,
383 0x07, 0x87, 0x47, 0xC7, 0x27, 0xA7, 0x67, 0xE7,
384 0x17, 0x97, 0x57, 0xD7, 0x37, 0xB7, 0x77, 0xF7,
385 0x0F, 0x8F, 0x4F, 0xCF, 0x2F, 0xAF, 0x6F, 0xEF,
386 0x1F, 0x9F, 0x5F, 0xDF, 0x3F, 0xBF, 0x7F, 0xFF
387};
388
389}// end namespace detail
390
391}// end namespace table
392
393}// end namespace ph::math
ph::math::table::detail::BITS8_REVERSE
constexpr std::array< unsigned char, 256 > BITS8_REVERSE
Definition math_table.h:353
ph::math::table::PRIME
constexpr std::array< uint32, 2048 > PRIME
First 2048 primes.
Definition math_table.h:14
ph::math::table::GOOD_PRIME
constexpr std::array< uint32, 512 > GOOD_PRIME
First 512 good primes. Primes such that its square is greater than the product of any two primes at t...
Definition math_table.h:279
ph::math
Math functions and utilities.
Definition TransformInfo.h:10