1283514Sarybchik/*- 2283514Sarybchik * Copyright (c) 2013-2015 Solarflare Communications Inc. 3283514Sarybchik * All rights reserved. 4283514Sarybchik * 5283514Sarybchik * Redistribution and use in source and binary forms, with or without 6283514Sarybchik * modification, are permitted provided that the following conditions are met: 7283514Sarybchik * 8283514Sarybchik * 1. Redistributions of source code must retain the above copyright notice, 9283514Sarybchik * this list of conditions and the following disclaimer. 10283514Sarybchik * 2. Redistributions in binary form must reproduce the above copyright notice, 11283514Sarybchik * this list of conditions and the following disclaimer in the documentation 12283514Sarybchik * and/or other materials provided with the distribution. 13283514Sarybchik * 14283514Sarybchik * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" 15283514Sarybchik * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, 16283514Sarybchik * THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR 17283514Sarybchik * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR 18283514Sarybchik * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, 19283514Sarybchik * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, 20283514Sarybchik * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; 21283514Sarybchik * OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, 22283514Sarybchik * WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR 23283514Sarybchik * OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, 24283514Sarybchik * EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 25283514Sarybchik * 26283514Sarybchik * The views and conclusions contained in the software and documentation are 27283514Sarybchik * those of the authors and should not be interpreted as representing official 28283514Sarybchik * policies, either expressed or implied, of the FreeBSD Project. 29283514Sarybchik */ 30283514Sarybchik 31283514Sarybchik#include <sys/cdefs.h> 32283514Sarybchik__FBSDID("$FreeBSD: releng/10.2/sys/dev/sfxge/common/efx_crc32.c 284555 2015-06-18 15:46:39Z arybchik $"); 33283514Sarybchik 34283514Sarybchik#include "efsys.h" 35283514Sarybchik#include "efx.h" 36283514Sarybchik#include "efx_types.h" 37283514Sarybchik#include "efx_impl.h" 38283514Sarybchik 39283514Sarybchik/* 40283514Sarybchik * Precomputed table for computing IEEE 802.3 CRC32 41283514Sarybchik * with polynomial 0x04c11db7 (bit-reversed 0xedb88320) 42283514Sarybchik */ 43283514Sarybchik 44283514Sarybchikstatic const uint32_t crc32_table[256] = { 45283514Sarybchik 0x00000000, 0x77073096, 0xee0e612c, 0x990951ba, 46283514Sarybchik 0x076dc419, 0x706af48f, 0xe963a535, 0x9e6495a3, 47283514Sarybchik 0x0edb8832, 0x79dcb8a4, 0xe0d5e91e, 0x97d2d988, 48283514Sarybchik 0x09b64c2b, 0x7eb17cbd, 0xe7b82d07, 0x90bf1d91, 49283514Sarybchik 0x1db71064, 0x6ab020f2, 0xf3b97148, 0x84be41de, 50283514Sarybchik 0x1adad47d, 0x6ddde4eb, 0xf4d4b551, 0x83d385c7, 51283514Sarybchik 0x136c9856, 0x646ba8c0, 0xfd62f97a, 0x8a65c9ec, 52283514Sarybchik 0x14015c4f, 0x63066cd9, 0xfa0f3d63, 0x8d080df5, 53283514Sarybchik 0x3b6e20c8, 0x4c69105e, 0xd56041e4, 0xa2677172, 54283514Sarybchik 0x3c03e4d1, 0x4b04d447, 0xd20d85fd, 0xa50ab56b, 55283514Sarybchik 0x35b5a8fa, 0x42b2986c, 0xdbbbc9d6, 0xacbcf940, 56283514Sarybchik 0x32d86ce3, 0x45df5c75, 0xdcd60dcf, 0xabd13d59, 57283514Sarybchik 0x26d930ac, 0x51de003a, 0xc8d75180, 0xbfd06116, 58283514Sarybchik 0x21b4f4b5, 0x56b3c423, 0xcfba9599, 0xb8bda50f, 59283514Sarybchik 0x2802b89e, 0x5f058808, 0xc60cd9b2, 0xb10be924, 60283514Sarybchik 0x2f6f7c87, 0x58684c11, 0xc1611dab, 0xb6662d3d, 61283514Sarybchik 0x76dc4190, 0x01db7106, 0x98d220bc, 0xefd5102a, 62283514Sarybchik 0x71b18589, 0x06b6b51f, 0x9fbfe4a5, 0xe8b8d433, 63283514Sarybchik 0x7807c9a2, 0x0f00f934, 0x9609a88e, 0xe10e9818, 64283514Sarybchik 0x7f6a0dbb, 0x086d3d2d, 0x91646c97, 0xe6635c01, 65283514Sarybchik 0x6b6b51f4, 0x1c6c6162, 0x856530d8, 0xf262004e, 66283514Sarybchik 0x6c0695ed, 0x1b01a57b, 0x8208f4c1, 0xf50fc457, 67283514Sarybchik 0x65b0d9c6, 0x12b7e950, 0x8bbeb8ea, 0xfcb9887c, 68283514Sarybchik 0x62dd1ddf, 0x15da2d49, 0x8cd37cf3, 0xfbd44c65, 69283514Sarybchik 0x4db26158, 0x3ab551ce, 0xa3bc0074, 0xd4bb30e2, 70283514Sarybchik 0x4adfa541, 0x3dd895d7, 0xa4d1c46d, 0xd3d6f4fb, 71283514Sarybchik 0x4369e96a, 0x346ed9fc, 0xad678846, 0xda60b8d0, 72283514Sarybchik 0x44042d73, 0x33031de5, 0xaa0a4c5f, 0xdd0d7cc9, 73283514Sarybchik 0x5005713c, 0x270241aa, 0xbe0b1010, 0xc90c2086, 74283514Sarybchik 0x5768b525, 0x206f85b3, 0xb966d409, 0xce61e49f, 75283514Sarybchik 0x5edef90e, 0x29d9c998, 0xb0d09822, 0xc7d7a8b4, 76283514Sarybchik 0x59b33d17, 0x2eb40d81, 0xb7bd5c3b, 0xc0ba6cad, 77283514Sarybchik 0xedb88320, 0x9abfb3b6, 0x03b6e20c, 0x74b1d29a, 78283514Sarybchik 0xead54739, 0x9dd277af, 0x04db2615, 0x73dc1683, 79283514Sarybchik 0xe3630b12, 0x94643b84, 0x0d6d6a3e, 0x7a6a5aa8, 80283514Sarybchik 0xe40ecf0b, 0x9309ff9d, 0x0a00ae27, 0x7d079eb1, 81283514Sarybchik 0xf00f9344, 0x8708a3d2, 0x1e01f268, 0x6906c2fe, 82283514Sarybchik 0xf762575d, 0x806567cb, 0x196c3671, 0x6e6b06e7, 83283514Sarybchik 0xfed41b76, 0x89d32be0, 0x10da7a5a, 0x67dd4acc, 84283514Sarybchik 0xf9b9df6f, 0x8ebeeff9, 0x17b7be43, 0x60b08ed5, 85283514Sarybchik 0xd6d6a3e8, 0xa1d1937e, 0x38d8c2c4, 0x4fdff252, 86283514Sarybchik 0xd1bb67f1, 0xa6bc5767, 0x3fb506dd, 0x48b2364b, 87283514Sarybchik 0xd80d2bda, 0xaf0a1b4c, 0x36034af6, 0x41047a60, 88283514Sarybchik 0xdf60efc3, 0xa867df55, 0x316e8eef, 0x4669be79, 89283514Sarybchik 0xcb61b38c, 0xbc66831a, 0x256fd2a0, 0x5268e236, 90283514Sarybchik 0xcc0c7795, 0xbb0b4703, 0x220216b9, 0x5505262f, 91283514Sarybchik 0xc5ba3bbe, 0xb2bd0b28, 0x2bb45a92, 0x5cb36a04, 92283514Sarybchik 0xc2d7ffa7, 0xb5d0cf31, 0x2cd99e8b, 0x5bdeae1d, 93283514Sarybchik 0x9b64c2b0, 0xec63f226, 0x756aa39c, 0x026d930a, 94283514Sarybchik 0x9c0906a9, 0xeb0e363f, 0x72076785, 0x05005713, 95283514Sarybchik 0x95bf4a82, 0xe2b87a14, 0x7bb12bae, 0x0cb61b38, 96283514Sarybchik 0x92d28e9b, 0xe5d5be0d, 0x7cdcefb7, 0x0bdbdf21, 97283514Sarybchik 0x86d3d2d4, 0xf1d4e242, 0x68ddb3f8, 0x1fda836e, 98283514Sarybchik 0x81be16cd, 0xf6b9265b, 0x6fb077e1, 0x18b74777, 99283514Sarybchik 0x88085ae6, 0xff0f6a70, 0x66063bca, 0x11010b5c, 100283514Sarybchik 0x8f659eff, 0xf862ae69, 0x616bffd3, 0x166ccf45, 101283514Sarybchik 0xa00ae278, 0xd70dd2ee, 0x4e048354, 0x3903b3c2, 102283514Sarybchik 0xa7672661, 0xd06016f7, 0x4969474d, 0x3e6e77db, 103283514Sarybchik 0xaed16a4a, 0xd9d65adc, 0x40df0b66, 0x37d83bf0, 104283514Sarybchik 0xa9bcae53, 0xdebb9ec5, 0x47b2cf7f, 0x30b5ffe9, 105283514Sarybchik 0xbdbdf21c, 0xcabac28a, 0x53b39330, 0x24b4a3a6, 106283514Sarybchik 0xbad03605, 0xcdd70693, 0x54de5729, 0x23d967bf, 107283514Sarybchik 0xb3667a2e, 0xc4614ab8, 0x5d681b02, 0x2a6f2b94, 108283514Sarybchik 0xb40bbe37, 0xc30c8ea1, 0x5a05df1b, 0x2d02ef8d 109283514Sarybchik}; 110283514Sarybchik 111283514Sarybchik/* Calculate the IEEE 802.3 CRC32 of a MAC addr */ 112283514Sarybchik __checkReturn uint32_t 113283514Sarybchikefx_crc32_calculate( 114283514Sarybchik __in uint32_t crc_init, 115283514Sarybchik __in_ecount(length) uint8_t const *input, 116283514Sarybchik __in int length) 117283514Sarybchik{ 118283514Sarybchik int index; 119283514Sarybchik uint32_t crc = crc_init; 120283514Sarybchik 121283514Sarybchik for (index = 0; index < length; index++) { 122283514Sarybchik uint32_t data = *(input++); 123283514Sarybchik crc = (crc >> 8) ^ crc32_table[(crc ^ data) & 0xff]; 124283514Sarybchik } 125283514Sarybchik 126283514Sarybchik return (crc); 127283514Sarybchik} 128