xref: /illumos-gate/usr/src/cmd/bhyve/crc16.h (revision 32640292339b07090f10ce34d455f98711077343)
1*32640292SAndy Fiddaman /*-
2*32640292SAndy Fiddaman  * SPDX-License-Identifier: BSD-2-Clause
3*32640292SAndy Fiddaman  *
4*32640292SAndy Fiddaman  * Copyright (c) 2017, Fedor Uporov
5*32640292SAndy Fiddaman  * All rights reserved.
6*32640292SAndy Fiddaman  *
7*32640292SAndy Fiddaman  * Redistribution and use in source and binary forms, with or without
8*32640292SAndy Fiddaman  * modification, are permitted provided that the following conditions
9*32640292SAndy Fiddaman  * are met:
10*32640292SAndy Fiddaman  * 1. Redistributions of source code must retain the above copyright
11*32640292SAndy Fiddaman  *    notice, this list of conditions and the following disclaimer.
12*32640292SAndy Fiddaman  * 2. Redistributions in binary form must reproduce the above copyright
13*32640292SAndy Fiddaman  *    notice, this list of conditions and the following disclaimer in the
14*32640292SAndy Fiddaman  *    documentation and/or other materials provided with the distribution.
15*32640292SAndy Fiddaman  *
16*32640292SAndy Fiddaman  * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
17*32640292SAndy Fiddaman  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
18*32640292SAndy Fiddaman  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
19*32640292SAndy Fiddaman  * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
20*32640292SAndy Fiddaman  * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
21*32640292SAndy Fiddaman  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
22*32640292SAndy Fiddaman  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
23*32640292SAndy Fiddaman  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
24*32640292SAndy Fiddaman  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
25*32640292SAndy Fiddaman  * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
26*32640292SAndy Fiddaman  * SUCH DAMAGE.
27*32640292SAndy Fiddaman  */
28*32640292SAndy Fiddaman 
29*32640292SAndy Fiddaman #include <sys/types.h>
30*32640292SAndy Fiddaman 
31*32640292SAndy Fiddaman #ifndef _CRC16_H_
32*32640292SAndy Fiddaman #define _CRC16_H_
33*32640292SAndy Fiddaman 
34*32640292SAndy Fiddaman extern uint16_t const crc16_table[256];
35*32640292SAndy Fiddaman 
36*32640292SAndy Fiddaman static inline uint16_t
crc16(uint16_t crc,const void * buffer,unsigned int len)37*32640292SAndy Fiddaman crc16(uint16_t crc, const void *buffer, unsigned int len)
38*32640292SAndy Fiddaman {
39*32640292SAndy Fiddaman 	const unsigned char *cp = buffer;
40*32640292SAndy Fiddaman 	while (len--)
41*32640292SAndy Fiddaman 		crc = (((crc >> 8) & 0xffU) ^
42*32640292SAndy Fiddaman 		    crc16_table[(crc ^ *cp++) & 0xffU]) & 0x0000ffffU;
43*32640292SAndy Fiddaman 	return crc;
44*32640292SAndy Fiddaman }
45*32640292SAndy Fiddaman 
46*32640292SAndy Fiddaman #endif /* !_CRC16_H_ */
47