[OpenSPARC-T2-SAM] / obp / tools / checksum / crc32.c

/*
* ========== Copyright Header Begin ==========================================
*
* Hypervisor Software File: crc32.c
* 
* Copyright (c) 2006 Sun Microsystems, Inc. All Rights Reserved.
* 
*  - Do no alter or remove copyright notices
* 
*  - Redistribution and use of this software in source and binary forms, with 
*    or without modification, are permitted provided that the following 
*    conditions are met: 
* 
*  - Redistribution of source code must retain the above copyright notice, 
*    this list of conditions and the following disclaimer.
* 
*  - Redistribution in binary form must reproduce the above copyright notice,
*    this list of conditions and the following disclaimer in the
*    documentation and/or other materials provided with the distribution. 
* 
*    Neither the name of Sun Microsystems, Inc. or the names of contributors 
* may be used to endorse or promote products derived from this software 
* without specific prior written permission. 
* 
*     This software is provided "AS IS," without a warranty of any kind. 
* ALL EXPRESS OR IMPLIED CONDITIONS, REPRESENTATIONS AND WARRANTIES, 
* INCLUDING ANY IMPLIED WARRANTY OF MERCHANTABILITY, FITNESS FOR A 
* PARTICULAR PURPOSE OR NON-INFRINGEMENT, ARE HEREBY EXCLUDED. SUN 
* MICROSYSTEMS, INC. ("SUN") AND ITS LICENSORS SHALL NOT BE LIABLE FOR 
* ANY DAMAGES SUFFERED BY LICENSEE AS A RESULT OF USING, MODIFYING OR 
* DISTRIBUTING THIS SOFTWARE OR ITS DERIVATIVES. IN NO EVENT WILL SUN 
* OR ITS LICENSORS BE LIABLE FOR ANY LOST REVENUE, PROFIT OR DATA, OR 
* FOR DIRECT, INDIRECT, SPECIAL, CONSEQUENTIAL, INCIDENTAL OR PUNITIVE 
* DAMAGES, HOWEVER CAUSED AND REGARDLESS OF THE THEORY OF LIABILITY, 
* ARISING OUT OF THE USE OF OR INABILITY TO USE THIS SOFTWARE, EVEN IF 
* SUN HAS BEEN ADVISED OF THE POSSIBILITY OF SUCH DAMAGES.
* 
* You acknowledge that this software is not designed, licensed or
* intended for use in the design, construction, operation or maintenance of
* any nuclear facility. 
* 
* ========== Copyright Header End ============================================
*/
/*
 * id: @(#)crc32.c 1.3 03/04/01
 * purpose: CRC-32 support for OpenBoot/reset
 * copyright: Copyright 2000 Sun Microsystems, Inc.  All Rights Reserved
 */

/*
 * crc32 -- Calculate AUTODIN CRC-32 on a byte stream (buffer)
 *
 * Call is:
 *
 *	crc = crc32 (cnt, buf, seed)
 *
 * Where:
 *
 *	cnt	is the count of bytes;
 *	buf	is the address of the buffer;
 *	seed	is the initial seed (or accumulated CRC) value
 *
 * return is the new CRC-32 value.
 */

#include <sys/types.h>

const uint32_t
crc32tab[256] = {
	0x00000000, 0x77073096, 0xEE0E612C, 0x990951BA,
	0x076DC419, 0x706AF48F, 0xE963A535, 0x9E6495A3,
	0x0EDB8832, 0x79DCB8A4, 0xE0D5E91E, 0x97D2D988,
	0x09B64C2B, 0x7EB17CBD, 0xE7B82D07, 0x90BF1D91,
	0x1DB71064, 0x6AB020F2, 0xF3B97148, 0x84BE41DE,
	0x1ADAD47D, 0x6DDDE4EB, 0xF4D4B551, 0x83D385C7,
	0x136C9856, 0x646BA8C0, 0xFD62F97A, 0x8A65C9EC,
	0x14015C4F, 0x63066CD9, 0xFA0F3D63, 0x8D080DF5,
	0x3B6E20C8, 0x4C69105E, 0xD56041E4, 0xA2677172,
	0x3C03E4D1, 0x4B04D447, 0xD20D85FD, 0xA50AB56B,
	0x35B5A8FA, 0x42B2986C, 0xDBBBC9D6, 0xACBCF940,
	0x32D86CE3, 0x45DF5C75, 0xDCD60DCF, 0xABD13D59,
	0x26D930AC, 0x51DE003A, 0xC8D75180, 0xBFD06116,
	0x21B4F4B5, 0x56B3C423, 0xCFBA9599, 0xB8BDA50F,
	0x2802B89E, 0x5F058808, 0xC60CD9B2, 0xB10BE924,
	0x2F6F7C87, 0x58684C11, 0xC1611DAB, 0xB6662D3D,
	0x76DC4190, 0x01DB7106, 0x98D220BC, 0xEFD5102A,
	0x71B18589, 0x06B6B51F, 0x9FBFE4A5, 0xE8B8D433,
	0x7807C9A2, 0x0F00F934, 0x9609A88E, 0xE10E9818,
	0x7F6A0DBB, 0x086D3D2D, 0x91646C97, 0xE6635C01,
	0x6B6B51F4, 0x1C6C6162, 0x856530D8, 0xF262004E,
	0x6C0695ED, 0x1B01A57B, 0x8208F4C1, 0xF50FC457,
	0x65B0D9C6, 0x12B7E950, 0x8BBEB8EA, 0xFCB9887C,
	0x62DD1DDF, 0x15DA2D49, 0x8CD37CF3, 0xFBD44C65,
	0x4DB26158, 0x3AB551CE, 0xA3BC0074, 0xD4BB30E2,
	0x4ADFA541, 0x3DD895D7, 0xA4D1C46D, 0xD3D6F4FB,
	0x4369E96A, 0x346ED9FC, 0xAD678846, 0xDA60B8D0,
	0x44042D73, 0x33031DE5, 0xAA0A4C5F, 0xDD0D7CC9,
	0x5005713C, 0x270241AA, 0xBE0B1010, 0xC90C2086,
	0x5768B525, 0x206F85B3, 0xB966D409, 0xCE61E49F,
	0x5EDEF90E, 0x29D9C998, 0xB0D09822, 0xC7D7A8B4,
	0x59B33D17, 0x2EB40D81, 0xB7BD5C3B, 0xC0BA6CAD,
	0xEDB88320, 0x9ABFB3B6, 0x03B6E20C, 0x74B1D29A,
	0xEAD54739, 0x9DD277AF, 0x04DB2615, 0x73DC1683,
	0xE3630B12, 0x94643B84, 0x0D6D6A3E, 0x7A6A5AA8,
	0xE40ECF0B, 0x9309FF9D, 0x0A00AE27, 0x7D079EB1,
	0xF00F9344, 0x8708A3D2, 0x1E01F268, 0x6906C2FE,
	0xF762575D, 0x806567CB, 0x196C3671, 0x6E6B06E7,
	0xFED41B76, 0x89D32BE0, 0x10DA7A5A, 0x67DD4ACC,
	0xF9B9DF6F, 0x8EBEEFF9, 0x17B7BE43, 0x60B08ED5,
	0xD6D6A3E8, 0xA1D1937E, 0x38D8C2C4, 0x4FDFF252,
	0xD1BB67F1, 0xA6BC5767, 0x3FB506DD, 0x48B2364B,
	0xD80D2BDA, 0xAF0A1B4C, 0x36034AF6, 0x41047A60,
	0xDF60EFC3, 0xA867DF55, 0x316E8EEF, 0x4669BE79,
	0xCB61B38C, 0xBC66831A, 0x256FD2A0, 0x5268E236,
	0xCC0C7795, 0xBB0B4703, 0x220216B9, 0x5505262F,
	0xC5BA3BBE, 0xB2BD0B28, 0x2BB45A92, 0x5CB36A04,
	0xC2D7FFA7, 0xB5D0CF31, 0x2CD99E8B, 0x5BDEAE1D,
	0x9B64C2B0, 0xEC63F226, 0x756AA39C, 0x026D930A,
	0x9C0906A9, 0xEB0E363F, 0x72076785, 0x05005713,
	0x95BF4A82, 0xE2B87A14, 0x7BB12BAE, 0x0CB61B38,
	0x92D28E9B, 0xE5D5BE0D, 0x7CDCEFB7, 0x0BDBDF21,
	0x86D3D2D4, 0xF1D4E242, 0x68DDB3F8, 0x1FDA836E,
	0x81BE16CD, 0xF6B9265B, 0x6FB077E1, 0x18B74777,
	0x88085AE6, 0xFF0F6A70, 0x66063BCA, 0x11010B5C,
	0x8F659EFF, 0xF862AE69, 0x616BFFD3, 0x166CCF45,
	0xA00AE278, 0xD70DD2EE, 0x4E048354, 0x3903B3C2,
	0xA7672661, 0xD06016F7, 0x4969474D, 0x3E6E77DB,
	0xAED16A4A, 0xD9D65ADC, 0x40DF0B66, 0x37D83BF0,
	0xA9BCAE53, 0xDEBB9EC5, 0x47B2CF7F, 0x30B5FFE9,
	0xBDBDF21C, 0xCABAC28A, 0x53B39330, 0x24B4A3A6,
	0xBAD03605, 0xCDD70693, 0x54DE5729, 0x23D967BF,
	0xB3667A2E, 0xC4614AB8, 0x5D681B02, 0x2A6F2B94,
	0xB40BBE37, 0xC30C8EA1, 0x5A05DF1B, 0x2D02EF8D }; /* End crc32tab[] */

uint32_t
crc32(int bufsiz,		/* Count of bytes to CRC */
    uchar_t *bufptr,		/* Pointer to buffer of bytes */
    uint32_t seed)		/* Initial CRC 'seed' value (usually -1) */
{
	register int i;		/* Local loop counter */
	register uchar_t ch;	/* Current data byte */
	register uchar_t *ptr;	/* Data buffer walker */
	register uint32_t crc;	/* Running CRC */

	ptr = bufptr;		/* Local pointer to data buffer */
	crc = seed;		/* Initialize running CRC */

	for (i = 0; i < bufsiz; i++) {
		ch = *ptr++;	/* Next data byte */
		ch ^= (crc & 0xFF); /* New CRC table index */
		crc >>= 8;
		crc ^= crc32tab[ch]; /* New running CRC value */
	}

	return (crc);		/* Return new/accumulated CRC-32 */
} /* End crc32() */
Commit	Line	Data
920dae64 AT	1	/*
	2	* ========== Copyright Header Begin ==========================================
	3	*
	4	* Hypervisor Software File: crc32.c
	5	*
	6	* Copyright (c) 2006 Sun Microsystems, Inc. All Rights Reserved.
	7	*
	8	* - Do no alter or remove copyright notices
	9	*
	10	* - Redistribution and use of this software in source and binary forms, with
	11	* or without modification, are permitted provided that the following
	12	* conditions are met:
	13	*
	14	* - Redistribution of source code must retain the above copyright notice,
	15	* this list of conditions and the following disclaimer.
	16	*
	17	* - Redistribution in binary form must reproduce the above copyright notice,
	18	* this list of conditions and the following disclaimer in the
	19	* documentation and/or other materials provided with the distribution.
	20	*
	21	* Neither the name of Sun Microsystems, Inc. or the names of contributors
	22	* may be used to endorse or promote products derived from this software
	23	* without specific prior written permission.
	24	*
	25	* This software is provided "AS IS," without a warranty of any kind.
	26	* ALL EXPRESS OR IMPLIED CONDITIONS, REPRESENTATIONS AND WARRANTIES,
	27	* INCLUDING ANY IMPLIED WARRANTY OF MERCHANTABILITY, FITNESS FOR A
	28	* PARTICULAR PURPOSE OR NON-INFRINGEMENT, ARE HEREBY EXCLUDED. SUN
	29	* MICROSYSTEMS, INC. ("SUN") AND ITS LICENSORS SHALL NOT BE LIABLE FOR
	30	* ANY DAMAGES SUFFERED BY LICENSEE AS A RESULT OF USING, MODIFYING OR
	31	* DISTRIBUTING THIS SOFTWARE OR ITS DERIVATIVES. IN NO EVENT WILL SUN
	32	* OR ITS LICENSORS BE LIABLE FOR ANY LOST REVENUE, PROFIT OR DATA, OR
	33	* FOR DIRECT, INDIRECT, SPECIAL, CONSEQUENTIAL, INCIDENTAL OR PUNITIVE
	34	* DAMAGES, HOWEVER CAUSED AND REGARDLESS OF THE THEORY OF LIABILITY,
	35	* ARISING OUT OF THE USE OF OR INABILITY TO USE THIS SOFTWARE, EVEN IF
	36	* SUN HAS BEEN ADVISED OF THE POSSIBILITY OF SUCH DAMAGES.
	37	*
	38	* You acknowledge that this software is not designed, licensed or
	39	* intended for use in the design, construction, operation or maintenance of
	40	* any nuclear facility.
	41	*
	42	* ========== Copyright Header End ============================================
	43	*/
	44	/*
	45	* id: @(#)crc32.c 1.3 03/04/01
	46	* purpose: CRC-32 support for OpenBoot/reset
	47	* copyright: Copyright 2000 Sun Microsystems, Inc. All Rights Reserved
	48	*/
	49
	50	/*
	51	* crc32 -- Calculate AUTODIN CRC-32 on a byte stream (buffer)
	52	*
	53	* Call is:
	54	*
	55	* crc = crc32 (cnt, buf, seed)
	56	*
	57	* Where:
	58	*
	59	* cnt is the count of bytes;
	60	* buf is the address of the buffer;
	61	* seed is the initial seed (or accumulated CRC) value
	62	*
	63	* return is the new CRC-32 value.
	64	*/
65
66	#include <sys/types.h>
67
68	const uint32_t
69	crc32tab[256] = {
70	0x00000000, 0x77073096, 0xEE0E612C, 0x990951BA,
71	0x076DC419, 0x706AF48F, 0xE963A535, 0x9E6495A3,
72	0x0EDB8832, 0x79DCB8A4, 0xE0D5E91E, 0x97D2D988,
73	0x09B64C2B, 0x7EB17CBD, 0xE7B82D07, 0x90BF1D91,
74	0x1DB71064, 0x6AB020F2, 0xF3B97148, 0x84BE41DE,
75	0x1ADAD47D, 0x6DDDE4EB, 0xF4D4B551, 0x83D385C7,
76	0x136C9856, 0x646BA8C0, 0xFD62F97A, 0x8A65C9EC,
77	0x14015C4F, 0x63066CD9, 0xFA0F3D63, 0x8D080DF5,
78	0x3B6E20C8, 0x4C69105E, 0xD56041E4, 0xA2677172,
79	0x3C03E4D1, 0x4B04D447, 0xD20D85FD, 0xA50AB56B,
80	0x35B5A8FA, 0x42B2986C, 0xDBBBC9D6, 0xACBCF940,
81	0x32D86CE3, 0x45DF5C75, 0xDCD60DCF, 0xABD13D59,
82	0x26D930AC, 0x51DE003A, 0xC8D75180, 0xBFD06116,
83	0x21B4F4B5, 0x56B3C423, 0xCFBA9599, 0xB8BDA50F,
84	0x2802B89E, 0x5F058808, 0xC60CD9B2, 0xB10BE924,
85	0x2F6F7C87, 0x58684C11, 0xC1611DAB, 0xB6662D3D,
86	0x76DC4190, 0x01DB7106, 0x98D220BC, 0xEFD5102A,
87	0x71B18589, 0x06B6B51F, 0x9FBFE4A5, 0xE8B8D433,
88	0x7807C9A2, 0x0F00F934, 0x9609A88E, 0xE10E9818,
89	0x7F6A0DBB, 0x086D3D2D, 0x91646C97, 0xE6635C01,
90	0x6B6B51F4, 0x1C6C6162, 0x856530D8, 0xF262004E,
91	0x6C0695ED, 0x1B01A57B, 0x8208F4C1, 0xF50FC457,
92	0x65B0D9C6, 0x12B7E950, 0x8BBEB8EA, 0xFCB9887C,
93	0x62DD1DDF, 0x15DA2D49, 0x8CD37CF3, 0xFBD44C65,
94	0x4DB26158, 0x3AB551CE, 0xA3BC0074, 0xD4BB30E2,
95	0x4ADFA541, 0x3DD895D7, 0xA4D1C46D, 0xD3D6F4FB,
96	0x4369E96A, 0x346ED9FC, 0xAD678846, 0xDA60B8D0,
97	0x44042D73, 0x33031DE5, 0xAA0A4C5F, 0xDD0D7CC9,
98	0x5005713C, 0x270241AA, 0xBE0B1010, 0xC90C2086,
99	0x5768B525, 0x206F85B3, 0xB966D409, 0xCE61E49F,
100	0x5EDEF90E, 0x29D9C998, 0xB0D09822, 0xC7D7A8B4,
101	0x59B33D17, 0x2EB40D81, 0xB7BD5C3B, 0xC0BA6CAD,
102	0xEDB88320, 0x9ABFB3B6, 0x03B6E20C, 0x74B1D29A,
103	0xEAD54739, 0x9DD277AF, 0x04DB2615, 0x73DC1683,
104	0xE3630B12, 0x94643B84, 0x0D6D6A3E, 0x7A6A5AA8,
105	0xE40ECF0B, 0x9309FF9D, 0x0A00AE27, 0x7D079EB1,
106	0xF00F9344, 0x8708A3D2, 0x1E01F268, 0x6906C2FE,
107	0xF762575D, 0x806567CB, 0x196C3671, 0x6E6B06E7,
108	0xFED41B76, 0x89D32BE0, 0x10DA7A5A, 0x67DD4ACC,
109	0xF9B9DF6F, 0x8EBEEFF9, 0x17B7BE43, 0x60B08ED5,
110	0xD6D6A3E8, 0xA1D1937E, 0x38D8C2C4, 0x4FDFF252,
111	0xD1BB67F1, 0xA6BC5767, 0x3FB506DD, 0x48B2364B,
112	0xD80D2BDA, 0xAF0A1B4C, 0x36034AF6, 0x41047A60,
113	0xDF60EFC3, 0xA867DF55, 0x316E8EEF, 0x4669BE79,
114	0xCB61B38C, 0xBC66831A, 0x256FD2A0, 0x5268E236,
115	0xCC0C7795, 0xBB0B4703, 0x220216B9, 0x5505262F,
116	0xC5BA3BBE, 0xB2BD0B28, 0x2BB45A92, 0x5CB36A04,
117	0xC2D7FFA7, 0xB5D0CF31, 0x2CD99E8B, 0x5BDEAE1D,
118	0x9B64C2B0, 0xEC63F226, 0x756AA39C, 0x026D930A,
119	0x9C0906A9, 0xEB0E363F, 0x72076785, 0x05005713,
120	0x95BF4A82, 0xE2B87A14, 0x7BB12BAE, 0x0CB61B38,
121	0x92D28E9B, 0xE5D5BE0D, 0x7CDCEFB7, 0x0BDBDF21,
122	0x86D3D2D4, 0xF1D4E242, 0x68DDB3F8, 0x1FDA836E,
123	0x81BE16CD, 0xF6B9265B, 0x6FB077E1, 0x18B74777,
124	0x88085AE6, 0xFF0F6A70, 0x66063BCA, 0x11010B5C,
125	0x8F659EFF, 0xF862AE69, 0x616BFFD3, 0x166CCF45,
126	0xA00AE278, 0xD70DD2EE, 0x4E048354, 0x3903B3C2,
127	0xA7672661, 0xD06016F7, 0x4969474D, 0x3E6E77DB,
128	0xAED16A4A, 0xD9D65ADC, 0x40DF0B66, 0x37D83BF0,
129	0xA9BCAE53, 0xDEBB9EC5, 0x47B2CF7F, 0x30B5FFE9,
130	0xBDBDF21C, 0xCABAC28A, 0x53B39330, 0x24B4A3A6,
131	0xBAD03605, 0xCDD70693, 0x54DE5729, 0x23D967BF,
132	0xB3667A2E, 0xC4614AB8, 0x5D681B02, 0x2A6F2B94,
133	0xB40BBE37, 0xC30C8EA1, 0x5A05DF1B, 0x2D02EF8D }; /* End crc32tab[] */
134
135	uint32_t
136	crc32(int bufsiz, /* Count of bytes to CRC */
137	uchar_t bufptr, / Pointer to buffer of bytes */
138	uint32_t seed) /* Initial CRC 'seed' value (usually -1) */
139	{
140	register int i; /* Local loop counter */
141	register uchar_t ch; /* Current data byte */
142	register uchar_t ptr; / Data buffer walker */
143	register uint32_t crc; /* Running CRC */
144
145	ptr = bufptr; /* Local pointer to data buffer */
146	crc = seed; /* Initialize running CRC */
147
148	for (i = 0; i < bufsiz; i++) {
149	ch = ptr++; / Next data byte */
150	ch ^= (crc & 0xFF); /* New CRC table index */
151	crc >>= 8;
152	crc ^= crc32tab[ch]; /* New running CRC value */
153	}
154
155	return (crc); /* Return new/accumulated CRC-32 */
156	} /* End crc32() */