49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore/*
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore * Copyright (c) 2013-2015 Solarflare Communications Inc.
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore * All rights reserved.
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore *
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore * Redistribution and use in source and binary forms, with or without
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore * modification, are permitted provided that the following conditions are met:
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore *
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore * 1. Redistributions of source code must retain the above copyright notice,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore * this list of conditions and the following disclaimer.
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore * 2. Redistributions in binary form must reproduce the above copyright notice,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore * this list of conditions and the following disclaimer in the documentation
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore * and/or other materials provided with the distribution.
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore *
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore * THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS;
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore * OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore * WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore * OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore * EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore *
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore * The views and conclusions contained in the software and documentation are
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore * those of the authors and should not be interpreted as representing official
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore * policies, either expressed or implied, of the FreeBSD Project.
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore */
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore#include "efx.h"
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore#include "efx_impl.h"
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore/*
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore * Precomputed table for computing IEEE 802.3 CRC32
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore * with polynomial 0x04c11db7 (bit-reversed 0xedb88320)
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore */
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amorestatic const uint32_t efx_crc32_table[256] = {
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0x00000000, 0x77073096, 0xee0e612c, 0x990951ba,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0x076dc419, 0x706af48f, 0xe963a535, 0x9e6495a3,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0x0edb8832, 0x79dcb8a4, 0xe0d5e91e, 0x97d2d988,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0x09b64c2b, 0x7eb17cbd, 0xe7b82d07, 0x90bf1d91,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0x1db71064, 0x6ab020f2, 0xf3b97148, 0x84be41de,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0x1adad47d, 0x6ddde4eb, 0xf4d4b551, 0x83d385c7,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0x136c9856, 0x646ba8c0, 0xfd62f97a, 0x8a65c9ec,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0x14015c4f, 0x63066cd9, 0xfa0f3d63, 0x8d080df5,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0x3b6e20c8, 0x4c69105e, 0xd56041e4, 0xa2677172,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0x3c03e4d1, 0x4b04d447, 0xd20d85fd, 0xa50ab56b,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0x35b5a8fa, 0x42b2986c, 0xdbbbc9d6, 0xacbcf940,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0x32d86ce3, 0x45df5c75, 0xdcd60dcf, 0xabd13d59,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0x26d930ac, 0x51de003a, 0xc8d75180, 0xbfd06116,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0x21b4f4b5, 0x56b3c423, 0xcfba9599, 0xb8bda50f,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0x2802b89e, 0x5f058808, 0xc60cd9b2, 0xb10be924,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0x2f6f7c87, 0x58684c11, 0xc1611dab, 0xb6662d3d,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0x76dc4190, 0x01db7106, 0x98d220bc, 0xefd5102a,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0x71b18589, 0x06b6b51f, 0x9fbfe4a5, 0xe8b8d433,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0x7807c9a2, 0x0f00f934, 0x9609a88e, 0xe10e9818,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0x7f6a0dbb, 0x086d3d2d, 0x91646c97, 0xe6635c01,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0x6b6b51f4, 0x1c6c6162, 0x856530d8, 0xf262004e,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0x6c0695ed, 0x1b01a57b, 0x8208f4c1, 0xf50fc457,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0x65b0d9c6, 0x12b7e950, 0x8bbeb8ea, 0xfcb9887c,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0x62dd1ddf, 0x15da2d49, 0x8cd37cf3, 0xfbd44c65,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0x4db26158, 0x3ab551ce, 0xa3bc0074, 0xd4bb30e2,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0x4adfa541, 0x3dd895d7, 0xa4d1c46d, 0xd3d6f4fb,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0x4369e96a, 0x346ed9fc, 0xad678846, 0xda60b8d0,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0x44042d73, 0x33031de5, 0xaa0a4c5f, 0xdd0d7cc9,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0x5005713c, 0x270241aa, 0xbe0b1010, 0xc90c2086,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0x5768b525, 0x206f85b3, 0xb966d409, 0xce61e49f,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0x5edef90e, 0x29d9c998, 0xb0d09822, 0xc7d7a8b4,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0x59b33d17, 0x2eb40d81, 0xb7bd5c3b, 0xc0ba6cad,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0xedb88320, 0x9abfb3b6, 0x03b6e20c, 0x74b1d29a,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0xead54739, 0x9dd277af, 0x04db2615, 0x73dc1683,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0xe3630b12, 0x94643b84, 0x0d6d6a3e, 0x7a6a5aa8,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0xe40ecf0b, 0x9309ff9d, 0x0a00ae27, 0x7d079eb1,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0xf00f9344, 0x8708a3d2, 0x1e01f268, 0x6906c2fe,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0xf762575d, 0x806567cb, 0x196c3671, 0x6e6b06e7,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0xfed41b76, 0x89d32be0, 0x10da7a5a, 0x67dd4acc,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0xf9b9df6f, 0x8ebeeff9, 0x17b7be43, 0x60b08ed5,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0xd6d6a3e8, 0xa1d1937e, 0x38d8c2c4, 0x4fdff252,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0xd1bb67f1, 0xa6bc5767, 0x3fb506dd, 0x48b2364b,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0xd80d2bda, 0xaf0a1b4c, 0x36034af6, 0x41047a60,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0xdf60efc3, 0xa867df55, 0x316e8eef, 0x4669be79,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0xcb61b38c, 0xbc66831a, 0x256fd2a0, 0x5268e236,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0xcc0c7795, 0xbb0b4703, 0x220216b9, 0x5505262f,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0xc5ba3bbe, 0xb2bd0b28, 0x2bb45a92, 0x5cb36a04,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0xc2d7ffa7, 0xb5d0cf31, 0x2cd99e8b, 0x5bdeae1d,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0x9b64c2b0, 0xec63f226, 0x756aa39c, 0x026d930a,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0x9c0906a9, 0xeb0e363f, 0x72076785, 0x05005713,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0x95bf4a82, 0xe2b87a14, 0x7bb12bae, 0x0cb61b38,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0x92d28e9b, 0xe5d5be0d, 0x7cdcefb7, 0x0bdbdf21,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0x86d3d2d4, 0xf1d4e242, 0x68ddb3f8, 0x1fda836e,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0x81be16cd, 0xf6b9265b, 0x6fb077e1, 0x18b74777,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0x88085ae6, 0xff0f6a70, 0x66063bca, 0x11010b5c,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0x8f659eff, 0xf862ae69, 0x616bffd3, 0x166ccf45,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0xa00ae278, 0xd70dd2ee, 0x4e048354, 0x3903b3c2,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0xa7672661, 0xd06016f7, 0x4969474d, 0x3e6e77db,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0xaed16a4a, 0xd9d65adc, 0x40df0b66, 0x37d83bf0,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0xa9bcae53, 0xdebb9ec5, 0x47b2cf7f, 0x30b5ffe9,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0xbdbdf21c, 0xcabac28a, 0x53b39330, 0x24b4a3a6,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0xbad03605, 0xcdd70693, 0x54de5729, 0x23d967bf,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0xb3667a2e, 0xc4614ab8, 0x5d681b02, 0x2a6f2b94,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore 0xb40bbe37, 0xc30c8ea1, 0x5a05df1b, 0x2d02ef8d
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore};
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore/* Calculate the IEEE 802.3 CRC32 of a MAC addr */
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore __checkReturn uint32_t
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amoreefx_crc32_calculate(
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore __in uint32_t crc_init,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore __in_ecount(length) uint8_t const *input,
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore __in int length)
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore{
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore int index;
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore uint32_t crc = crc_init;
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore for (index = 0; index < length; index++) {
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore uint32_t data = *(input++);
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore crc = (crc >> 8) ^ efx_crc32_table[(crc ^ data) & 0xff];
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore }
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore return (crc);
49ef7e0638c8b771d8a136eae78b1c0f99acc8e0Garrett D'Amore}