egra: even more comments
[iv.d.git] / tigerhash12.d
blobce9e40c6c099665eb57a8fca5ea6e040644455da
1 /* TigerHash function (both 1 and 2)
2 * based on the reference implementation from https://www.cs.technion.ac.il/~biham/Reports/Tiger/
3 * ported by Ketmar // Invisible Vector
4 */
5 module tigerhash12;
6 private:
8 /* sboxes.c: Tiger S boxes */
9 static immutable ulong[4*256] table = [
10 0x02AAB17CF7E90C5EUL /* 0 */, 0xAC424B03E243A8ECUL /* 1 */,
11 0x72CD5BE30DD5FCD3UL /* 2 */, 0x6D019B93F6F97F3AUL /* 3 */,
12 0xCD9978FFD21F9193UL /* 4 */, 0x7573A1C9708029E2UL /* 5 */,
13 0xB164326B922A83C3UL /* 6 */, 0x46883EEE04915870UL /* 7 */,
14 0xEAACE3057103ECE6UL /* 8 */, 0xC54169B808A3535CUL /* 9 */,
15 0x4CE754918DDEC47CUL /* 10 */, 0x0AA2F4DFDC0DF40CUL /* 11 */,
16 0x10B76F18A74DBEFAUL /* 12 */, 0xC6CCB6235AD1AB6AUL /* 13 */,
17 0x13726121572FE2FFUL /* 14 */, 0x1A488C6F199D921EUL /* 15 */,
18 0x4BC9F9F4DA0007CAUL /* 16 */, 0x26F5E6F6E85241C7UL /* 17 */,
19 0x859079DBEA5947B6UL /* 18 */, 0x4F1885C5C99E8C92UL /* 19 */,
20 0xD78E761EA96F864BUL /* 20 */, 0x8E36428C52B5C17DUL /* 21 */,
21 0x69CF6827373063C1UL /* 22 */, 0xB607C93D9BB4C56EUL /* 23 */,
22 0x7D820E760E76B5EAUL /* 24 */, 0x645C9CC6F07FDC42UL /* 25 */,
23 0xBF38A078243342E0UL /* 26 */, 0x5F6B343C9D2E7D04UL /* 27 */,
24 0xF2C28AEB600B0EC6UL /* 28 */, 0x6C0ED85F7254BCACUL /* 29 */,
25 0x71592281A4DB4FE5UL /* 30 */, 0x1967FA69CE0FED9FUL /* 31 */,
26 0xFD5293F8B96545DBUL /* 32 */, 0xC879E9D7F2A7600BUL /* 33 */,
27 0x860248920193194EUL /* 34 */, 0xA4F9533B2D9CC0B3UL /* 35 */,
28 0x9053836C15957613UL /* 36 */, 0xDB6DCF8AFC357BF1UL /* 37 */,
29 0x18BEEA7A7A370F57UL /* 38 */, 0x037117CA50B99066UL /* 39 */,
30 0x6AB30A9774424A35UL /* 40 */, 0xF4E92F02E325249BUL /* 41 */,
31 0x7739DB07061CCAE1UL /* 42 */, 0xD8F3B49CECA42A05UL /* 43 */,
32 0xBD56BE3F51382F73UL /* 44 */, 0x45FAED5843B0BB28UL /* 45 */,
33 0x1C813D5C11BF1F83UL /* 46 */, 0x8AF0E4B6D75FA169UL /* 47 */,
34 0x33EE18A487AD9999UL /* 48 */, 0x3C26E8EAB1C94410UL /* 49 */,
35 0xB510102BC0A822F9UL /* 50 */, 0x141EEF310CE6123BUL /* 51 */,
36 0xFC65B90059DDB154UL /* 52 */, 0xE0158640C5E0E607UL /* 53 */,
37 0x884E079826C3A3CFUL /* 54 */, 0x930D0D9523C535FDUL /* 55 */,
38 0x35638D754E9A2B00UL /* 56 */, 0x4085FCCF40469DD5UL /* 57 */,
39 0xC4B17AD28BE23A4CUL /* 58 */, 0xCAB2F0FC6A3E6A2EUL /* 59 */,
40 0x2860971A6B943FCDUL /* 60 */, 0x3DDE6EE212E30446UL /* 61 */,
41 0x6222F32AE01765AEUL /* 62 */, 0x5D550BB5478308FEUL /* 63 */,
42 0xA9EFA98DA0EDA22AUL /* 64 */, 0xC351A71686C40DA7UL /* 65 */,
43 0x1105586D9C867C84UL /* 66 */, 0xDCFFEE85FDA22853UL /* 67 */,
44 0xCCFBD0262C5EEF76UL /* 68 */, 0xBAF294CB8990D201UL /* 69 */,
45 0xE69464F52AFAD975UL /* 70 */, 0x94B013AFDF133E14UL /* 71 */,
46 0x06A7D1A32823C958UL /* 72 */, 0x6F95FE5130F61119UL /* 73 */,
47 0xD92AB34E462C06C0UL /* 74 */, 0xED7BDE33887C71D2UL /* 75 */,
48 0x79746D6E6518393EUL /* 76 */, 0x5BA419385D713329UL /* 77 */,
49 0x7C1BA6B948A97564UL /* 78 */, 0x31987C197BFDAC67UL /* 79 */,
50 0xDE6C23C44B053D02UL /* 80 */, 0x581C49FED002D64DUL /* 81 */,
51 0xDD474D6338261571UL /* 82 */, 0xAA4546C3E473D062UL /* 83 */,
52 0x928FCE349455F860UL /* 84 */, 0x48161BBACAAB94D9UL /* 85 */,
53 0x63912430770E6F68UL /* 86 */, 0x6EC8A5E602C6641CUL /* 87 */,
54 0x87282515337DDD2BUL /* 88 */, 0x2CDA6B42034B701BUL /* 89 */,
55 0xB03D37C181CB096DUL /* 90 */, 0xE108438266C71C6FUL /* 91 */,
56 0x2B3180C7EB51B255UL /* 92 */, 0xDF92B82F96C08BBCUL /* 93 */,
57 0x5C68C8C0A632F3BAUL /* 94 */, 0x5504CC861C3D0556UL /* 95 */,
58 0xABBFA4E55FB26B8FUL /* 96 */, 0x41848B0AB3BACEB4UL /* 97 */,
59 0xB334A273AA445D32UL /* 98 */, 0xBCA696F0A85AD881UL /* 99 */,
60 0x24F6EC65B528D56CUL /* 100 */, 0x0CE1512E90F4524AUL /* 101 */,
61 0x4E9DD79D5506D35AUL /* 102 */, 0x258905FAC6CE9779UL /* 103 */,
62 0x2019295B3E109B33UL /* 104 */, 0xF8A9478B73A054CCUL /* 105 */,
63 0x2924F2F934417EB0UL /* 106 */, 0x3993357D536D1BC4UL /* 107 */,
64 0x38A81AC21DB6FF8BUL /* 108 */, 0x47C4FBF17D6016BFUL /* 109 */,
65 0x1E0FAADD7667E3F5UL /* 110 */, 0x7ABCFF62938BEB96UL /* 111 */,
66 0xA78DAD948FC179C9UL /* 112 */, 0x8F1F98B72911E50DUL /* 113 */,
67 0x61E48EAE27121A91UL /* 114 */, 0x4D62F7AD31859808UL /* 115 */,
68 0xECEBA345EF5CEAEBUL /* 116 */, 0xF5CEB25EBC9684CEUL /* 117 */,
69 0xF633E20CB7F76221UL /* 118 */, 0xA32CDF06AB8293E4UL /* 119 */,
70 0x985A202CA5EE2CA4UL /* 120 */, 0xCF0B8447CC8A8FB1UL /* 121 */,
71 0x9F765244979859A3UL /* 122 */, 0xA8D516B1A1240017UL /* 123 */,
72 0x0BD7BA3EBB5DC726UL /* 124 */, 0xE54BCA55B86ADB39UL /* 125 */,
73 0x1D7A3AFD6C478063UL /* 126 */, 0x519EC608E7669EDDUL /* 127 */,
74 0x0E5715A2D149AA23UL /* 128 */, 0x177D4571848FF194UL /* 129 */,
75 0xEEB55F3241014C22UL /* 130 */, 0x0F5E5CA13A6E2EC2UL /* 131 */,
76 0x8029927B75F5C361UL /* 132 */, 0xAD139FABC3D6E436UL /* 133 */,
77 0x0D5DF1A94CCF402FUL /* 134 */, 0x3E8BD948BEA5DFC8UL /* 135 */,
78 0xA5A0D357BD3FF77EUL /* 136 */, 0xA2D12E251F74F645UL /* 137 */,
79 0x66FD9E525E81A082UL /* 138 */, 0x2E0C90CE7F687A49UL /* 139 */,
80 0xC2E8BCBEBA973BC5UL /* 140 */, 0x000001BCE509745FUL /* 141 */,
81 0x423777BBE6DAB3D6UL /* 142 */, 0xD1661C7EAEF06EB5UL /* 143 */,
82 0xA1781F354DAACFD8UL /* 144 */, 0x2D11284A2B16AFFCUL /* 145 */,
83 0xF1FC4F67FA891D1FUL /* 146 */, 0x73ECC25DCB920ADAUL /* 147 */,
84 0xAE610C22C2A12651UL /* 148 */, 0x96E0A810D356B78AUL /* 149 */,
85 0x5A9A381F2FE7870FUL /* 150 */, 0xD5AD62EDE94E5530UL /* 151 */,
86 0xD225E5E8368D1427UL /* 152 */, 0x65977B70C7AF4631UL /* 153 */,
87 0x99F889B2DE39D74FUL /* 154 */, 0x233F30BF54E1D143UL /* 155 */,
88 0x9A9675D3D9A63C97UL /* 156 */, 0x5470554FF334F9A8UL /* 157 */,
89 0x166ACB744A4F5688UL /* 158 */, 0x70C74CAAB2E4AEADUL /* 159 */,
90 0xF0D091646F294D12UL /* 160 */, 0x57B82A89684031D1UL /* 161 */,
91 0xEFD95A5A61BE0B6BUL /* 162 */, 0x2FBD12E969F2F29AUL /* 163 */,
92 0x9BD37013FEFF9FE8UL /* 164 */, 0x3F9B0404D6085A06UL /* 165 */,
93 0x4940C1F3166CFE15UL /* 166 */, 0x09542C4DCDF3DEFBUL /* 167 */,
94 0xB4C5218385CD5CE3UL /* 168 */, 0xC935B7DC4462A641UL /* 169 */,
95 0x3417F8A68ED3B63FUL /* 170 */, 0xB80959295B215B40UL /* 171 */,
96 0xF99CDAEF3B8C8572UL /* 172 */, 0x018C0614F8FCB95DUL /* 173 */,
97 0x1B14ACCD1A3ACDF3UL /* 174 */, 0x84D471F200BB732DUL /* 175 */,
98 0xC1A3110E95E8DA16UL /* 176 */, 0x430A7220BF1A82B8UL /* 177 */,
99 0xB77E090D39DF210EUL /* 178 */, 0x5EF4BD9F3CD05E9DUL /* 179 */,
100 0x9D4FF6DA7E57A444UL /* 180 */, 0xDA1D60E183D4A5F8UL /* 181 */,
101 0xB287C38417998E47UL /* 182 */, 0xFE3EDC121BB31886UL /* 183 */,
102 0xC7FE3CCC980CCBEFUL /* 184 */, 0xE46FB590189BFD03UL /* 185 */,
103 0x3732FD469A4C57DCUL /* 186 */, 0x7EF700A07CF1AD65UL /* 187 */,
104 0x59C64468A31D8859UL /* 188 */, 0x762FB0B4D45B61F6UL /* 189 */,
105 0x155BAED099047718UL /* 190 */, 0x68755E4C3D50BAA6UL /* 191 */,
106 0xE9214E7F22D8B4DFUL /* 192 */, 0x2ADDBF532EAC95F4UL /* 193 */,
107 0x32AE3909B4BD0109UL /* 194 */, 0x834DF537B08E3450UL /* 195 */,
108 0xFA209DA84220728DUL /* 196 */, 0x9E691D9B9EFE23F7UL /* 197 */,
109 0x0446D288C4AE8D7FUL /* 198 */, 0x7B4CC524E169785BUL /* 199 */,
110 0x21D87F0135CA1385UL /* 200 */, 0xCEBB400F137B8AA5UL /* 201 */,
111 0x272E2B66580796BEUL /* 202 */, 0x3612264125C2B0DEUL /* 203 */,
112 0x057702BDAD1EFBB2UL /* 204 */, 0xD4BABB8EACF84BE9UL /* 205 */,
113 0x91583139641BC67BUL /* 206 */, 0x8BDC2DE08036E024UL /* 207 */,
114 0x603C8156F49F68EDUL /* 208 */, 0xF7D236F7DBEF5111UL /* 209 */,
115 0x9727C4598AD21E80UL /* 210 */, 0xA08A0896670A5FD7UL /* 211 */,
116 0xCB4A8F4309EBA9CBUL /* 212 */, 0x81AF564B0F7036A1UL /* 213 */,
117 0xC0B99AA778199ABDUL /* 214 */, 0x959F1EC83FC8E952UL /* 215 */,
118 0x8C505077794A81B9UL /* 216 */, 0x3ACAAF8F056338F0UL /* 217 */,
119 0x07B43F50627A6778UL /* 218 */, 0x4A44AB49F5ECCC77UL /* 219 */,
120 0x3BC3D6E4B679EE98UL /* 220 */, 0x9CC0D4D1CF14108CUL /* 221 */,
121 0x4406C00B206BC8A0UL /* 222 */, 0x82A18854C8D72D89UL /* 223 */,
122 0x67E366B35C3C432CUL /* 224 */, 0xB923DD61102B37F2UL /* 225 */,
123 0x56AB2779D884271DUL /* 226 */, 0xBE83E1B0FF1525AFUL /* 227 */,
124 0xFB7C65D4217E49A9UL /* 228 */, 0x6BDBE0E76D48E7D4UL /* 229 */,
125 0x08DF828745D9179EUL /* 230 */, 0x22EA6A9ADD53BD34UL /* 231 */,
126 0xE36E141C5622200AUL /* 232 */, 0x7F805D1B8CB750EEUL /* 233 */,
127 0xAFE5C7A59F58E837UL /* 234 */, 0xE27F996A4FB1C23CUL /* 235 */,
128 0xD3867DFB0775F0D0UL /* 236 */, 0xD0E673DE6E88891AUL /* 237 */,
129 0x123AEB9EAFB86C25UL /* 238 */, 0x30F1D5D5C145B895UL /* 239 */,
130 0xBB434A2DEE7269E7UL /* 240 */, 0x78CB67ECF931FA38UL /* 241 */,
131 0xF33B0372323BBF9CUL /* 242 */, 0x52D66336FB279C74UL /* 243 */,
132 0x505F33AC0AFB4EAAUL /* 244 */, 0xE8A5CD99A2CCE187UL /* 245 */,
133 0x534974801E2D30BBUL /* 246 */, 0x8D2D5711D5876D90UL /* 247 */,
134 0x1F1A412891BC038EUL /* 248 */, 0xD6E2E71D82E56648UL /* 249 */,
135 0x74036C3A497732B7UL /* 250 */, 0x89B67ED96361F5ABUL /* 251 */,
136 0xFFED95D8F1EA02A2UL /* 252 */, 0xE72B3BD61464D43DUL /* 253 */,
137 0xA6300F170BDC4820UL /* 254 */, 0xEBC18760ED78A77AUL /* 255 */,
138 0xE6A6BE5A05A12138UL /* 256 */, 0xB5A122A5B4F87C98UL /* 257 */,
139 0x563C6089140B6990UL /* 258 */, 0x4C46CB2E391F5DD5UL /* 259 */,
140 0xD932ADDBC9B79434UL /* 260 */, 0x08EA70E42015AFF5UL /* 261 */,
141 0xD765A6673E478CF1UL /* 262 */, 0xC4FB757EAB278D99UL /* 263 */,
142 0xDF11C6862D6E0692UL /* 264 */, 0xDDEB84F10D7F3B16UL /* 265 */,
143 0x6F2EF604A665EA04UL /* 266 */, 0x4A8E0F0FF0E0DFB3UL /* 267 */,
144 0xA5EDEEF83DBCBA51UL /* 268 */, 0xFC4F0A2A0EA4371EUL /* 269 */,
145 0xE83E1DA85CB38429UL /* 270 */, 0xDC8FF882BA1B1CE2UL /* 271 */,
146 0xCD45505E8353E80DUL /* 272 */, 0x18D19A00D4DB0717UL /* 273 */,
147 0x34A0CFEDA5F38101UL /* 274 */, 0x0BE77E518887CAF2UL /* 275 */,
148 0x1E341438B3C45136UL /* 276 */, 0xE05797F49089CCF9UL /* 277 */,
149 0xFFD23F9DF2591D14UL /* 278 */, 0x543DDA228595C5CDUL /* 279 */,
150 0x661F81FD99052A33UL /* 280 */, 0x8736E641DB0F7B76UL /* 281 */,
151 0x15227725418E5307UL /* 282 */, 0xE25F7F46162EB2FAUL /* 283 */,
152 0x48A8B2126C13D9FEUL /* 284 */, 0xAFDC541792E76EEAUL /* 285 */,
153 0x03D912BFC6D1898FUL /* 286 */, 0x31B1AAFA1B83F51BUL /* 287 */,
154 0xF1AC2796E42AB7D9UL /* 288 */, 0x40A3A7D7FCD2EBACUL /* 289 */,
155 0x1056136D0AFBBCC5UL /* 290 */, 0x7889E1DD9A6D0C85UL /* 291 */,
156 0xD33525782A7974AAUL /* 292 */, 0xA7E25D09078AC09BUL /* 293 */,
157 0xBD4138B3EAC6EDD0UL /* 294 */, 0x920ABFBE71EB9E70UL /* 295 */,
158 0xA2A5D0F54FC2625CUL /* 296 */, 0xC054E36B0B1290A3UL /* 297 */,
159 0xF6DD59FF62FE932BUL /* 298 */, 0x3537354511A8AC7DUL /* 299 */,
160 0xCA845E9172FADCD4UL /* 300 */, 0x84F82B60329D20DCUL /* 301 */,
161 0x79C62CE1CD672F18UL /* 302 */, 0x8B09A2ADD124642CUL /* 303 */,
162 0xD0C1E96A19D9E726UL /* 304 */, 0x5A786A9B4BA9500CUL /* 305 */,
163 0x0E020336634C43F3UL /* 306 */, 0xC17B474AEB66D822UL /* 307 */,
164 0x6A731AE3EC9BAAC2UL /* 308 */, 0x8226667AE0840258UL /* 309 */,
165 0x67D4567691CAECA5UL /* 310 */, 0x1D94155C4875ADB5UL /* 311 */,
166 0x6D00FD985B813FDFUL /* 312 */, 0x51286EFCB774CD06UL /* 313 */,
167 0x5E8834471FA744AFUL /* 314 */, 0xF72CA0AEE761AE2EUL /* 315 */,
168 0xBE40E4CDAEE8E09AUL /* 316 */, 0xE9970BBB5118F665UL /* 317 */,
169 0x726E4BEB33DF1964UL /* 318 */, 0x703B000729199762UL /* 319 */,
170 0x4631D816F5EF30A7UL /* 320 */, 0xB880B5B51504A6BEUL /* 321 */,
171 0x641793C37ED84B6CUL /* 322 */, 0x7B21ED77F6E97D96UL /* 323 */,
172 0x776306312EF96B73UL /* 324 */, 0xAE528948E86FF3F4UL /* 325 */,
173 0x53DBD7F286A3F8F8UL /* 326 */, 0x16CADCE74CFC1063UL /* 327 */,
174 0x005C19BDFA52C6DDUL /* 328 */, 0x68868F5D64D46AD3UL /* 329 */,
175 0x3A9D512CCF1E186AUL /* 330 */, 0x367E62C2385660AEUL /* 331 */,
176 0xE359E7EA77DCB1D7UL /* 332 */, 0x526C0773749ABE6EUL /* 333 */,
177 0x735AE5F9D09F734BUL /* 334 */, 0x493FC7CC8A558BA8UL /* 335 */,
178 0xB0B9C1533041AB45UL /* 336 */, 0x321958BA470A59BDUL /* 337 */,
179 0x852DB00B5F46C393UL /* 338 */, 0x91209B2BD336B0E5UL /* 339 */,
180 0x6E604F7D659EF19FUL /* 340 */, 0xB99A8AE2782CCB24UL /* 341 */,
181 0xCCF52AB6C814C4C7UL /* 342 */, 0x4727D9AFBE11727BUL /* 343 */,
182 0x7E950D0C0121B34DUL /* 344 */, 0x756F435670AD471FUL /* 345 */,
183 0xF5ADD442615A6849UL /* 346 */, 0x4E87E09980B9957AUL /* 347 */,
184 0x2ACFA1DF50AEE355UL /* 348 */, 0xD898263AFD2FD556UL /* 349 */,
185 0xC8F4924DD80C8FD6UL /* 350 */, 0xCF99CA3D754A173AUL /* 351 */,
186 0xFE477BACAF91BF3CUL /* 352 */, 0xED5371F6D690C12DUL /* 353 */,
187 0x831A5C285E687094UL /* 354 */, 0xC5D3C90A3708A0A4UL /* 355 */,
188 0x0F7F903717D06580UL /* 356 */, 0x19F9BB13B8FDF27FUL /* 357 */,
189 0xB1BD6F1B4D502843UL /* 358 */, 0x1C761BA38FFF4012UL /* 359 */,
190 0x0D1530C4E2E21F3BUL /* 360 */, 0x8943CE69A7372C8AUL /* 361 */,
191 0xE5184E11FEB5CE66UL /* 362 */, 0x618BDB80BD736621UL /* 363 */,
192 0x7D29BAD68B574D0BUL /* 364 */, 0x81BB613E25E6FE5BUL /* 365 */,
193 0x071C9C10BC07913FUL /* 366 */, 0xC7BEEB7909AC2D97UL /* 367 */,
194 0xC3E58D353BC5D757UL /* 368 */, 0xEB017892F38F61E8UL /* 369 */,
195 0xD4EFFB9C9B1CC21AUL /* 370 */, 0x99727D26F494F7ABUL /* 371 */,
196 0xA3E063A2956B3E03UL /* 372 */, 0x9D4A8B9A4AA09C30UL /* 373 */,
197 0x3F6AB7D500090FB4UL /* 374 */, 0x9CC0F2A057268AC0UL /* 375 */,
198 0x3DEE9D2DEDBF42D1UL /* 376 */, 0x330F49C87960A972UL /* 377 */,
199 0xC6B2720287421B41UL /* 378 */, 0x0AC59EC07C00369CUL /* 379 */,
200 0xEF4EAC49CB353425UL /* 380 */, 0xF450244EEF0129D8UL /* 381 */,
201 0x8ACC46E5CAF4DEB6UL /* 382 */, 0x2FFEAB63989263F7UL /* 383 */,
202 0x8F7CB9FE5D7A4578UL /* 384 */, 0x5BD8F7644E634635UL /* 385 */,
203 0x427A7315BF2DC900UL /* 386 */, 0x17D0C4AA2125261CUL /* 387 */,
204 0x3992486C93518E50UL /* 388 */, 0xB4CBFEE0A2D7D4C3UL /* 389 */,
205 0x7C75D6202C5DDD8DUL /* 390 */, 0xDBC295D8E35B6C61UL /* 391 */,
206 0x60B369D302032B19UL /* 392 */, 0xCE42685FDCE44132UL /* 393 */,
207 0x06F3DDB9DDF65610UL /* 394 */, 0x8EA4D21DB5E148F0UL /* 395 */,
208 0x20B0FCE62FCD496FUL /* 396 */, 0x2C1B912358B0EE31UL /* 397 */,
209 0xB28317B818F5A308UL /* 398 */, 0xA89C1E189CA6D2CFUL /* 399 */,
210 0x0C6B18576AAADBC8UL /* 400 */, 0xB65DEAA91299FAE3UL /* 401 */,
211 0xFB2B794B7F1027E7UL /* 402 */, 0x04E4317F443B5BEBUL /* 403 */,
212 0x4B852D325939D0A6UL /* 404 */, 0xD5AE6BEEFB207FFCUL /* 405 */,
213 0x309682B281C7D374UL /* 406 */, 0xBAE309A194C3B475UL /* 407 */,
214 0x8CC3F97B13B49F05UL /* 408 */, 0x98A9422FF8293967UL /* 409 */,
215 0x244B16B01076FF7CUL /* 410 */, 0xF8BF571C663D67EEUL /* 411 */,
216 0x1F0D6758EEE30DA1UL /* 412 */, 0xC9B611D97ADEB9B7UL /* 413 */,
217 0xB7AFD5887B6C57A2UL /* 414 */, 0x6290AE846B984FE1UL /* 415 */,
218 0x94DF4CDEACC1A5FDUL /* 416 */, 0x058A5BD1C5483AFFUL /* 417 */,
219 0x63166CC142BA3C37UL /* 418 */, 0x8DB8526EB2F76F40UL /* 419 */,
220 0xE10880036F0D6D4EUL /* 420 */, 0x9E0523C9971D311DUL /* 421 */,
221 0x45EC2824CC7CD691UL /* 422 */, 0x575B8359E62382C9UL /* 423 */,
222 0xFA9E400DC4889995UL /* 424 */, 0xD1823ECB45721568UL /* 425 */,
223 0xDAFD983B8206082FUL /* 426 */, 0xAA7D29082386A8CBUL /* 427 */,
224 0x269FCD4403B87588UL /* 428 */, 0x1B91F5F728BDD1E0UL /* 429 */,
225 0xE4669F39040201F6UL /* 430 */, 0x7A1D7C218CF04ADEUL /* 431 */,
226 0x65623C29D79CE5CEUL /* 432 */, 0x2368449096C00BB1UL /* 433 */,
227 0xAB9BF1879DA503BAUL /* 434 */, 0xBC23ECB1A458058EUL /* 435 */,
228 0x9A58DF01BB401ECCUL /* 436 */, 0xA070E868A85F143DUL /* 437 */,
229 0x4FF188307DF2239EUL /* 438 */, 0x14D565B41A641183UL /* 439 */,
230 0xEE13337452701602UL /* 440 */, 0x950E3DCF3F285E09UL /* 441 */,
231 0x59930254B9C80953UL /* 442 */, 0x3BF299408930DA6DUL /* 443 */,
232 0xA955943F53691387UL /* 444 */, 0xA15EDECAA9CB8784UL /* 445 */,
233 0x29142127352BE9A0UL /* 446 */, 0x76F0371FFF4E7AFBUL /* 447 */,
234 0x0239F450274F2228UL /* 448 */, 0xBB073AF01D5E868BUL /* 449 */,
235 0xBFC80571C10E96C1UL /* 450 */, 0xD267088568222E23UL /* 451 */,
236 0x9671A3D48E80B5B0UL /* 452 */, 0x55B5D38AE193BB81UL /* 453 */,
237 0x693AE2D0A18B04B8UL /* 454 */, 0x5C48B4ECADD5335FUL /* 455 */,
238 0xFD743B194916A1CAUL /* 456 */, 0x2577018134BE98C4UL /* 457 */,
239 0xE77987E83C54A4ADUL /* 458 */, 0x28E11014DA33E1B9UL /* 459 */,
240 0x270CC59E226AA213UL /* 460 */, 0x71495F756D1A5F60UL /* 461 */,
241 0x9BE853FB60AFEF77UL /* 462 */, 0xADC786A7F7443DBFUL /* 463 */,
242 0x0904456173B29A82UL /* 464 */, 0x58BC7A66C232BD5EUL /* 465 */,
243 0xF306558C673AC8B2UL /* 466 */, 0x41F639C6B6C9772AUL /* 467 */,
244 0x216DEFE99FDA35DAUL /* 468 */, 0x11640CC71C7BE615UL /* 469 */,
245 0x93C43694565C5527UL /* 470 */, 0xEA038E6246777839UL /* 471 */,
246 0xF9ABF3CE5A3E2469UL /* 472 */, 0x741E768D0FD312D2UL /* 473 */,
247 0x0144B883CED652C6UL /* 474 */, 0xC20B5A5BA33F8552UL /* 475 */,
248 0x1AE69633C3435A9DUL /* 476 */, 0x97A28CA4088CFDECUL /* 477 */,
249 0x8824A43C1E96F420UL /* 478 */, 0x37612FA66EEEA746UL /* 479 */,
250 0x6B4CB165F9CF0E5AUL /* 480 */, 0x43AA1C06A0ABFB4AUL /* 481 */,
251 0x7F4DC26FF162796BUL /* 482 */, 0x6CBACC8E54ED9B0FUL /* 483 */,
252 0xA6B7FFEFD2BB253EUL /* 484 */, 0x2E25BC95B0A29D4FUL /* 485 */,
253 0x86D6A58BDEF1388CUL /* 486 */, 0xDED74AC576B6F054UL /* 487 */,
254 0x8030BDBC2B45805DUL /* 488 */, 0x3C81AF70E94D9289UL /* 489 */,
255 0x3EFF6DDA9E3100DBUL /* 490 */, 0xB38DC39FDFCC8847UL /* 491 */,
256 0x123885528D17B87EUL /* 492 */, 0xF2DA0ED240B1B642UL /* 493 */,
257 0x44CEFADCD54BF9A9UL /* 494 */, 0x1312200E433C7EE6UL /* 495 */,
258 0x9FFCC84F3A78C748UL /* 496 */, 0xF0CD1F72248576BBUL /* 497 */,
259 0xEC6974053638CFE4UL /* 498 */, 0x2BA7B67C0CEC4E4CUL /* 499 */,
260 0xAC2F4DF3E5CE32EDUL /* 500 */, 0xCB33D14326EA4C11UL /* 501 */,
261 0xA4E9044CC77E58BCUL /* 502 */, 0x5F513293D934FCEFUL /* 503 */,
262 0x5DC9645506E55444UL /* 504 */, 0x50DE418F317DE40AUL /* 505 */,
263 0x388CB31A69DDE259UL /* 506 */, 0x2DB4A83455820A86UL /* 507 */,
264 0x9010A91E84711AE9UL /* 508 */, 0x4DF7F0B7B1498371UL /* 509 */,
265 0xD62A2EABC0977179UL /* 510 */, 0x22FAC097AA8D5C0EUL /* 511 */,
266 0xF49FCC2FF1DAF39BUL /* 512 */, 0x487FD5C66FF29281UL /* 513 */,
267 0xE8A30667FCDCA83FUL /* 514 */, 0x2C9B4BE3D2FCCE63UL /* 515 */,
268 0xDA3FF74B93FBBBC2UL /* 516 */, 0x2FA165D2FE70BA66UL /* 517 */,
269 0xA103E279970E93D4UL /* 518 */, 0xBECDEC77B0E45E71UL /* 519 */,
270 0xCFB41E723985E497UL /* 520 */, 0xB70AAA025EF75017UL /* 521 */,
271 0xD42309F03840B8E0UL /* 522 */, 0x8EFC1AD035898579UL /* 523 */,
272 0x96C6920BE2B2ABC5UL /* 524 */, 0x66AF4163375A9172UL /* 525 */,
273 0x2174ABDCCA7127FBUL /* 526 */, 0xB33CCEA64A72FF41UL /* 527 */,
274 0xF04A4933083066A5UL /* 528 */, 0x8D970ACDD7289AF5UL /* 529 */,
275 0x8F96E8E031C8C25EUL /* 530 */, 0xF3FEC02276875D47UL /* 531 */,
276 0xEC7BF310056190DDUL /* 532 */, 0xF5ADB0AEBB0F1491UL /* 533 */,
277 0x9B50F8850FD58892UL /* 534 */, 0x4975488358B74DE8UL /* 535 */,
278 0xA3354FF691531C61UL /* 536 */, 0x0702BBE481D2C6EEUL /* 537 */,
279 0x89FB24057DEDED98UL /* 538 */, 0xAC3075138596E902UL /* 539 */,
280 0x1D2D3580172772EDUL /* 540 */, 0xEB738FC28E6BC30DUL /* 541 */,
281 0x5854EF8F63044326UL /* 542 */, 0x9E5C52325ADD3BBEUL /* 543 */,
282 0x90AA53CF325C4623UL /* 544 */, 0xC1D24D51349DD067UL /* 545 */,
283 0x2051CFEEA69EA624UL /* 546 */, 0x13220F0A862E7E4FUL /* 547 */,
284 0xCE39399404E04864UL /* 548 */, 0xD9C42CA47086FCB7UL /* 549 */,
285 0x685AD2238A03E7CCUL /* 550 */, 0x066484B2AB2FF1DBUL /* 551 */,
286 0xFE9D5D70EFBF79ECUL /* 552 */, 0x5B13B9DD9C481854UL /* 553 */,
287 0x15F0D475ED1509ADUL /* 554 */, 0x0BEBCD060EC79851UL /* 555 */,
288 0xD58C6791183AB7F8UL /* 556 */, 0xD1187C5052F3EEE4UL /* 557 */,
289 0xC95D1192E54E82FFUL /* 558 */, 0x86EEA14CB9AC6CA2UL /* 559 */,
290 0x3485BEB153677D5DUL /* 560 */, 0xDD191D781F8C492AUL /* 561 */,
291 0xF60866BAA784EBF9UL /* 562 */, 0x518F643BA2D08C74UL /* 563 */,
292 0x8852E956E1087C22UL /* 564 */, 0xA768CB8DC410AE8DUL /* 565 */,
293 0x38047726BFEC8E1AUL /* 566 */, 0xA67738B4CD3B45AAUL /* 567 */,
294 0xAD16691CEC0DDE19UL /* 568 */, 0xC6D4319380462E07UL /* 569 */,
295 0xC5A5876D0BA61938UL /* 570 */, 0x16B9FA1FA58FD840UL /* 571 */,
296 0x188AB1173CA74F18UL /* 572 */, 0xABDA2F98C99C021FUL /* 573 */,
297 0x3E0580AB134AE816UL /* 574 */, 0x5F3B05B773645ABBUL /* 575 */,
298 0x2501A2BE5575F2F6UL /* 576 */, 0x1B2F74004E7E8BA9UL /* 577 */,
299 0x1CD7580371E8D953UL /* 578 */, 0x7F6ED89562764E30UL /* 579 */,
300 0xB15926FF596F003DUL /* 580 */, 0x9F65293DA8C5D6B9UL /* 581 */,
301 0x6ECEF04DD690F84CUL /* 582 */, 0x4782275FFF33AF88UL /* 583 */,
302 0xE41433083F820801UL /* 584 */, 0xFD0DFE409A1AF9B5UL /* 585 */,
303 0x4325A3342CDB396BUL /* 586 */, 0x8AE77E62B301B252UL /* 587 */,
304 0xC36F9E9F6655615AUL /* 588 */, 0x85455A2D92D32C09UL /* 589 */,
305 0xF2C7DEA949477485UL /* 590 */, 0x63CFB4C133A39EBAUL /* 591 */,
306 0x83B040CC6EBC5462UL /* 592 */, 0x3B9454C8FDB326B0UL /* 593 */,
307 0x56F56A9E87FFD78CUL /* 594 */, 0x2DC2940D99F42BC6UL /* 595 */,
308 0x98F7DF096B096E2DUL /* 596 */, 0x19A6E01E3AD852BFUL /* 597 */,
309 0x42A99CCBDBD4B40BUL /* 598 */, 0xA59998AF45E9C559UL /* 599 */,
310 0x366295E807D93186UL /* 600 */, 0x6B48181BFAA1F773UL /* 601 */,
311 0x1FEC57E2157A0A1DUL /* 602 */, 0x4667446AF6201AD5UL /* 603 */,
312 0xE615EBCACFB0F075UL /* 604 */, 0xB8F31F4F68290778UL /* 605 */,
313 0x22713ED6CE22D11EUL /* 606 */, 0x3057C1A72EC3C93BUL /* 607 */,
314 0xCB46ACC37C3F1F2FUL /* 608 */, 0xDBB893FD02AAF50EUL /* 609 */,
315 0x331FD92E600B9FCFUL /* 610 */, 0xA498F96148EA3AD6UL /* 611 */,
316 0xA8D8426E8B6A83EAUL /* 612 */, 0xA089B274B7735CDCUL /* 613 */,
317 0x87F6B3731E524A11UL /* 614 */, 0x118808E5CBC96749UL /* 615 */,
318 0x9906E4C7B19BD394UL /* 616 */, 0xAFED7F7E9B24A20CUL /* 617 */,
319 0x6509EADEEB3644A7UL /* 618 */, 0x6C1EF1D3E8EF0EDEUL /* 619 */,
320 0xB9C97D43E9798FB4UL /* 620 */, 0xA2F2D784740C28A3UL /* 621 */,
321 0x7B8496476197566FUL /* 622 */, 0x7A5BE3E6B65F069DUL /* 623 */,
322 0xF96330ED78BE6F10UL /* 624 */, 0xEEE60DE77A076A15UL /* 625 */,
323 0x2B4BEE4AA08B9BD0UL /* 626 */, 0x6A56A63EC7B8894EUL /* 627 */,
324 0x02121359BA34FEF4UL /* 628 */, 0x4CBF99F8283703FCUL /* 629 */,
325 0x398071350CAF30C8UL /* 630 */, 0xD0A77A89F017687AUL /* 631 */,
326 0xF1C1A9EB9E423569UL /* 632 */, 0x8C7976282DEE8199UL /* 633 */,
327 0x5D1737A5DD1F7ABDUL /* 634 */, 0x4F53433C09A9FA80UL /* 635 */,
328 0xFA8B0C53DF7CA1D9UL /* 636 */, 0x3FD9DCBC886CCB77UL /* 637 */,
329 0xC040917CA91B4720UL /* 638 */, 0x7DD00142F9D1DCDFUL /* 639 */,
330 0x8476FC1D4F387B58UL /* 640 */, 0x23F8E7C5F3316503UL /* 641 */,
331 0x032A2244E7E37339UL /* 642 */, 0x5C87A5D750F5A74BUL /* 643 */,
332 0x082B4CC43698992EUL /* 644 */, 0xDF917BECB858F63CUL /* 645 */,
333 0x3270B8FC5BF86DDAUL /* 646 */, 0x10AE72BB29B5DD76UL /* 647 */,
334 0x576AC94E7700362BUL /* 648 */, 0x1AD112DAC61EFB8FUL /* 649 */,
335 0x691BC30EC5FAA427UL /* 650 */, 0xFF246311CC327143UL /* 651 */,
336 0x3142368E30E53206UL /* 652 */, 0x71380E31E02CA396UL /* 653 */,
337 0x958D5C960AAD76F1UL /* 654 */, 0xF8D6F430C16DA536UL /* 655 */,
338 0xC8FFD13F1BE7E1D2UL /* 656 */, 0x7578AE66004DDBE1UL /* 657 */,
339 0x05833F01067BE646UL /* 658 */, 0xBB34B5AD3BFE586DUL /* 659 */,
340 0x095F34C9A12B97F0UL /* 660 */, 0x247AB64525D60CA8UL /* 661 */,
341 0xDCDBC6F3017477D1UL /* 662 */, 0x4A2E14D4DECAD24DUL /* 663 */,
342 0xBDB5E6D9BE0A1EEBUL /* 664 */, 0x2A7E70F7794301ABUL /* 665 */,
343 0xDEF42D8A270540FDUL /* 666 */, 0x01078EC0A34C22C1UL /* 667 */,
344 0xE5DE511AF4C16387UL /* 668 */, 0x7EBB3A52BD9A330AUL /* 669 */,
345 0x77697857AA7D6435UL /* 670 */, 0x004E831603AE4C32UL /* 671 */,
346 0xE7A21020AD78E312UL /* 672 */, 0x9D41A70C6AB420F2UL /* 673 */,
347 0x28E06C18EA1141E6UL /* 674 */, 0xD2B28CBD984F6B28UL /* 675 */,
348 0x26B75F6C446E9D83UL /* 676 */, 0xBA47568C4D418D7FUL /* 677 */,
349 0xD80BADBFE6183D8EUL /* 678 */, 0x0E206D7F5F166044UL /* 679 */,
350 0xE258A43911CBCA3EUL /* 680 */, 0x723A1746B21DC0BCUL /* 681 */,
351 0xC7CAA854F5D7CDD3UL /* 682 */, 0x7CAC32883D261D9CUL /* 683 */,
352 0x7690C26423BA942CUL /* 684 */, 0x17E55524478042B8UL /* 685 */,
353 0xE0BE477656A2389FUL /* 686 */, 0x4D289B5E67AB2DA0UL /* 687 */,
354 0x44862B9C8FBBFD31UL /* 688 */, 0xB47CC8049D141365UL /* 689 */,
355 0x822C1B362B91C793UL /* 690 */, 0x4EB14655FB13DFD8UL /* 691 */,
356 0x1ECBBA0714E2A97BUL /* 692 */, 0x6143459D5CDE5F14UL /* 693 */,
357 0x53A8FBF1D5F0AC89UL /* 694 */, 0x97EA04D81C5E5B00UL /* 695 */,
358 0x622181A8D4FDB3F3UL /* 696 */, 0xE9BCD341572A1208UL /* 697 */,
359 0x1411258643CCE58AUL /* 698 */, 0x9144C5FEA4C6E0A4UL /* 699 */,
360 0x0D33D06565CF620FUL /* 700 */, 0x54A48D489F219CA1UL /* 701 */,
361 0xC43E5EAC6D63C821UL /* 702 */, 0xA9728B3A72770DAFUL /* 703 */,
362 0xD7934E7B20DF87EFUL /* 704 */, 0xE35503B61A3E86E5UL /* 705 */,
363 0xCAE321FBC819D504UL /* 706 */, 0x129A50B3AC60BFA6UL /* 707 */,
364 0xCD5E68EA7E9FB6C3UL /* 708 */, 0xB01C90199483B1C7UL /* 709 */,
365 0x3DE93CD5C295376CUL /* 710 */, 0xAED52EDF2AB9AD13UL /* 711 */,
366 0x2E60F512C0A07884UL /* 712 */, 0xBC3D86A3E36210C9UL /* 713 */,
367 0x35269D9B163951CEUL /* 714 */, 0x0C7D6E2AD0CDB5FAUL /* 715 */,
368 0x59E86297D87F5733UL /* 716 */, 0x298EF221898DB0E7UL /* 717 */,
369 0x55000029D1A5AA7EUL /* 718 */, 0x8BC08AE1B5061B45UL /* 719 */,
370 0xC2C31C2B6C92703AUL /* 720 */, 0x94CC596BAF25EF42UL /* 721 */,
371 0x0A1D73DB22540456UL /* 722 */, 0x04B6A0F9D9C4179AUL /* 723 */,
372 0xEFFDAFA2AE3D3C60UL /* 724 */, 0xF7C8075BB49496C4UL /* 725 */,
373 0x9CC5C7141D1CD4E3UL /* 726 */, 0x78BD1638218E5534UL /* 727 */,
374 0xB2F11568F850246AUL /* 728 */, 0xEDFABCFA9502BC29UL /* 729 */,
375 0x796CE5F2DA23051BUL /* 730 */, 0xAAE128B0DC93537CUL /* 731 */,
376 0x3A493DA0EE4B29AEUL /* 732 */, 0xB5DF6B2C416895D7UL /* 733 */,
377 0xFCABBD25122D7F37UL /* 734 */, 0x70810B58105DC4B1UL /* 735 */,
378 0xE10FDD37F7882A90UL /* 736 */, 0x524DCAB5518A3F5CUL /* 737 */,
379 0x3C9E85878451255BUL /* 738 */, 0x4029828119BD34E2UL /* 739 */,
380 0x74A05B6F5D3CECCBUL /* 740 */, 0xB610021542E13ECAUL /* 741 */,
381 0x0FF979D12F59E2ACUL /* 742 */, 0x6037DA27E4F9CC50UL /* 743 */,
382 0x5E92975A0DF1847DUL /* 744 */, 0xD66DE190D3E623FEUL /* 745 */,
383 0x5032D6B87B568048UL /* 746 */, 0x9A36B7CE8235216EUL /* 747 */,
384 0x80272A7A24F64B4AUL /* 748 */, 0x93EFED8B8C6916F7UL /* 749 */,
385 0x37DDBFF44CCE1555UL /* 750 */, 0x4B95DB5D4B99BD25UL /* 751 */,
386 0x92D3FDA169812FC0UL /* 752 */, 0xFB1A4A9A90660BB6UL /* 753 */,
387 0x730C196946A4B9B2UL /* 754 */, 0x81E289AA7F49DA68UL /* 755 */,
388 0x64669A0F83B1A05FUL /* 756 */, 0x27B3FF7D9644F48BUL /* 757 */,
389 0xCC6B615C8DB675B3UL /* 758 */, 0x674F20B9BCEBBE95UL /* 759 */,
390 0x6F31238275655982UL /* 760 */, 0x5AE488713E45CF05UL /* 761 */,
391 0xBF619F9954C21157UL /* 762 */, 0xEABAC46040A8EAE9UL /* 763 */,
392 0x454C6FE9F2C0C1CDUL /* 764 */, 0x419CF6496412691CUL /* 765 */,
393 0xD3DC3BEF265B0F70UL /* 766 */, 0x6D0E60F5C3578A9EUL /* 767 */,
394 0x5B0E608526323C55UL /* 768 */, 0x1A46C1A9FA1B59F5UL /* 769 */,
395 0xA9E245A17C4C8FFAUL /* 770 */, 0x65CA5159DB2955D7UL /* 771 */,
396 0x05DB0A76CE35AFC2UL /* 772 */, 0x81EAC77EA9113D45UL /* 773 */,
397 0x528EF88AB6AC0A0DUL /* 774 */, 0xA09EA253597BE3FFUL /* 775 */,
398 0x430DDFB3AC48CD56UL /* 776 */, 0xC4B3A67AF45CE46FUL /* 777 */,
399 0x4ECECFD8FBE2D05EUL /* 778 */, 0x3EF56F10B39935F0UL /* 779 */,
400 0x0B22D6829CD619C6UL /* 780 */, 0x17FD460A74DF2069UL /* 781 */,
401 0x6CF8CC8E8510ED40UL /* 782 */, 0xD6C824BF3A6ECAA7UL /* 783 */,
402 0x61243D581A817049UL /* 784 */, 0x048BACB6BBC163A2UL /* 785 */,
403 0xD9A38AC27D44CC32UL /* 786 */, 0x7FDDFF5BAAF410ABUL /* 787 */,
404 0xAD6D495AA804824BUL /* 788 */, 0xE1A6A74F2D8C9F94UL /* 789 */,
405 0xD4F7851235DEE8E3UL /* 790 */, 0xFD4B7F886540D893UL /* 791 */,
406 0x247C20042AA4BFDAUL /* 792 */, 0x096EA1C517D1327CUL /* 793 */,
407 0xD56966B4361A6685UL /* 794 */, 0x277DA5C31221057DUL /* 795 */,
408 0x94D59893A43ACFF7UL /* 796 */, 0x64F0C51CCDC02281UL /* 797 */,
409 0x3D33BCC4FF6189DBUL /* 798 */, 0xE005CB184CE66AF1UL /* 799 */,
410 0xFF5CCD1D1DB99BEAUL /* 800 */, 0xB0B854A7FE42980FUL /* 801 */,
411 0x7BD46A6A718D4B9FUL /* 802 */, 0xD10FA8CC22A5FD8CUL /* 803 */,
412 0xD31484952BE4BD31UL /* 804 */, 0xC7FA975FCB243847UL /* 805 */,
413 0x4886ED1E5846C407UL /* 806 */, 0x28CDDB791EB70B04UL /* 807 */,
414 0xC2B00BE2F573417FUL /* 808 */, 0x5C9590452180F877UL /* 809 */,
415 0x7A6BDDFFF370EB00UL /* 810 */, 0xCE509E38D6D9D6A4UL /* 811 */,
416 0xEBEB0F00647FA702UL /* 812 */, 0x1DCC06CF76606F06UL /* 813 */,
417 0xE4D9F28BA286FF0AUL /* 814 */, 0xD85A305DC918C262UL /* 815 */,
418 0x475B1D8732225F54UL /* 816 */, 0x2D4FB51668CCB5FEUL /* 817 */,
419 0xA679B9D9D72BBA20UL /* 818 */, 0x53841C0D912D43A5UL /* 819 */,
420 0x3B7EAA48BF12A4E8UL /* 820 */, 0x781E0E47F22F1DDFUL /* 821 */,
421 0xEFF20CE60AB50973UL /* 822 */, 0x20D261D19DFFB742UL /* 823 */,
422 0x16A12B03062A2E39UL /* 824 */, 0x1960EB2239650495UL /* 825 */,
423 0x251C16FED50EB8B8UL /* 826 */, 0x9AC0C330F826016EUL /* 827 */,
424 0xED152665953E7671UL /* 828 */, 0x02D63194A6369570UL /* 829 */,
425 0x5074F08394B1C987UL /* 830 */, 0x70BA598C90B25CE1UL /* 831 */,
426 0x794A15810B9742F6UL /* 832 */, 0x0D5925E9FCAF8C6CUL /* 833 */,
427 0x3067716CD868744EUL /* 834 */, 0x910AB077E8D7731BUL /* 835 */,
428 0x6A61BBDB5AC42F61UL /* 836 */, 0x93513EFBF0851567UL /* 837 */,
429 0xF494724B9E83E9D5UL /* 838 */, 0xE887E1985C09648DUL /* 839 */,
430 0x34B1D3C675370CFDUL /* 840 */, 0xDC35E433BC0D255DUL /* 841 */,
431 0xD0AAB84234131BE0UL /* 842 */, 0x08042A50B48B7EAFUL /* 843 */,
432 0x9997C4EE44A3AB35UL /* 844 */, 0x829A7B49201799D0UL /* 845 */,
433 0x263B8307B7C54441UL /* 846 */, 0x752F95F4FD6A6CA6UL /* 847 */,
434 0x927217402C08C6E5UL /* 848 */, 0x2A8AB754A795D9EEUL /* 849 */,
435 0xA442F7552F72943DUL /* 850 */, 0x2C31334E19781208UL /* 851 */,
436 0x4FA98D7CEAEE6291UL /* 852 */, 0x55C3862F665DB309UL /* 853 */,
437 0xBD0610175D53B1F3UL /* 854 */, 0x46FE6CB840413F27UL /* 855 */,
438 0x3FE03792DF0CFA59UL /* 856 */, 0xCFE700372EB85E8FUL /* 857 */,
439 0xA7BE29E7ADBCE118UL /* 858 */, 0xE544EE5CDE8431DDUL /* 859 */,
440 0x8A781B1B41F1873EUL /* 860 */, 0xA5C94C78A0D2F0E7UL /* 861 */,
441 0x39412E2877B60728UL /* 862 */, 0xA1265EF3AFC9A62CUL /* 863 */,
442 0xBCC2770C6A2506C5UL /* 864 */, 0x3AB66DD5DCE1CE12UL /* 865 */,
443 0xE65499D04A675B37UL /* 866 */, 0x7D8F523481BFD216UL /* 867 */,
444 0x0F6F64FCEC15F389UL /* 868 */, 0x74EFBE618B5B13C8UL /* 869 */,
445 0xACDC82B714273E1DUL /* 870 */, 0xDD40BFE003199D17UL /* 871 */,
446 0x37E99257E7E061F8UL /* 872 */, 0xFA52626904775AAAUL /* 873 */,
447 0x8BBBF63A463D56F9UL /* 874 */, 0xF0013F1543A26E64UL /* 875 */,
448 0xA8307E9F879EC898UL /* 876 */, 0xCC4C27A4150177CCUL /* 877 */,
449 0x1B432F2CCA1D3348UL /* 878 */, 0xDE1D1F8F9F6FA013UL /* 879 */,
450 0x606602A047A7DDD6UL /* 880 */, 0xD237AB64CC1CB2C7UL /* 881 */,
451 0x9B938E7225FCD1D3UL /* 882 */, 0xEC4E03708E0FF476UL /* 883 */,
452 0xFEB2FBDA3D03C12DUL /* 884 */, 0xAE0BCED2EE43889AUL /* 885 */,
453 0x22CB8923EBFB4F43UL /* 886 */, 0x69360D013CF7396DUL /* 887 */,
454 0x855E3602D2D4E022UL /* 888 */, 0x073805BAD01F784CUL /* 889 */,
455 0x33E17A133852F546UL /* 890 */, 0xDF4874058AC7B638UL /* 891 */,
456 0xBA92B29C678AA14AUL /* 892 */, 0x0CE89FC76CFAADCDUL /* 893 */,
457 0x5F9D4E0908339E34UL /* 894 */, 0xF1AFE9291F5923B9UL /* 895 */,
458 0x6E3480F60F4A265FUL /* 896 */, 0xEEBF3A2AB29B841CUL /* 897 */,
459 0xE21938A88F91B4ADUL /* 898 */, 0x57DFEFF845C6D3C3UL /* 899 */,
460 0x2F006B0BF62CAAF2UL /* 900 */, 0x62F479EF6F75EE78UL /* 901 */,
461 0x11A55AD41C8916A9UL /* 902 */, 0xF229D29084FED453UL /* 903 */,
462 0x42F1C27B16B000E6UL /* 904 */, 0x2B1F76749823C074UL /* 905 */,
463 0x4B76ECA3C2745360UL /* 906 */, 0x8C98F463B91691BDUL /* 907 */,
464 0x14BCC93CF1ADE66AUL /* 908 */, 0x8885213E6D458397UL /* 909 */,
465 0x8E177DF0274D4711UL /* 910 */, 0xB49B73B5503F2951UL /* 911 */,
466 0x10168168C3F96B6BUL /* 912 */, 0x0E3D963B63CAB0AEUL /* 913 */,
467 0x8DFC4B5655A1DB14UL /* 914 */, 0xF789F1356E14DE5CUL /* 915 */,
468 0x683E68AF4E51DAC1UL /* 916 */, 0xC9A84F9D8D4B0FD9UL /* 917 */,
469 0x3691E03F52A0F9D1UL /* 918 */, 0x5ED86E46E1878E80UL /* 919 */,
470 0x3C711A0E99D07150UL /* 920 */, 0x5A0865B20C4E9310UL /* 921 */,
471 0x56FBFC1FE4F0682EUL /* 922 */, 0xEA8D5DE3105EDF9BUL /* 923 */,
472 0x71ABFDB12379187AUL /* 924 */, 0x2EB99DE1BEE77B9CUL /* 925 */,
473 0x21ECC0EA33CF4523UL /* 926 */, 0x59A4D7521805C7A1UL /* 927 */,
474 0x3896F5EB56AE7C72UL /* 928 */, 0xAA638F3DB18F75DCUL /* 929 */,
475 0x9F39358DABE9808EUL /* 930 */, 0xB7DEFA91C00B72ACUL /* 931 */,
476 0x6B5541FD62492D92UL /* 932 */, 0x6DC6DEE8F92E4D5BUL /* 933 */,
477 0x353F57ABC4BEEA7EUL /* 934 */, 0x735769D6DA5690CEUL /* 935 */,
478 0x0A234AA642391484UL /* 936 */, 0xF6F9508028F80D9DUL /* 937 */,
479 0xB8E319A27AB3F215UL /* 938 */, 0x31AD9C1151341A4DUL /* 939 */,
480 0x773C22A57BEF5805UL /* 940 */, 0x45C7561A07968633UL /* 941 */,
481 0xF913DA9E249DBE36UL /* 942 */, 0xDA652D9B78A64C68UL /* 943 */,
482 0x4C27A97F3BC334EFUL /* 944 */, 0x76621220E66B17F4UL /* 945 */,
483 0x967743899ACD7D0BUL /* 946 */, 0xF3EE5BCAE0ED6782UL /* 947 */,
484 0x409F753600C879FCUL /* 948 */, 0x06D09A39B5926DB6UL /* 949 */,
485 0x6F83AEB0317AC588UL /* 950 */, 0x01E6CA4A86381F21UL /* 951 */,
486 0x66FF3462D19F3025UL /* 952 */, 0x72207C24DDFD3BFBUL /* 953 */,
487 0x4AF6B6D3E2ECE2EBUL /* 954 */, 0x9C994DBEC7EA08DEUL /* 955 */,
488 0x49ACE597B09A8BC4UL /* 956 */, 0xB38C4766CF0797BAUL /* 957 */,
489 0x131B9373C57C2A75UL /* 958 */, 0xB1822CCE61931E58UL /* 959 */,
490 0x9D7555B909BA1C0CUL /* 960 */, 0x127FAFDD937D11D2UL /* 961 */,
491 0x29DA3BADC66D92E4UL /* 962 */, 0xA2C1D57154C2ECBCUL /* 963 */,
492 0x58C5134D82F6FE24UL /* 964 */, 0x1C3AE3515B62274FUL /* 965 */,
493 0xE907C82E01CB8126UL /* 966 */, 0xF8ED091913E37FCBUL /* 967 */,
494 0x3249D8F9C80046C9UL /* 968 */, 0x80CF9BEDE388FB63UL /* 969 */,
495 0x1881539A116CF19EUL /* 970 */, 0x5103F3F76BD52457UL /* 971 */,
496 0x15B7E6F5AE47F7A8UL /* 972 */, 0xDBD7C6DED47E9CCFUL /* 973 */,
497 0x44E55C410228BB1AUL /* 974 */, 0xB647D4255EDB4E99UL /* 975 */,
498 0x5D11882BB8AAFC30UL /* 976 */, 0xF5098BBB29D3212AUL /* 977 */,
499 0x8FB5EA14E90296B3UL /* 978 */, 0x677B942157DD025AUL /* 979 */,
500 0xFB58E7C0A390ACB5UL /* 980 */, 0x89D3674C83BD4A01UL /* 981 */,
501 0x9E2DA4DF4BF3B93BUL /* 982 */, 0xFCC41E328CAB4829UL /* 983 */,
502 0x03F38C96BA582C52UL /* 984 */, 0xCAD1BDBD7FD85DB2UL /* 985 */,
503 0xBBB442C16082AE83UL /* 986 */, 0xB95FE86BA5DA9AB0UL /* 987 */,
504 0xB22E04673771A93FUL /* 988 */, 0x845358C9493152D8UL /* 989 */,
505 0xBE2A488697B4541EUL /* 990 */, 0x95A2DC2DD38E6966UL /* 991 */,
506 0xC02C11AC923C852BUL /* 992 */, 0x2388B1990DF2A87BUL /* 993 */,
507 0x7C8008FA1B4F37BEUL /* 994 */, 0x1F70D0C84D54E503UL /* 995 */,
508 0x5490ADEC7ECE57D4UL /* 996 */, 0x002B3C27D9063A3AUL /* 997 */,
509 0x7EAEA3848030A2BFUL /* 998 */, 0xC602326DED2003C0UL /* 999 */,
510 0x83A7287D69A94086UL /* 1000 */, 0xC57A5FCB30F57A8AUL /* 1001 */,
511 0xB56844E479EBE779UL /* 1002 */, 0xA373B40F05DCBCE9UL /* 1003 */,
512 0xD71A786E88570EE2UL /* 1004 */, 0x879CBACDBDE8F6A0UL /* 1005 */,
513 0x976AD1BCC164A32FUL /* 1006 */, 0xAB21E25E9666D78BUL /* 1007 */,
514 0x901063AAE5E5C33CUL /* 1008 */, 0x9818B34448698D90UL /* 1009 */,
515 0xE36487AE3E1E8ABBUL /* 1010 */, 0xAFBDF931893BDCB4UL /* 1011 */,
516 0x6345A0DC5FBBD519UL /* 1012 */, 0x8628FE269B9465CAUL /* 1013 */,
517 0x1E5D01603F9C51ECUL /* 1014 */, 0x4DE44006A15049B7UL /* 1015 */,
518 0xBF6C70E5F776CBB1UL /* 1016 */, 0x411218F2EF552BEDUL /* 1017 */,
519 0xCB0C0708705A36A3UL /* 1018 */, 0xE74D14754F986044UL /* 1019 */,
520 0xCD56D9430EA8280EUL /* 1020 */, 0xC12591D7535F5065UL /* 1021 */,
521 0xC83223F1720AEF96UL /* 1022 */, 0xC3A0396F7363A51FUL /* 1023 */];
523 /* NOTE that this code is NOT FULLY OPTIMIZED for any */
524 /* machine. Assembly code might be much faster on some */
525 /* machines, especially if the code is compiled with */
526 /* gcc. */
528 /* The number of passes of the hash function. */
529 /* Three passes are recommended. */
530 /* Use four passes when you need extra security. */
531 /* Must be at least three. */
532 enum PASSES = 3;
534 immutable(ulong)* t1 () nothrow @trusted @nogc { pragma(inline, true); return table.ptr; }
535 immutable(ulong)* t2 () nothrow @trusted @nogc { pragma(inline, true); return table.ptr+256; }
536 immutable(ulong)* t3 () nothrow @trusted @nogc { pragma(inline, true); return table.ptr+256*2; }
537 immutable(ulong)* t4 () nothrow @trusted @nogc { pragma(inline, true); return table.ptr+256*3; }
540 enum round(string a, string b, string c, string x, string mul) = "
541 "~c~" ^= "~x~";
542 "~a~" -= t1[cast(ubyte)("~c~")] ^
543 t2[cast(ubyte)((cast(uint)("~c~"))>>(2*8))] ^
544 t3[cast(ubyte)(("~c~")>>(4*8))] ^
545 t4[cast(ubyte)((cast(uint)(("~c~")>>(4*8)))>>(2*8))] ;
546 "~b~" += t4[cast(ubyte)((cast(uint)("~c~"))>>(1*8))] ^
547 t3[cast(ubyte)((cast(uint)("~c~"))>>(3*8))] ^
548 t2[cast(ubyte)((cast(uint)(("~c~")>>(4*8)))>>(1*8))] ^
549 t1[cast(ubyte)((cast(uint)(("~c~")>>(4*8)))>>(3*8))];
550 "~b~" *= "~mul~";
554 enum pass(string a, string b, string c, string mul) =
555 round!(a,b,c,"x0",mul)~
556 round!(b,c,a,"x1",mul)~
557 round!(c,a,b,"x2",mul)~
558 round!(a,b,c,"x3",mul)~
559 round!(b,c,a,"x4",mul)~
560 round!(c,a,b,"x5",mul)~
561 round!(a,b,c,"x6",mul)~
562 round!(b,c,a,"x7",mul);
565 enum key_schedule = "
566 x0 -= x7 ^ 0xA5A5A5A5A5A5A5A5UL;
567 x1 ^= x0;
568 x2 += x1;
569 x3 -= x2 ^ ((~x1)<<19);
570 x4 ^= x3;
571 x5 += x4;
572 x6 -= x5 ^ ((~x4)>>23);
573 x7 ^= x6;
574 x0 += x7;
575 x1 -= x0 ^ ((~x7)<<19);
576 x2 ^= x1;
577 x3 += x2;
578 x4 -= x3 ^ ((~x2)>>23);
579 x5 ^= x4;
580 x6 += x5;
581 x7 -= x6 ^ 0x0123456789ABCDEFUL;
585 enum compress = "
586 aa = a;
587 bb = b;
588 cc = c;
589 foreach (immutable pass_no; 0..PASSES) {
590 if (pass_no != 0) {"~key_schedule~"}
591 "~pass!("a","b","c","(pass_no == 0 ? 5 : pass_no == 1 ? 7 : 9)")~"
592 tmpa = a; a = c; c = b; b = tmpa;
594 a ^= aa;
595 b -= bb;
596 c += cc;
600 enum tiger_compress_macro (string str, string state) = "
602 ulong a, b, c, tmpa;
603 ulong aa, bb, cc;
604 ulong x0, x1, x2, x3, x4, x5, x6, x7;
606 a = "~state~"[0];
607 b = "~state~"[1];
608 c = "~state~"[2];
610 x0="~str~"[0]; x1="~str~"[1]; x2="~str~"[2]; x3="~str~"[3];
611 x4="~str~"[4]; x5="~str~"[5]; x6="~str~"[6]; x7="~str~"[7];
613 "~compress~"
615 "~state~"[0] = a;
616 "~state~"[1] = b;
617 "~state~"[2] = c;
621 /* The compress function is a function. Requires smaller cache? */
623 void tiger_compress (const(ulong)* str, ref ulong[3] state) {
624 mixin(tiger_compress_macro!("(cast(const(ulong)*)str)", "state.ptr"));
628 /// calculate Tiger Hash of the given buffer. version 2 does padding like MD5 or SHA.
629 public ulong[3] tigerhash(uint ver=1) (const(void)[] strx) nothrow @nogc @trusted {
630 static if (ver != 1 && ver != 2) static assert("invalid tiger hash version");
631 ulong[3] res = void;
632 ubyte[64] temp = void;
633 auto str = cast(const(ulong)*)(strx.ptr);
634 immutable ulong length = strx.length;
635 ulong i = length;
636 int j;
638 res[0] = 0x0123456789ABCDEFUL;
639 res[1] = 0xFEDCBA9876543210UL;
640 res[2] = 0xF096A5B4C3B2E187UL;
642 for (; i >= 64; i -= 64) {
643 version(BigEndian) {
644 foreach (immutable j; 0..64) temp.ptr[j^7] = (cast(const(ubyte)*)str)[j];
645 //tiger_compress((cast(const(ulong)*)temp.ptr), res);
646 mixin(tiger_compress_macro!("(cast(const(ulong)*)str)", "res.ptr"));
647 } else {
648 //tiger_compress(str, res);
649 mixin(tiger_compress_macro!("(cast(const(ulong)*)str)", "res.ptr"));
651 str += 8;
654 version(BigEndian) {
655 for (j = 0; j < cast(int)i; ++j) temp.ptr[j^7] = (cast(const(ubyte)*)str)[j];
656 static if (ver == 1) temp.ptr[j^7] = 0x01; else temp.ptr[j^7] = 0x80;
657 ++j;
658 for (; j&7; ++j) temp.ptr[j^7] = 0;
659 } else {
660 for (j = 0; j < cast(int)i; ++j) temp.ptr[j] = (cast(const(ubyte)*)str)[j];
661 static if (ver == 1) temp.ptr[j++] = 0x01; else temp.ptr[j++] = 0x80;
662 for (; j&7; ++j) temp.ptr[j] = 0;
665 if (j > 56) {
666 for (; j < 64; ++j) temp.ptr[j] = 0;
667 //tiger_compress((cast(const(ulong)*)temp.ptr), res);
668 mixin(tiger_compress_macro!("(cast(const(ulong)*)temp.ptr)", "res.ptr"));
669 j = 0;
672 for (; j < 56; ++j) temp.ptr[j] = 0;
673 (cast(ulong*)(&(temp.ptr[56])))[0] = (cast(ulong)length)<<3;
674 //tiger_compress((cast(const(ulong)*)temp), res);
675 mixin(tiger_compress_macro!("(cast(const(ulong)*)temp)", "res.ptr"));
677 return res;
681 ////////////////////////////////////////////////////////////////////////////////
682 version(tigerhash_test) unittest {
683 import std.stdio;
685 ubyte[65536] buffer;
686 int t1;
687 int t2;
688 double rate;
690 void printhash (const(ulong)[] res) {
691 assert(res.length >= 3);
692 writef("%08X%08X %08X%08X %08X%08X", cast(uint)(res[0]>>32), cast(uint)(res[0]), cast(uint)(res[1]>>32), cast(uint)(res[1]), cast(uint)(res[2]>>32),cast(uint)(res[2]));
695 string has2str (const(ulong)[] res) {
696 import std.string : format;
697 assert(res.length >= 3);
698 return "%08X%08X %08X%08X %08X%08X".format(cast(uint)(res[0]>>32), cast(uint)(res[0]), cast(uint)(res[1]>>32), cast(uint)(res[1]), cast(uint)(res[2]>>32),cast(uint)(res[2]));
701 void printhashn (const(ulong)[] res) {
702 assert(res.length >= 3);
703 version(LittleEndian) {
704 auto buf = cast(const(ubyte)*)(res.ptr);
705 foreach (immutable ubyte b; buf[0..3*ulong.sizeof]) writef("%02X", b);
706 } else {
707 static assert(0, "not yet");
711 string has2strn (const(ulong)[] res) {
712 assert(res.length >= 3);
713 version(LittleEndian) {
714 char[64] dest = void;
715 auto buf = cast(const(ubyte)*)(res.ptr);
716 foreach (immutable idx, immutable ubyte b; buf[0..3*ulong.sizeof]) {
717 import core.stdc.stdio : snprintf;
718 snprintf(dest.ptr+idx*2, 3, "%02X", b);
720 return dest[0..48].idup;
721 } else {
722 static assert(0, "not yet");
726 void hash (const(char)[] str) {
727 auto res = tigerhash(str);
728 writefln("Hash of \"%s\":\n\t%s", str, has2str(res));
731 void hashness(uint ver=1) (const(char)[] str, string expected) {
732 auto res = tigerhash!ver(str);
733 //writefln("Hash of \"%s\": %s", str, has2strn(res));
734 if (has2strn(res) != expected) assert(0, "fuuuuu");
737 /* Hash of short strings */
738 hashness("", "3293AC630C13F0245F92BBB1766E16167A4E58492DDE73F3");
739 hashness("a", "77BEFBEF2E7EF8AB2EC8F93BF587A7FC613E247F5F247809");
740 hashness("abc", "2AAB1484E8C158F2BFB8C5FF41B57A525129131C957B5F93");
741 hashness("message digest", "D981F8CB78201A950DCF3048751E441C517FCA1AA55A29F6");
742 hashness("abcdefghijklmnopqrstuvwxyz", "1714A472EEE57D30040412BFCC55032A0B11602FF37BEEE9");
743 hashness("abcdbcdecdefdefgefghfghighijhijkijkljklmklmnlmnomnopnopq", "0F7BF9A19B9C58F2B7610DF7E84F0AC3A71C631E7B53F78E");
744 // tiger2
745 hashness!2("", "4441BE75F6018773C206C22745374B924AA8313FEF919F41");
746 hashness!2("a", "67E6AE8E9E968999F70A23E72AEAA9251CBC7C78A7916636");
747 hashness!2("abc", "F68D7BC5AF4B43A06E048D7829560D4A9415658BB0B1F3BF");
748 hashness!2("message digest", "E29419A1B5FA259DE8005E7DE75078EA81A542EF2552462D");
749 hashness!2("abcdefghijklmnopqrstuvwxyz", "F5B6B6A78C405C8547E91CD8624CB8BE83FC804A474488FD");
750 hashness!2("abcdbcdecdefdefgefghfghighijhijkijkljklmklmnlmnomnopnopq", "A6737F3997E8FBB63D20D2DF88F86376B5FE2D5CE36646A9");
752 hash("");
753 hash("abc");
754 hash("Tiger");
755 /* Hash of 512-bit strings */
756 hash("ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+-");
757 hash("ABCDEFGHIJKLMNOPQRSTUVWXYZ=abcdefghijklmnopqrstuvwxyz+0123456789");
758 hash("Tiger - A Fast New Hash Function, by Ross Anderson and Eli Biham");
759 /* Hash of two-block strings strings */
760 hash("Tiger - A Fast New Hash Function, by Ross Anderson and Eli Biham, proceedings of Fast Software Encryption 3, Cambridge.");
761 hash("Tiger - A Fast New Hash Function, by Ross Anderson and Eli Biham, proceedings of Fast Software Encryption 3, Cambridge, 1996.");
762 hash("ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+-ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789+-");
764 /* Hash of a 64K byte string */
765 foreach (immutable idx, ref ubyte b; buffer[]) b = idx&0xFF;
767 auto res = tigerhash(buffer[]);
768 writefln("Hash of a 64K-byte string:\n\t%08X%08X %08X%08X %08X%08X",
769 cast(uint)(res[0]>>32),
770 cast(uint)(res[0]),
771 cast(uint)(res[1]>>32),
772 cast(uint)(res[1]),
773 cast(uint)(res[2]>>32),
774 cast(uint)(res[2]) );