1 /* 2 * Copyright (c) 2013, 2025, Oracle and/or its affiliates. All rights reserved. 3 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER. 4 * 5 * This code is free software; you can redistribute it and/or modify it 6 * under the terms of the GNU General Public License version 2 only, as 7 * published by the Free Software Foundation. 8 * 9 * This code is distributed in the hope that it will be useful, but WITHOUT 10 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or 11 * FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License 12 * version 2 for more details (a copy is included in the LICENSE file that 13 * accompanied this code). 14 * 15 * You should have received a copy of the GNU General Public License version 16 * 2 along with this work; if not, write to the Free Software Foundation, 17 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA. 18 * 19 * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA 20 * or visit www.oracle.com if you need additional information or have any 21 * questions. 22 * 23 */ 24 25 #include "runtime/deoptimization.hpp" 26 #include "runtime/frame.inline.hpp" 27 #include "runtime/javaThread.hpp" 28 #include "runtime/stubRoutines.hpp" 29 #include "utilities/globalDefinitions.hpp" 30 #include "crc32c.h" 31 32 // Implementation of the platform-specific part of StubRoutines - for 33 // a description of how to extend it, see the stubRoutines.hpp file. 34 35 // define fields for arch-specific entries 36 37 #define DEFINE_ARCH_ENTRY(arch, blob_name, stub_name, field_name, getter_name) \ 38 address StubRoutines:: arch :: STUB_FIELD_NAME(field_name) = nullptr; 39 40 #define DEFINE_ARCH_ENTRY_INIT(arch, blob_name, stub_name, field_name, getter_name, init_function) \ 41 address StubRoutines:: arch :: STUB_FIELD_NAME(field_name) = CAST_FROM_FN_PTR(address, init_function); 42 43 STUBGEN_ARCH_ENTRIES_DO(DEFINE_ARCH_ENTRY, DEFINE_ARCH_ENTRY_INIT) 44 45 #undef DEFINE_ARCH_ENTRY_INIT 46 #undef DEFINE_ARCH_ENTRY 47 48 address StubRoutines::x86::_k256_adr = nullptr; 49 address StubRoutines::x86::_k256_W_adr = nullptr; 50 address StubRoutines::x86::_k512_W_addr = nullptr; 51 52 const uint64_t StubRoutines::x86::_crc_by128_masks[] = 53 { 54 /* The fields in this structure are arranged so that they can be 55 * picked up two at a time with 128-bit loads. 56 * 57 * Because of flipped bit order for this CRC polynomials 58 * the constant for X**N is left-shifted by 1. This is because 59 * a 64 x 64 polynomial multiply produces a 127-bit result 60 * but the highest term is always aligned to bit 0 in the container. 61 * Pre-shifting by one fixes this, at the cost of potentially making 62 * the 32-bit constant no longer fit in a 32-bit container (thus the 63 * use of uint64_t, though this is also the size used by the carry- 64 * less multiply instruction. 65 * 66 * In addition, the flipped bit order and highest-term-at-least-bit 67 * multiply changes the constants used. The 96-bit result will be 68 * aligned to the high-term end of the target 128-bit container, 69 * not the low-term end; that is, instead of a 512-bit or 576-bit fold, 70 * instead it is a 480 (=512-32) or 544 (=512+64-32) bit fold. 71 * 72 * This cause additional problems in the 128-to-64-bit reduction; see the 73 * code for details. By storing a mask in the otherwise unused half of 74 * a 128-bit constant, bits can be cleared before multiplication without 75 * storing and reloading. Note that staying on a 128-bit datapath means 76 * that some data is uselessly stored and some unused data is intersected 77 * with an irrelevant constant. 78 */ 79 80 ((uint64_t) 0xffffffffUL), /* low of K_M_64 */ 81 ((uint64_t) 0xb1e6b092U << 1), /* high of K_M_64 */ 82 ((uint64_t) 0xba8ccbe8U << 1), /* low of K_160_96 */ 83 ((uint64_t) 0x6655004fU << 1), /* high of K_160_96 */ 84 ((uint64_t) 0xaa2215eaU << 1), /* low of K_544_480 */ 85 ((uint64_t) 0xe3720acbU << 1) /* high of K_544_480 */ 86 }; 87 88 /** 89 * crc_table[] from jdk/src/share/native/java/util/zip/zlib-1.2.5/crc32.h 90 */ 91 const juint StubRoutines::x86::_crc_table[] = 92 { 93 0x00000000UL, 0x77073096UL, 0xee0e612cUL, 0x990951baUL, 0x076dc419UL, 94 0x706af48fUL, 0xe963a535UL, 0x9e6495a3UL, 0x0edb8832UL, 0x79dcb8a4UL, 95 0xe0d5e91eUL, 0x97d2d988UL, 0x09b64c2bUL, 0x7eb17cbdUL, 0xe7b82d07UL, 96 0x90bf1d91UL, 0x1db71064UL, 0x6ab020f2UL, 0xf3b97148UL, 0x84be41deUL, 97 0x1adad47dUL, 0x6ddde4ebUL, 0xf4d4b551UL, 0x83d385c7UL, 0x136c9856UL, 98 0x646ba8c0UL, 0xfd62f97aUL, 0x8a65c9ecUL, 0x14015c4fUL, 0x63066cd9UL, 99 0xfa0f3d63UL, 0x8d080df5UL, 0x3b6e20c8UL, 0x4c69105eUL, 0xd56041e4UL, 100 0xa2677172UL, 0x3c03e4d1UL, 0x4b04d447UL, 0xd20d85fdUL, 0xa50ab56bUL, 101 0x35b5a8faUL, 0x42b2986cUL, 0xdbbbc9d6UL, 0xacbcf940UL, 0x32d86ce3UL, 102 0x45df5c75UL, 0xdcd60dcfUL, 0xabd13d59UL, 0x26d930acUL, 0x51de003aUL, 103 0xc8d75180UL, 0xbfd06116UL, 0x21b4f4b5UL, 0x56b3c423UL, 0xcfba9599UL, 104 0xb8bda50fUL, 0x2802b89eUL, 0x5f058808UL, 0xc60cd9b2UL, 0xb10be924UL, 105 0x2f6f7c87UL, 0x58684c11UL, 0xc1611dabUL, 0xb6662d3dUL, 0x76dc4190UL, 106 0x01db7106UL, 0x98d220bcUL, 0xefd5102aUL, 0x71b18589UL, 0x06b6b51fUL, 107 0x9fbfe4a5UL, 0xe8b8d433UL, 0x7807c9a2UL, 0x0f00f934UL, 0x9609a88eUL, 108 0xe10e9818UL, 0x7f6a0dbbUL, 0x086d3d2dUL, 0x91646c97UL, 0xe6635c01UL, 109 0x6b6b51f4UL, 0x1c6c6162UL, 0x856530d8UL, 0xf262004eUL, 0x6c0695edUL, 110 0x1b01a57bUL, 0x8208f4c1UL, 0xf50fc457UL, 0x65b0d9c6UL, 0x12b7e950UL, 111 0x8bbeb8eaUL, 0xfcb9887cUL, 0x62dd1ddfUL, 0x15da2d49UL, 0x8cd37cf3UL, 112 0xfbd44c65UL, 0x4db26158UL, 0x3ab551ceUL, 0xa3bc0074UL, 0xd4bb30e2UL, 113 0x4adfa541UL, 0x3dd895d7UL, 0xa4d1c46dUL, 0xd3d6f4fbUL, 0x4369e96aUL, 114 0x346ed9fcUL, 0xad678846UL, 0xda60b8d0UL, 0x44042d73UL, 0x33031de5UL, 115 0xaa0a4c5fUL, 0xdd0d7cc9UL, 0x5005713cUL, 0x270241aaUL, 0xbe0b1010UL, 116 0xc90c2086UL, 0x5768b525UL, 0x206f85b3UL, 0xb966d409UL, 0xce61e49fUL, 117 0x5edef90eUL, 0x29d9c998UL, 0xb0d09822UL, 0xc7d7a8b4UL, 0x59b33d17UL, 118 0x2eb40d81UL, 0xb7bd5c3bUL, 0xc0ba6cadUL, 0xedb88320UL, 0x9abfb3b6UL, 119 0x03b6e20cUL, 0x74b1d29aUL, 0xead54739UL, 0x9dd277afUL, 0x04db2615UL, 120 0x73dc1683UL, 0xe3630b12UL, 0x94643b84UL, 0x0d6d6a3eUL, 0x7a6a5aa8UL, 121 0xe40ecf0bUL, 0x9309ff9dUL, 0x0a00ae27UL, 0x7d079eb1UL, 0xf00f9344UL, 122 0x8708a3d2UL, 0x1e01f268UL, 0x6906c2feUL, 0xf762575dUL, 0x806567cbUL, 123 0x196c3671UL, 0x6e6b06e7UL, 0xfed41b76UL, 0x89d32be0UL, 0x10da7a5aUL, 124 0x67dd4accUL, 0xf9b9df6fUL, 0x8ebeeff9UL, 0x17b7be43UL, 0x60b08ed5UL, 125 0xd6d6a3e8UL, 0xa1d1937eUL, 0x38d8c2c4UL, 0x4fdff252UL, 0xd1bb67f1UL, 126 0xa6bc5767UL, 0x3fb506ddUL, 0x48b2364bUL, 0xd80d2bdaUL, 0xaf0a1b4cUL, 127 0x36034af6UL, 0x41047a60UL, 0xdf60efc3UL, 0xa867df55UL, 0x316e8eefUL, 128 0x4669be79UL, 0xcb61b38cUL, 0xbc66831aUL, 0x256fd2a0UL, 0x5268e236UL, 129 0xcc0c7795UL, 0xbb0b4703UL, 0x220216b9UL, 0x5505262fUL, 0xc5ba3bbeUL, 130 0xb2bd0b28UL, 0x2bb45a92UL, 0x5cb36a04UL, 0xc2d7ffa7UL, 0xb5d0cf31UL, 131 0x2cd99e8bUL, 0x5bdeae1dUL, 0x9b64c2b0UL, 0xec63f226UL, 0x756aa39cUL, 132 0x026d930aUL, 0x9c0906a9UL, 0xeb0e363fUL, 0x72076785UL, 0x05005713UL, 133 0x95bf4a82UL, 0xe2b87a14UL, 0x7bb12baeUL, 0x0cb61b38UL, 0x92d28e9bUL, 134 0xe5d5be0dUL, 0x7cdcefb7UL, 0x0bdbdf21UL, 0x86d3d2d4UL, 0xf1d4e242UL, 135 0x68ddb3f8UL, 0x1fda836eUL, 0x81be16cdUL, 0xf6b9265bUL, 0x6fb077e1UL, 136 0x18b74777UL, 0x88085ae6UL, 0xff0f6a70UL, 0x66063bcaUL, 0x11010b5cUL, 137 0x8f659effUL, 0xf862ae69UL, 0x616bffd3UL, 0x166ccf45UL, 0xa00ae278UL, 138 0xd70dd2eeUL, 0x4e048354UL, 0x3903b3c2UL, 0xa7672661UL, 0xd06016f7UL, 139 0x4969474dUL, 0x3e6e77dbUL, 0xaed16a4aUL, 0xd9d65adcUL, 0x40df0b66UL, 140 0x37d83bf0UL, 0xa9bcae53UL, 0xdebb9ec5UL, 0x47b2cf7fUL, 0x30b5ffe9UL, 141 0xbdbdf21cUL, 0xcabac28aUL, 0x53b39330UL, 0x24b4a3a6UL, 0xbad03605UL, 142 0xcdd70693UL, 0x54de5729UL, 0x23d967bfUL, 0xb3667a2eUL, 0xc4614ab8UL, 143 0x5d681b02UL, 0x2a6f2b94UL, 0xb40bbe37UL, 0xc30c8ea1UL, 0x5a05df1bUL, 144 0x2d02ef8dUL 145 }; 146 147 const juint StubRoutines::x86::_crc_table_avx512[] = 148 { 149 0xe95c1271UL, 0x00000000UL, 0xce3371cbUL, 0x00000000UL, 150 0xccaa009eUL, 0x00000000UL, 0x751997d0UL, 0x00000001UL, 151 0x4a7fe880UL, 0x00000001UL, 0xe88ef372UL, 0x00000001UL, 152 0xccaa009eUL, 0x00000000UL, 0x63cd6124UL, 0x00000001UL, 153 0xf7011640UL, 0x00000001UL, 0xdb710640UL, 0x00000001UL, 154 0xd7cfc6acUL, 0x00000001UL, 0xea89367eUL, 0x00000001UL, 155 0x8cb44e58UL, 0x00000001UL, 0xdf068dc2UL, 0x00000000UL, 156 0xae0b5394UL, 0x00000000UL, 0xc7569e54UL, 0x00000001UL, 157 0xc6e41596UL, 0x00000001UL, 0x54442bd4UL, 0x00000001UL, 158 0x74359406UL, 0x00000001UL, 0x3db1ecdcUL, 0x00000000UL, 159 0x5a546366UL, 0x00000001UL, 0xf1da05aaUL, 0x00000000UL, 160 0xccaa009eUL, 0x00000000UL, 0x751997d0UL, 0x00000001UL, 161 0x00000000UL, 0x00000000UL, 0x00000000UL, 0x00000000UL 162 }; 163 164 const juint StubRoutines::x86::_crc32c_table_avx512[] = 165 { 166 0xb9e02b86UL, 0x00000000UL, 0xdcb17aa4UL, 0x00000000UL, 167 0x493c7d27UL, 0x00000000UL, 0xc1068c50UL, 0x0000000eUL, 168 0x06e38d70UL, 0x00000002UL, 0x6992cea2UL, 0x00000000UL, 169 0x493c7d27UL, 0x00000000UL, 0xdd45aab8UL, 0x00000000UL, 170 0xdea713f0UL, 0x00000000UL, 0x05ec76f0UL, 0x00000001UL, 171 0x47db8317UL, 0x00000000UL, 0x2ad91c30UL, 0x00000000UL, 172 0x0715ce53UL, 0x00000000UL, 0xc49f4f67UL, 0x00000000UL, 173 0x39d3b296UL, 0x00000000UL, 0x083a6eecUL, 0x00000000UL, 174 0x9e4addf8UL, 0x00000000UL, 0x740eef02UL, 0x00000000UL, 175 0xddc0152bUL, 0x00000000UL, 0x1c291d04UL, 0x00000000UL, 176 0xba4fc28eUL, 0x00000000UL, 0x3da6d0cbUL, 0x00000000UL, 177 0x493c7d27UL, 0x00000000UL, 0xc1068c50UL, 0x0000000eUL, 178 0x00000000UL, 0x00000000UL, 0x00000000UL, 0x00000000UL 179 }; 180 181 const juint StubRoutines::x86::_crc_by128_masks_avx512[] = 182 { 183 0xffffffffUL, 0xffffffffUL, 0x00000000UL, 0x00000000UL, 184 0x00000000UL, 0xffffffffUL, 0xffffffffUL, 0xffffffffUL, 185 0x80808080UL, 0x80808080UL, 0x80808080UL, 0x80808080UL 186 }; 187 188 const juint StubRoutines::x86::_shuf_table_crc32_avx512[] = 189 { 190 0x83828100UL, 0x87868584UL, 0x8b8a8988UL, 0x8f8e8d8cUL, 191 0x03020100UL, 0x07060504UL, 0x0b0a0908UL, 0x000e0d0cUL 192 }; 193 194 const jint StubRoutines::x86::_arrays_hashcode_powers_of_31[] = 195 { 196 2111290369, 197 -2010103841, 198 350799937, 199 11316127, 200 693101697, 201 -254736545, 202 961614017, 203 31019807, 204 -2077209343, 205 -67006753, 206 1244764481, 207 -2038056289, 208 211350913, 209 -408824225, 210 -844471871, 211 -997072353, 212 1353309697, 213 -510534177, 214 1507551809, 215 -505558625, 216 -293403007, 217 129082719, 218 -1796951359, 219 -196513505, 220 -1807454463, 221 1742810335, 222 887503681, 223 28629151, 224 923521, 225 29791, 226 961, 227 31, 228 1, 229 }; 230 231 #define D 32 232 #define P 0x82F63B78 // Reflection of Castagnoli (0x11EDC6F41) 233 234 #define TILL_CYCLE 31 235 uint32_t _crc32c_pow_2k_table[TILL_CYCLE]; // because _crc32c_pow_2k_table[TILL_CYCLE == 31] == _crc32c_pow_2k_table[0] 236 237 // A. Kadatch and B. Jenkins / Everything we know about CRC but afraid to forget September 3, 2010 8 238 // Listing 1: Multiplication of normalized polynomials 239 // "a" and "b" occupy D least significant bits. 240 static uint32_t crc32c_multiply(uint32_t a, uint32_t b) { 241 uint32_t product = 0; 242 uint32_t b_pow_x_table[D + 1]; // b_pow_x_table[k] = (b * x**k) mod P 243 b_pow_x_table[0] = b; 244 for (int k = 0; k < D; ++k) { 245 // If "a" has non-zero coefficient at x**k,/ add ((b * x**k) mod P) to the result. 246 if ((a & (((uint32_t)1) << (D - 1 - k))) != 0) product ^= b_pow_x_table[k]; 247 248 // Compute b_pow_x_table[k+1] = (b ** x**(k+1)) mod P. 249 if (b_pow_x_table[k] & 1) { 250 // If degree of (b_pow_x_table[k] * x) is D, then 251 // degree of (b_pow_x_table[k] * x - P) is less than D. 252 b_pow_x_table[k + 1] = (b_pow_x_table[k] >> 1) ^ P; 253 } 254 else { 255 b_pow_x_table[k + 1] = b_pow_x_table[k] >> 1; 256 } 257 } 258 return product; 259 } 260 #undef D 261 #undef P 262 263 // A. Kadatch and B. Jenkins / Everything we know about CRC but afraid to forget September 3, 2010 9 264 static void crc32c_init_pow_2k(void) { 265 // _crc32c_pow_2k_table(0) = 266 // x^(2^k) mod P(x) = x mod P(x) = x 267 // Since we are operating on a reflected values 268 // x = 10b, reflect(x) = 0x40000000 269 _crc32c_pow_2k_table[0] = 0x40000000; 270 271 for (int k = 1; k < TILL_CYCLE; k++) { 272 // _crc32c_pow_2k_table(k+1) = _crc32c_pow_2k_table(k-1)^2 mod P(x) 273 uint32_t tmp = _crc32c_pow_2k_table[k - 1]; 274 _crc32c_pow_2k_table[k] = crc32c_multiply(tmp, tmp); 275 } 276 } 277 278 // x^N mod P(x) 279 static uint32_t crc32c_f_pow_n(uint32_t n) { 280 // result = 1 (polynomial) 281 uint32_t one, result = 0x80000000, i = 0; 282 283 while (one = (n & 1), (n == 1 || n - one > 0)) { 284 if (one) { 285 result = crc32c_multiply(result, _crc32c_pow_2k_table[i]); 286 } 287 n >>= 1; 288 i++; 289 } 290 291 return result; 292 } 293 294 juint *StubRoutines::x86::_crc32c_table; 295 296 void StubRoutines::x86::generate_CRC32C_table(bool is_pclmulqdq_table_supported) { 297 298 static juint pow_n[CRC32C_NUM_PRECOMPUTED_CONSTANTS]; 299 300 crc32c_init_pow_2k(); 301 302 pow_n[0] = crc32c_f_pow_n(CRC32C_HIGH * 8); // 8N * 8 = 64N 303 pow_n[1] = crc32c_f_pow_n(CRC32C_HIGH * 8 * 2); // 128N 304 305 pow_n[2] = crc32c_f_pow_n(CRC32C_MIDDLE * 8); 306 pow_n[3] = crc32c_f_pow_n(CRC32C_MIDDLE * 8 * 2); 307 308 pow_n[4] = crc32c_f_pow_n(CRC32C_LOW * 8); 309 pow_n[CRC32C_NUM_PRECOMPUTED_CONSTANTS - 1] = 310 crc32c_f_pow_n(CRC32C_LOW * 8 * 2); 311 312 if (is_pclmulqdq_table_supported) { 313 _crc32c_table = pow_n; 314 } else { 315 static julong pclmulqdq_table[CRC32C_NUM_PRECOMPUTED_CONSTANTS * 256]; 316 317 for (int j = 0; j < CRC32C_NUM_PRECOMPUTED_CONSTANTS; j++) { 318 static juint X_CONST = pow_n[j]; 319 for (int64_t i = 0; i < 256; i++) { // to force 64 bit wide computations 320 // S. Gueron / Information Processing Letters 112 (2012) 184 321 // Algorithm 3: Generating a carry-less multiplication lookup table. 322 // Input: A 32-bit constant, X_CONST. 323 // Output: A table of 256 entries, each one is a 64-bit quadword, 324 // that can be used for computing "byte" * X_CONST, for a given byte. 325 pclmulqdq_table[j * 256 + i] = 326 ((i & 1) * X_CONST) ^ ((i & 2) * X_CONST) ^ ((i & 4) * X_CONST) ^ 327 ((i & 8) * X_CONST) ^ ((i & 16) * X_CONST) ^ ((i & 32) * X_CONST) ^ 328 ((i & 64) * X_CONST) ^ ((i & 128) * X_CONST); 329 } 330 } 331 _crc32c_table = (juint*)pclmulqdq_table; 332 } 333 } 334 335 ATTRIBUTE_ALIGNED(64) const juint StubRoutines::x86::_k256[] = 336 { 337 0x428a2f98UL, 0x71374491UL, 0xb5c0fbcfUL, 0xe9b5dba5UL, 338 0x3956c25bUL, 0x59f111f1UL, 0x923f82a4UL, 0xab1c5ed5UL, 339 0xd807aa98UL, 0x12835b01UL, 0x243185beUL, 0x550c7dc3UL, 340 0x72be5d74UL, 0x80deb1feUL, 0x9bdc06a7UL, 0xc19bf174UL, 341 0xe49b69c1UL, 0xefbe4786UL, 0x0fc19dc6UL, 0x240ca1ccUL, 342 0x2de92c6fUL, 0x4a7484aaUL, 0x5cb0a9dcUL, 0x76f988daUL, 343 0x983e5152UL, 0xa831c66dUL, 0xb00327c8UL, 0xbf597fc7UL, 344 0xc6e00bf3UL, 0xd5a79147UL, 0x06ca6351UL, 0x14292967UL, 345 0x27b70a85UL, 0x2e1b2138UL, 0x4d2c6dfcUL, 0x53380d13UL, 346 0x650a7354UL, 0x766a0abbUL, 0x81c2c92eUL, 0x92722c85UL, 347 0xa2bfe8a1UL, 0xa81a664bUL, 0xc24b8b70UL, 0xc76c51a3UL, 348 0xd192e819UL, 0xd6990624UL, 0xf40e3585UL, 0x106aa070UL, 349 0x19a4c116UL, 0x1e376c08UL, 0x2748774cUL, 0x34b0bcb5UL, 350 0x391c0cb3UL, 0x4ed8aa4aUL, 0x5b9cca4fUL, 0x682e6ff3UL, 351 0x748f82eeUL, 0x78a5636fUL, 0x84c87814UL, 0x8cc70208UL, 352 0x90befffaUL, 0xa4506cebUL, 0xbef9a3f7UL, 0xc67178f2UL 353 }; 354 355 // used in MacroAssembler::sha256_AVX2 356 // dynamically built from _k256 357 ATTRIBUTE_ALIGNED(64) juint StubRoutines::x86::_k256_W[2*sizeof(StubRoutines::x86::_k256)]; 358 359 // used in MacroAssembler::sha512_AVX2 360 ATTRIBUTE_ALIGNED(64) const julong StubRoutines::x86::_k512_W[] = 361 { 362 0x428a2f98d728ae22ULL, 0x7137449123ef65cdULL, 363 0xb5c0fbcfec4d3b2fULL, 0xe9b5dba58189dbbcULL, 364 0x3956c25bf348b538ULL, 0x59f111f1b605d019ULL, 365 0x923f82a4af194f9bULL, 0xab1c5ed5da6d8118ULL, 366 0xd807aa98a3030242ULL, 0x12835b0145706fbeULL, 367 0x243185be4ee4b28cULL, 0x550c7dc3d5ffb4e2ULL, 368 0x72be5d74f27b896fULL, 0x80deb1fe3b1696b1ULL, 369 0x9bdc06a725c71235ULL, 0xc19bf174cf692694ULL, 370 0xe49b69c19ef14ad2ULL, 0xefbe4786384f25e3ULL, 371 0x0fc19dc68b8cd5b5ULL, 0x240ca1cc77ac9c65ULL, 372 0x2de92c6f592b0275ULL, 0x4a7484aa6ea6e483ULL, 373 0x5cb0a9dcbd41fbd4ULL, 0x76f988da831153b5ULL, 374 0x983e5152ee66dfabULL, 0xa831c66d2db43210ULL, 375 0xb00327c898fb213fULL, 0xbf597fc7beef0ee4ULL, 376 0xc6e00bf33da88fc2ULL, 0xd5a79147930aa725ULL, 377 0x06ca6351e003826fULL, 0x142929670a0e6e70ULL, 378 0x27b70a8546d22ffcULL, 0x2e1b21385c26c926ULL, 379 0x4d2c6dfc5ac42aedULL, 0x53380d139d95b3dfULL, 380 0x650a73548baf63deULL, 0x766a0abb3c77b2a8ULL, 381 0x81c2c92e47edaee6ULL, 0x92722c851482353bULL, 382 0xa2bfe8a14cf10364ULL, 0xa81a664bbc423001ULL, 383 0xc24b8b70d0f89791ULL, 0xc76c51a30654be30ULL, 384 0xd192e819d6ef5218ULL, 0xd69906245565a910ULL, 385 0xf40e35855771202aULL, 0x106aa07032bbd1b8ULL, 386 0x19a4c116b8d2d0c8ULL, 0x1e376c085141ab53ULL, 387 0x2748774cdf8eeb99ULL, 0x34b0bcb5e19b48a8ULL, 388 0x391c0cb3c5c95a63ULL, 0x4ed8aa4ae3418acbULL, 389 0x5b9cca4f7763e373ULL, 0x682e6ff3d6b2b8a3ULL, 390 0x748f82ee5defb2fcULL, 0x78a5636f43172f60ULL, 391 0x84c87814a1f0ab72ULL, 0x8cc702081a6439ecULL, 392 0x90befffa23631e28ULL, 0xa4506cebde82bde9ULL, 393 0xbef9a3f7b2c67915ULL, 0xc67178f2e372532bULL, 394 0xca273eceea26619cULL, 0xd186b8c721c0c207ULL, 395 0xeada7dd6cde0eb1eULL, 0xf57d4f7fee6ed178ULL, 396 0x06f067aa72176fbaULL, 0x0a637dc5a2c898a6ULL, 397 0x113f9804bef90daeULL, 0x1b710b35131c471bULL, 398 0x28db77f523047d84ULL, 0x32caab7b40c72493ULL, 399 0x3c9ebe0a15c9bebcULL, 0x431d67c49c100d4cULL, 400 0x4cc5d4becb3e42b6ULL, 0x597f299cfc657e2aULL, 401 0x5fcb6fab3ad6faecULL, 0x6c44198c4a475817ULL, 402 };