1 /* 2 +----------------------------------------------------------------------+ 3 | Copyright (c) The PHP Group | 4 +----------------------------------------------------------------------+ 5 | This source file is subject to version 3.01 of the PHP license, | 6 | that is bundled with this package in the file LICENSE, and is | 7 | available through the world-wide-web at the following url: | 8 | https://www.php.net/license/3_01.txt | 9 | If you did not receive a copy of the PHP license and are unable to | 10 | obtain it through the world-wide-web, please send a note to | 11 | license@php.net so we can mail you a copy immediately. | 12 +----------------------------------------------------------------------+ 13 | Author: Michael Wallner <mike@php.net> | 14 +----------------------------------------------------------------------+ 15 */ 16 17 static const uint32_t crc32_table[] = { 0x0, 18 0x04c11db7, 0x09823b6e, 0x0d4326d9, 0x130476dc, 0x17c56b6b, 19 0x1a864db2, 0x1e475005, 0x2608edb8, 0x22c9f00f, 0x2f8ad6d6, 20 0x2b4bcb61, 0x350c9b64, 0x31cd86d3, 0x3c8ea00a, 0x384fbdbd, 21 0x4c11db70, 0x48d0c6c7, 0x4593e01e, 0x4152fda9, 0x5f15adac, 22 0x5bd4b01b, 0x569796c2, 0x52568b75, 0x6a1936c8, 0x6ed82b7f, 23 0x639b0da6, 0x675a1011, 0x791d4014, 0x7ddc5da3, 0x709f7b7a, 24 0x745e66cd, 0x9823b6e0, 0x9ce2ab57, 0x91a18d8e, 0x95609039, 25 0x8b27c03c, 0x8fe6dd8b, 0x82a5fb52, 0x8664e6e5, 0xbe2b5b58, 26 0xbaea46ef, 0xb7a96036, 0xb3687d81, 0xad2f2d84, 0xa9ee3033, 27 0xa4ad16ea, 0xa06c0b5d, 0xd4326d90, 0xd0f37027, 0xddb056fe, 28 0xd9714b49, 0xc7361b4c, 0xc3f706fb, 0xceb42022, 0xca753d95, 29 0xf23a8028, 0xf6fb9d9f, 0xfbb8bb46, 0xff79a6f1, 0xe13ef6f4, 30 0xe5ffeb43, 0xe8bccd9a, 0xec7dd02d, 0x34867077, 0x30476dc0, 31 0x3d044b19, 0x39c556ae, 0x278206ab, 0x23431b1c, 0x2e003dc5, 32 0x2ac12072, 0x128e9dcf, 0x164f8078, 0x1b0ca6a1, 0x1fcdbb16, 33 0x018aeb13, 0x054bf6a4, 0x0808d07d, 0x0cc9cdca, 0x7897ab07, 34 0x7c56b6b0, 0x71159069, 0x75d48dde, 0x6b93dddb, 0x6f52c06c, 35 0x6211e6b5, 0x66d0fb02, 0x5e9f46bf, 0x5a5e5b08, 0x571d7dd1, 36 0x53dc6066, 0x4d9b3063, 0x495a2dd4, 0x44190b0d, 0x40d816ba, 37 0xaca5c697, 0xa864db20, 0xa527fdf9, 0xa1e6e04e, 0xbfa1b04b, 38 0xbb60adfc, 0xb6238b25, 0xb2e29692, 0x8aad2b2f, 0x8e6c3698, 39 0x832f1041, 0x87ee0df6, 0x99a95df3, 0x9d684044, 0x902b669d, 40 0x94ea7b2a, 0xe0b41de7, 0xe4750050, 0xe9362689, 0xedf73b3e, 41 0xf3b06b3b, 0xf771768c, 0xfa325055, 0xfef34de2, 0xc6bcf05f, 42 0xc27dede8, 0xcf3ecb31, 0xcbffd686, 0xd5b88683, 0xd1799b34, 43 0xdc3abded, 0xd8fba05a, 0x690ce0ee, 0x6dcdfd59, 0x608edb80, 44 0x644fc637, 0x7a089632, 0x7ec98b85, 0x738aad5c, 0x774bb0eb, 45 0x4f040d56, 0x4bc510e1, 0x46863638, 0x42472b8f, 0x5c007b8a, 46 0x58c1663d, 0x558240e4, 0x51435d53, 0x251d3b9e, 0x21dc2629, 47 0x2c9f00f0, 0x285e1d47, 0x36194d42, 0x32d850f5, 0x3f9b762c, 48 0x3b5a6b9b, 0x0315d626, 0x07d4cb91, 0x0a97ed48, 0x0e56f0ff, 49 0x1011a0fa, 0x14d0bd4d, 0x19939b94, 0x1d528623, 0xf12f560e, 50 0xf5ee4bb9, 0xf8ad6d60, 0xfc6c70d7, 0xe22b20d2, 0xe6ea3d65, 51 0xeba91bbc, 0xef68060b, 0xd727bbb6, 0xd3e6a601, 0xdea580d8, 52 0xda649d6f, 0xc423cd6a, 0xc0e2d0dd, 0xcda1f604, 0xc960ebb3, 53 0xbd3e8d7e, 0xb9ff90c9, 0xb4bcb610, 0xb07daba7, 0xae3afba2, 54 0xaafbe615, 0xa7b8c0cc, 0xa379dd7b, 0x9b3660c6, 0x9ff77d71, 55 0x92b45ba8, 0x9675461f, 0x8832161a, 0x8cf30bad, 0x81b02d74, 56 0x857130c3, 0x5d8a9099, 0x594b8d2e, 0x5408abf7, 0x50c9b640, 57 0x4e8ee645, 0x4a4ffbf2, 0x470cdd2b, 0x43cdc09c, 0x7b827d21, 58 0x7f436096, 0x7200464f, 0x76c15bf8, 0x68860bfd, 0x6c47164a, 59 0x61043093, 0x65c52d24, 0x119b4be9, 0x155a565e, 0x18197087, 60 0x1cd86d30, 0x029f3d35, 0x065e2082, 0x0b1d065b, 0x0fdc1bec, 61 0x3793a651, 0x3352bbe6, 0x3e119d3f, 0x3ad08088, 0x2497d08d, 62 0x2056cd3a, 0x2d15ebe3, 0x29d4f654, 0xc5a92679, 0xc1683bce, 63 0xcc2b1d17, 0xc8ea00a0, 0xd6ad50a5, 0xd26c4d12, 0xdf2f6bcb, 64 0xdbee767c, 0xe3a1cbc1, 0xe760d676, 0xea23f0af, 0xeee2ed18, 65 0xf0a5bd1d, 0xf464a0aa, 0xf9278673, 0xfde69bc4, 0x89b8fd09, 66 0x8d79e0be, 0x803ac667, 0x84fbdbd0, 0x9abc8bd5, 0x9e7d9662, 67 0x933eb0bb, 0x97ffad0c, 0xafb010b1, 0xab710d06, 0xa6322bdf, 68 0xa2f33668, 0xbcb4666d, 0xb8757bda, 0xb5365d03, 0xb1f740b4 69 }; 70 71 static const uint32_t crc32b_table[] = { 72 0x00000000, 0x77073096, 0xee0e612c, 0x990951ba, 73 0x076dc419, 0x706af48f, 0xe963a535, 0x9e6495a3, 74 0x0edb8832, 0x79dcb8a4, 0xe0d5e91e, 0x97d2d988, 75 0x09b64c2b, 0x7eb17cbd, 0xe7b82d07, 0x90bf1d91, 76 0x1db71064, 0x6ab020f2, 0xf3b97148, 0x84be41de, 77 0x1adad47d, 0x6ddde4eb, 0xf4d4b551, 0x83d385c7, 78 0x136c9856, 0x646ba8c0, 0xfd62f97a, 0x8a65c9ec, 79 0x14015c4f, 0x63066cd9, 0xfa0f3d63, 0x8d080df5, 80 0x3b6e20c8, 0x4c69105e, 0xd56041e4, 0xa2677172, 81 0x3c03e4d1, 0x4b04d447, 0xd20d85fd, 0xa50ab56b, 82 0x35b5a8fa, 0x42b2986c, 0xdbbbc9d6, 0xacbcf940, 83 0x32d86ce3, 0x45df5c75, 0xdcd60dcf, 0xabd13d59, 84 0x26d930ac, 0x51de003a, 0xc8d75180, 0xbfd06116, 85 0x21b4f4b5, 0x56b3c423, 0xcfba9599, 0xb8bda50f, 86 0x2802b89e, 0x5f058808, 0xc60cd9b2, 0xb10be924, 87 0x2f6f7c87, 0x58684c11, 0xc1611dab, 0xb6662d3d, 88 0x76dc4190, 0x01db7106, 0x98d220bc, 0xefd5102a, 89 0x71b18589, 0x06b6b51f, 0x9fbfe4a5, 0xe8b8d433, 90 0x7807c9a2, 0x0f00f934, 0x9609a88e, 0xe10e9818, 91 0x7f6a0dbb, 0x086d3d2d, 0x91646c97, 0xe6635c01, 92 0x6b6b51f4, 0x1c6c6162, 0x856530d8, 0xf262004e, 93 0x6c0695ed, 0x1b01a57b, 0x8208f4c1, 0xf50fc457, 94 0x65b0d9c6, 0x12b7e950, 0x8bbeb8ea, 0xfcb9887c, 95 0x62dd1ddf, 0x15da2d49, 0x8cd37cf3, 0xfbd44c65, 96 0x4db26158, 0x3ab551ce, 0xa3bc0074, 0xd4bb30e2, 97 0x4adfa541, 0x3dd895d7, 0xa4d1c46d, 0xd3d6f4fb, 98 0x4369e96a, 0x346ed9fc, 0xad678846, 0xda60b8d0, 99 0x44042d73, 0x33031de5, 0xaa0a4c5f, 0xdd0d7cc9, 100 0x5005713c, 0x270241aa, 0xbe0b1010, 0xc90c2086, 101 0x5768b525, 0x206f85b3, 0xb966d409, 0xce61e49f, 102 0x5edef90e, 0x29d9c998, 0xb0d09822, 0xc7d7a8b4, 103 0x59b33d17, 0x2eb40d81, 0xb7bd5c3b, 0xc0ba6cad, 104 0xedb88320, 0x9abfb3b6, 0x03b6e20c, 0x74b1d29a, 105 0xead54739, 0x9dd277af, 0x04db2615, 0x73dc1683, 106 0xe3630b12, 0x94643b84, 0x0d6d6a3e, 0x7a6a5aa8, 107 0xe40ecf0b, 0x9309ff9d, 0x0a00ae27, 0x7d079eb1, 108 0xf00f9344, 0x8708a3d2, 0x1e01f268, 0x6906c2fe, 109 0xf762575d, 0x806567cb, 0x196c3671, 0x6e6b06e7, 110 0xfed41b76, 0x89d32be0, 0x10da7a5a, 0x67dd4acc, 111 0xf9b9df6f, 0x8ebeeff9, 0x17b7be43, 0x60b08ed5, 112 0xd6d6a3e8, 0xa1d1937e, 0x38d8c2c4, 0x4fdff252, 113 0xd1bb67f1, 0xa6bc5767, 0x3fb506dd, 0x48b2364b, 114 0xd80d2bda, 0xaf0a1b4c, 0x36034af6, 0x41047a60, 115 0xdf60efc3, 0xa867df55, 0x316e8eef, 0x4669be79, 116 0xcb61b38c, 0xbc66831a, 0x256fd2a0, 0x5268e236, 117 0xcc0c7795, 0xbb0b4703, 0x220216b9, 0x5505262f, 118 0xc5ba3bbe, 0xb2bd0b28, 0x2bb45a92, 0x5cb36a04, 119 0xc2d7ffa7, 0xb5d0cf31, 0x2cd99e8b, 0x5bdeae1d, 120 0x9b64c2b0, 0xec63f226, 0x756aa39c, 0x026d930a, 121 0x9c0906a9, 0xeb0e363f, 0x72076785, 0x05005713, 122 0x95bf4a82, 0xe2b87a14, 0x7bb12bae, 0x0cb61b38, 123 0x92d28e9b, 0xe5d5be0d, 0x7cdcefb7, 0x0bdbdf21, 124 0x86d3d2d4, 0xf1d4e242, 0x68ddb3f8, 0x1fda836e, 125 0x81be16cd, 0xf6b9265b, 0x6fb077e1, 0x18b74777, 126 0x88085ae6, 0xff0f6a70, 0x66063bca, 0x11010b5c, 127 0x8f659eff, 0xf862ae69, 0x616bffd3, 0x166ccf45, 128 0xa00ae278, 0xd70dd2ee, 0x4e048354, 0x3903b3c2, 129 0xa7672661, 0xd06016f7, 0x4969474d, 0x3e6e77db, 130 0xaed16a4a, 0xd9d65adc, 0x40df0b66, 0x37d83bf0, 131 0xa9bcae53, 0xdebb9ec5, 0x47b2cf7f, 0x30b5ffe9, 132 0xbdbdf21c, 0xcabac28a, 0x53b39330, 0x24b4a3a6, 133 0xbad03605, 0xcdd70693, 0x54de5729, 0x23d967bf, 134 0xb3667a2e, 0xc4614ab8, 0x5d681b02, 0x2a6f2b94, 135 0xb40bbe37, 0xc30c8ea1, 0x5a05df1b, 0x2d02ef8d, 136 }; 137 138 static const uint32_t crc32c_table[] = { 139 0x00000000, 0xf26b8303, 0xe13b70f7, 0x1350f3f4, 140 0xc79a971f, 0x35f1141c, 0x26a1e7e8, 0xd4ca64eb, 141 0x8ad958cf, 0x78b2dbcc, 0x6be22838, 0x9989ab3b, 142 0x4d43cfd0, 0xbf284cd3, 0xac78bf27, 0x5e133c24, 143 0x105ec76f, 0xe235446c, 0xf165b798, 0x030e349b, 144 0xd7c45070, 0x25afd373, 0x36ff2087, 0xc494a384, 145 0x9a879fa0, 0x68ec1ca3, 0x7bbcef57, 0x89d76c54, 146 0x5d1d08bf, 0xaf768bbc, 0xbc267848, 0x4e4dfb4b, 147 0x20bd8ede, 0xd2d60ddd, 0xc186fe29, 0x33ed7d2a, 148 0xe72719c1, 0x154c9ac2, 0x061c6936, 0xf477ea35, 149 0xaa64d611, 0x580f5512, 0x4b5fa6e6, 0xb93425e5, 150 0x6dfe410e, 0x9f95c20d, 0x8cc531f9, 0x7eaeb2fa, 151 0x30e349b1, 0xc288cab2, 0xd1d83946, 0x23b3ba45, 152 0xf779deae, 0x05125dad, 0x1642ae59, 0xe4292d5a, 153 0xba3a117e, 0x4851927d, 0x5b016189, 0xa96ae28a, 154 0x7da08661, 0x8fcb0562, 0x9c9bf696, 0x6ef07595, 155 0x417b1dbc, 0xb3109ebf, 0xa0406d4b, 0x522bee48, 156 0x86e18aa3, 0x748a09a0, 0x67dafa54, 0x95b17957, 157 0xcba24573, 0x39c9c670, 0x2a993584, 0xd8f2b687, 158 0x0c38d26c, 0xfe53516f, 0xed03a29b, 0x1f682198, 159 0x5125dad3, 0xa34e59d0, 0xb01eaa24, 0x42752927, 160 0x96bf4dcc, 0x64d4cecf, 0x77843d3b, 0x85efbe38, 161 0xdbfc821c, 0x2997011f, 0x3ac7f2eb, 0xc8ac71e8, 162 0x1c661503, 0xee0d9600, 0xfd5d65f4, 0x0f36e6f7, 163 0x61c69362, 0x93ad1061, 0x80fde395, 0x72966096, 164 0xa65c047d, 0x5437877e, 0x4767748a, 0xb50cf789, 165 0xeb1fcbad, 0x197448ae, 0x0a24bb5a, 0xf84f3859, 166 0x2c855cb2, 0xdeeedfb1, 0xcdbe2c45, 0x3fd5af46, 167 0x7198540d, 0x83f3d70e, 0x90a324fa, 0x62c8a7f9, 168 0xb602c312, 0x44694011, 0x5739b3e5, 0xa55230e6, 169 0xfb410cc2, 0x092a8fc1, 0x1a7a7c35, 0xe811ff36, 170 0x3cdb9bdd, 0xceb018de, 0xdde0eb2a, 0x2f8b6829, 171 0x82f63b78, 0x709db87b, 0x63cd4b8f, 0x91a6c88c, 172 0x456cac67, 0xb7072f64, 0xa457dc90, 0x563c5f93, 173 0x082f63b7, 0xfa44e0b4, 0xe9141340, 0x1b7f9043, 174 0xcfb5f4a8, 0x3dde77ab, 0x2e8e845f, 0xdce5075c, 175 0x92a8fc17, 0x60c37f14, 0x73938ce0, 0x81f80fe3, 176 0x55326b08, 0xa759e80b, 0xb4091bff, 0x466298fc, 177 0x1871a4d8, 0xea1a27db, 0xf94ad42f, 0x0b21572c, 178 0xdfeb33c7, 0x2d80b0c4, 0x3ed04330, 0xccbbc033, 179 0xa24bb5a6, 0x502036a5, 0x4370c551, 0xb11b4652, 180 0x65d122b9, 0x97baa1ba, 0x84ea524e, 0x7681d14d, 181 0x2892ed69, 0xdaf96e6a, 0xc9a99d9e, 0x3bc21e9d, 182 0xef087a76, 0x1d63f975, 0x0e330a81, 0xfc588982, 183 0xb21572c9, 0x407ef1ca, 0x532e023e, 0xa145813d, 184 0x758fe5d6, 0x87e466d5, 0x94b49521, 0x66df1622, 185 0x38cc2a06, 0xcaa7a905, 0xd9f75af1, 0x2b9cd9f2, 186 0xff56bd19, 0x0d3d3e1a, 0x1e6dcdee, 0xec064eed, 187 0xc38d26c4, 0x31e6a5c7, 0x22b65633, 0xd0ddd530, 188 0x0417b1db, 0xf67c32d8, 0xe52cc12c, 0x1747422f, 189 0x49547e0b, 0xbb3ffd08, 0xa86f0efc, 0x5a048dff, 190 0x8ecee914, 0x7ca56a17, 0x6ff599e3, 0x9d9e1ae0, 191 0xd3d3e1ab, 0x21b862a8, 0x32e8915c, 0xc083125f, 192 0x144976b4, 0xe622f5b7, 0xf5720643, 0x07198540, 193 0x590ab964, 0xab613a67, 0xb831c993, 0x4a5a4a90, 194 0x9e902e7b, 0x6cfbad78, 0x7fab5e8c, 0x8dc0dd8f, 195 0xe330a81a, 0x115b2b19, 0x020bd8ed, 0xf0605bee, 196 0x24aa3f05, 0xd6c1bc06, 0xc5914ff2, 0x37faccf1, 197 0x69e9f0d5, 0x9b8273d6, 0x88d28022, 0x7ab90321, 198 0xae7367ca, 0x5c18e4c9, 0x4f48173d, 0xbd23943e, 199 0xf36e6f75, 0x0105ec76, 0x12551f82, 0xe03e9c81, 200 0x34f4f86a, 0xc69f7b69, 0xd5cf889d, 0x27a40b9e, 201 0x79b737ba, 0x8bdcb4b9, 0x988c474d, 0x6ae7c44e, 202 0xbe2da0a5, 0x4c4623a6, 0x5f16d052, 0xad7d5351, 203 }; 204 205
