root/ext/hash/php_hash_crc32_tables.h

INCLUDED FROM

   1 /*
   2    +----------------------------------------------------------------------+
   3    | PHP Version 7                                                        |
   4    +----------------------------------------------------------------------+
   5    | Copyright (c) 1997-2016 The PHP Group                                |
   6    +----------------------------------------------------------------------+
   7    | This source file is subject to version 3.01 of the PHP license,      |
   8    | that is bundled with this package in the file LICENSE, and is        |
   9    | available through the world-wide-web at the following url:           |
  10    | http://www.php.net/license/3_01.txt                                  |
  11    | If you did not receive a copy of the PHP license and are unable to   |
  12    | obtain it through the world-wide-web, please send a note to          |
  13    | license@php.net so we can mail you a copy immediately.               |
  14    +----------------------------------------------------------------------+
  15    | Author: Michael Wallner <mike@php.net>                               |
  16    +----------------------------------------------------------------------+
  17 */
  18 
  19 /* $Id$ */
  20 
  21 static const php_hash_uint32 crc32_table[] = {  0x0,
  22         0x04c11db7, 0x09823b6e, 0x0d4326d9, 0x130476dc, 0x17c56b6b,
  23         0x1a864db2, 0x1e475005, 0x2608edb8, 0x22c9f00f, 0x2f8ad6d6,
  24         0x2b4bcb61, 0x350c9b64, 0x31cd86d3, 0x3c8ea00a, 0x384fbdbd,
  25         0x4c11db70, 0x48d0c6c7, 0x4593e01e, 0x4152fda9, 0x5f15adac,
  26         0x5bd4b01b, 0x569796c2, 0x52568b75, 0x6a1936c8, 0x6ed82b7f,
  27         0x639b0da6, 0x675a1011, 0x791d4014, 0x7ddc5da3, 0x709f7b7a,
  28         0x745e66cd, 0x9823b6e0, 0x9ce2ab57, 0x91a18d8e, 0x95609039,
  29         0x8b27c03c, 0x8fe6dd8b, 0x82a5fb52, 0x8664e6e5, 0xbe2b5b58,
  30         0xbaea46ef, 0xb7a96036, 0xb3687d81, 0xad2f2d84, 0xa9ee3033,
  31         0xa4ad16ea, 0xa06c0b5d, 0xd4326d90, 0xd0f37027, 0xddb056fe,
  32         0xd9714b49, 0xc7361b4c, 0xc3f706fb, 0xceb42022, 0xca753d95,
  33         0xf23a8028, 0xf6fb9d9f, 0xfbb8bb46, 0xff79a6f1, 0xe13ef6f4,
  34         0xe5ffeb43, 0xe8bccd9a, 0xec7dd02d, 0x34867077, 0x30476dc0,
  35         0x3d044b19, 0x39c556ae, 0x278206ab, 0x23431b1c, 0x2e003dc5,
  36         0x2ac12072, 0x128e9dcf, 0x164f8078, 0x1b0ca6a1, 0x1fcdbb16,
  37         0x018aeb13, 0x054bf6a4, 0x0808d07d, 0x0cc9cdca, 0x7897ab07,
  38         0x7c56b6b0, 0x71159069, 0x75d48dde, 0x6b93dddb, 0x6f52c06c,
  39         0x6211e6b5, 0x66d0fb02, 0x5e9f46bf, 0x5a5e5b08, 0x571d7dd1,
  40         0x53dc6066, 0x4d9b3063, 0x495a2dd4, 0x44190b0d, 0x40d816ba,
  41         0xaca5c697, 0xa864db20, 0xa527fdf9, 0xa1e6e04e, 0xbfa1b04b,
  42         0xbb60adfc, 0xb6238b25, 0xb2e29692, 0x8aad2b2f, 0x8e6c3698,
  43         0x832f1041, 0x87ee0df6, 0x99a95df3, 0x9d684044, 0x902b669d,
  44         0x94ea7b2a, 0xe0b41de7, 0xe4750050, 0xe9362689, 0xedf73b3e,
  45         0xf3b06b3b, 0xf771768c, 0xfa325055, 0xfef34de2, 0xc6bcf05f,
  46         0xc27dede8, 0xcf3ecb31, 0xcbffd686, 0xd5b88683, 0xd1799b34,
  47         0xdc3abded, 0xd8fba05a, 0x690ce0ee, 0x6dcdfd59, 0x608edb80,
  48         0x644fc637, 0x7a089632, 0x7ec98b85, 0x738aad5c, 0x774bb0eb,
  49         0x4f040d56, 0x4bc510e1, 0x46863638, 0x42472b8f, 0x5c007b8a,
  50         0x58c1663d, 0x558240e4, 0x51435d53, 0x251d3b9e, 0x21dc2629,
  51         0x2c9f00f0, 0x285e1d47, 0x36194d42, 0x32d850f5, 0x3f9b762c,
  52         0x3b5a6b9b, 0x0315d626, 0x07d4cb91, 0x0a97ed48, 0x0e56f0ff,
  53         0x1011a0fa, 0x14d0bd4d, 0x19939b94, 0x1d528623, 0xf12f560e,
  54         0xf5ee4bb9, 0xf8ad6d60, 0xfc6c70d7, 0xe22b20d2, 0xe6ea3d65,
  55         0xeba91bbc, 0xef68060b, 0xd727bbb6, 0xd3e6a601, 0xdea580d8,
  56         0xda649d6f, 0xc423cd6a, 0xc0e2d0dd, 0xcda1f604, 0xc960ebb3,
  57         0xbd3e8d7e, 0xb9ff90c9, 0xb4bcb610, 0xb07daba7, 0xae3afba2,
  58         0xaafbe615, 0xa7b8c0cc, 0xa379dd7b, 0x9b3660c6, 0x9ff77d71,
  59         0x92b45ba8, 0x9675461f, 0x8832161a, 0x8cf30bad, 0x81b02d74,
  60         0x857130c3, 0x5d8a9099, 0x594b8d2e, 0x5408abf7, 0x50c9b640,
  61         0x4e8ee645, 0x4a4ffbf2, 0x470cdd2b, 0x43cdc09c, 0x7b827d21,
  62         0x7f436096, 0x7200464f, 0x76c15bf8, 0x68860bfd, 0x6c47164a,
  63         0x61043093, 0x65c52d24, 0x119b4be9, 0x155a565e, 0x18197087,
  64         0x1cd86d30, 0x029f3d35, 0x065e2082, 0x0b1d065b, 0x0fdc1bec,
  65         0x3793a651, 0x3352bbe6, 0x3e119d3f, 0x3ad08088, 0x2497d08d,
  66         0x2056cd3a, 0x2d15ebe3, 0x29d4f654, 0xc5a92679, 0xc1683bce,
  67         0xcc2b1d17, 0xc8ea00a0, 0xd6ad50a5, 0xd26c4d12, 0xdf2f6bcb,
  68         0xdbee767c, 0xe3a1cbc1, 0xe760d676, 0xea23f0af, 0xeee2ed18,
  69         0xf0a5bd1d, 0xf464a0aa, 0xf9278673, 0xfde69bc4, 0x89b8fd09,
  70         0x8d79e0be, 0x803ac667, 0x84fbdbd0, 0x9abc8bd5, 0x9e7d9662,
  71         0x933eb0bb, 0x97ffad0c, 0xafb010b1, 0xab710d06, 0xa6322bdf,
  72         0xa2f33668, 0xbcb4666d, 0xb8757bda, 0xb5365d03, 0xb1f740b4
  73 };
  74 
  75 static const php_hash_uint32 crc32b_table[] = {
  76         0x00000000, 0x77073096, 0xee0e612c, 0x990951ba,
  77         0x076dc419, 0x706af48f, 0xe963a535, 0x9e6495a3,
  78         0x0edb8832, 0x79dcb8a4, 0xe0d5e91e, 0x97d2d988,
  79         0x09b64c2b, 0x7eb17cbd, 0xe7b82d07, 0x90bf1d91,
  80         0x1db71064, 0x6ab020f2, 0xf3b97148, 0x84be41de,
  81         0x1adad47d, 0x6ddde4eb, 0xf4d4b551, 0x83d385c7,
  82         0x136c9856, 0x646ba8c0, 0xfd62f97a, 0x8a65c9ec,
  83         0x14015c4f, 0x63066cd9, 0xfa0f3d63, 0x8d080df5,
  84         0x3b6e20c8, 0x4c69105e, 0xd56041e4, 0xa2677172,
  85         0x3c03e4d1, 0x4b04d447, 0xd20d85fd, 0xa50ab56b,
  86         0x35b5a8fa, 0x42b2986c, 0xdbbbc9d6, 0xacbcf940,
  87         0x32d86ce3, 0x45df5c75, 0xdcd60dcf, 0xabd13d59,
  88         0x26d930ac, 0x51de003a, 0xc8d75180, 0xbfd06116,
  89         0x21b4f4b5, 0x56b3c423, 0xcfba9599, 0xb8bda50f,
  90         0x2802b89e, 0x5f058808, 0xc60cd9b2, 0xb10be924,
  91         0x2f6f7c87, 0x58684c11, 0xc1611dab, 0xb6662d3d,
  92         0x76dc4190, 0x01db7106, 0x98d220bc, 0xefd5102a,
  93         0x71b18589, 0x06b6b51f, 0x9fbfe4a5, 0xe8b8d433,
  94         0x7807c9a2, 0x0f00f934, 0x9609a88e, 0xe10e9818,
  95         0x7f6a0dbb, 0x086d3d2d, 0x91646c97, 0xe6635c01,
  96         0x6b6b51f4, 0x1c6c6162, 0x856530d8, 0xf262004e,
  97         0x6c0695ed, 0x1b01a57b, 0x8208f4c1, 0xf50fc457,
  98         0x65b0d9c6, 0x12b7e950, 0x8bbeb8ea, 0xfcb9887c,
  99         0x62dd1ddf, 0x15da2d49, 0x8cd37cf3, 0xfbd44c65,
 100         0x4db26158, 0x3ab551ce, 0xa3bc0074, 0xd4bb30e2,
 101         0x4adfa541, 0x3dd895d7, 0xa4d1c46d, 0xd3d6f4fb,
 102         0x4369e96a, 0x346ed9fc, 0xad678846, 0xda60b8d0,
 103         0x44042d73, 0x33031de5, 0xaa0a4c5f, 0xdd0d7cc9,
 104         0x5005713c, 0x270241aa, 0xbe0b1010, 0xc90c2086,
 105         0x5768b525, 0x206f85b3, 0xb966d409, 0xce61e49f,
 106         0x5edef90e, 0x29d9c998, 0xb0d09822, 0xc7d7a8b4,
 107         0x59b33d17, 0x2eb40d81, 0xb7bd5c3b, 0xc0ba6cad,
 108         0xedb88320, 0x9abfb3b6, 0x03b6e20c, 0x74b1d29a,
 109         0xead54739, 0x9dd277af, 0x04db2615, 0x73dc1683,
 110         0xe3630b12, 0x94643b84, 0x0d6d6a3e, 0x7a6a5aa8,
 111         0xe40ecf0b, 0x9309ff9d, 0x0a00ae27, 0x7d079eb1,
 112         0xf00f9344, 0x8708a3d2, 0x1e01f268, 0x6906c2fe,
 113         0xf762575d, 0x806567cb, 0x196c3671, 0x6e6b06e7,
 114         0xfed41b76, 0x89d32be0, 0x10da7a5a, 0x67dd4acc,
 115         0xf9b9df6f, 0x8ebeeff9, 0x17b7be43, 0x60b08ed5,
 116         0xd6d6a3e8, 0xa1d1937e, 0x38d8c2c4, 0x4fdff252,
 117         0xd1bb67f1, 0xa6bc5767, 0x3fb506dd, 0x48b2364b,
 118         0xd80d2bda, 0xaf0a1b4c, 0x36034af6, 0x41047a60,
 119         0xdf60efc3, 0xa867df55, 0x316e8eef, 0x4669be79,
 120         0xcb61b38c, 0xbc66831a, 0x256fd2a0, 0x5268e236,
 121         0xcc0c7795, 0xbb0b4703, 0x220216b9, 0x5505262f,
 122         0xc5ba3bbe, 0xb2bd0b28, 0x2bb45a92, 0x5cb36a04,
 123         0xc2d7ffa7, 0xb5d0cf31, 0x2cd99e8b, 0x5bdeae1d,
 124         0x9b64c2b0, 0xec63f226, 0x756aa39c, 0x026d930a,
 125         0x9c0906a9, 0xeb0e363f, 0x72076785, 0x05005713,
 126         0x95bf4a82, 0xe2b87a14, 0x7bb12bae, 0x0cb61b38,
 127         0x92d28e9b, 0xe5d5be0d, 0x7cdcefb7, 0x0bdbdf21,
 128         0x86d3d2d4, 0xf1d4e242, 0x68ddb3f8, 0x1fda836e,
 129         0x81be16cd, 0xf6b9265b, 0x6fb077e1, 0x18b74777,
 130         0x88085ae6, 0xff0f6a70, 0x66063bca, 0x11010b5c,
 131         0x8f659eff, 0xf862ae69, 0x616bffd3, 0x166ccf45,
 132         0xa00ae278, 0xd70dd2ee, 0x4e048354, 0x3903b3c2,
 133         0xa7672661, 0xd06016f7, 0x4969474d, 0x3e6e77db,
 134         0xaed16a4a, 0xd9d65adc, 0x40df0b66, 0x37d83bf0,
 135         0xa9bcae53, 0xdebb9ec5, 0x47b2cf7f, 0x30b5ffe9,
 136         0xbdbdf21c, 0xcabac28a, 0x53b39330, 0x24b4a3a6,
 137         0xbad03605, 0xcdd70693, 0x54de5729, 0x23d967bf,
 138         0xb3667a2e, 0xc4614ab8, 0x5d681b02, 0x2a6f2b94,
 139         0xb40bbe37, 0xc30c8ea1, 0x5a05df1b, 0x2d02ef8d,
 140 };
 141 
 142 /*
 143  * Local variables:
 144  * tab-width: 4
 145  * c-basic-offset: 4
 146  * End:
 147  * vim600: sw=4 ts=4 fdm=marker
 148  * vim<600: sw=4 ts=4
 149  */