11590Srgrimes/*- 21590Srgrimes * Copyright (c) 1991, 1993 31590Srgrimes * The Regents of the University of California. All rights reserved. 41590Srgrimes * 51590Srgrimes * This code is derived from software contributed to Berkeley by 61590Srgrimes * James W. Williams of NASA Goddard Space Flight Center. 71590Srgrimes * 81590Srgrimes * Redistribution and use in source and binary forms, with or without 91590Srgrimes * modification, are permitted provided that the following conditions 101590Srgrimes * are met: 111590Srgrimes * 1. Redistributions of source code must retain the above copyright 121590Srgrimes * notice, this list of conditions and the following disclaimer. 131590Srgrimes * 2. Redistributions in binary form must reproduce the above copyright 141590Srgrimes * notice, this list of conditions and the following disclaimer in the 151590Srgrimes * documentation and/or other materials provided with the distribution. 161590Srgrimes * 4. Neither the name of the University nor the names of its contributors 171590Srgrimes * may be used to endorse or promote products derived from this software 181590Srgrimes * without specific prior written permission. 191590Srgrimes * 201590Srgrimes * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND 211590Srgrimes * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 221590Srgrimes * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 231590Srgrimes * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE 241590Srgrimes * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 251590Srgrimes * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 261590Srgrimes * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 271590Srgrimes * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 281590Srgrimes * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 291590Srgrimes * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 301590Srgrimes * SUCH DAMAGE. 311590Srgrimes */ 321590Srgrimes 331590Srgrimes#ifndef lint 3454162Scharnier#if 0 3554162Scharnierstatic char sccsid[] = "@(#)crc.c 8.1 (Berkeley) 6/17/93"; 3654162Scharnier#endif 371590Srgrimes#endif /* not lint */ 3899112Sobrien#include <sys/cdefs.h> 3999112Sobrien__FBSDID("$FreeBSD$"); 401590Srgrimes 411590Srgrimes#include <sys/types.h> 42112212Srobert 43200462Sdelphij#include <stdint.h> 441590Srgrimes#include <unistd.h> 451590Srgrimes 4687212Smarkm#include "extern.h" 4787212Smarkm 48112212Srobertstatic const uint32_t crctab[] = { 491590Srgrimes 0x0, 501590Srgrimes 0x04c11db7, 0x09823b6e, 0x0d4326d9, 0x130476dc, 0x17c56b6b, 511590Srgrimes 0x1a864db2, 0x1e475005, 0x2608edb8, 0x22c9f00f, 0x2f8ad6d6, 521590Srgrimes 0x2b4bcb61, 0x350c9b64, 0x31cd86d3, 0x3c8ea00a, 0x384fbdbd, 531590Srgrimes 0x4c11db70, 0x48d0c6c7, 0x4593e01e, 0x4152fda9, 0x5f15adac, 541590Srgrimes 0x5bd4b01b, 0x569796c2, 0x52568b75, 0x6a1936c8, 0x6ed82b7f, 551590Srgrimes 0x639b0da6, 0x675a1011, 0x791d4014, 0x7ddc5da3, 0x709f7b7a, 561590Srgrimes 0x745e66cd, 0x9823b6e0, 0x9ce2ab57, 0x91a18d8e, 0x95609039, 571590Srgrimes 0x8b27c03c, 0x8fe6dd8b, 0x82a5fb52, 0x8664e6e5, 0xbe2b5b58, 581590Srgrimes 0xbaea46ef, 0xb7a96036, 0xb3687d81, 0xad2f2d84, 0xa9ee3033, 591590Srgrimes 0xa4ad16ea, 0xa06c0b5d, 0xd4326d90, 0xd0f37027, 0xddb056fe, 601590Srgrimes 0xd9714b49, 0xc7361b4c, 0xc3f706fb, 0xceb42022, 0xca753d95, 611590Srgrimes 0xf23a8028, 0xf6fb9d9f, 0xfbb8bb46, 0xff79a6f1, 0xe13ef6f4, 621590Srgrimes 0xe5ffeb43, 0xe8bccd9a, 0xec7dd02d, 0x34867077, 0x30476dc0, 631590Srgrimes 0x3d044b19, 0x39c556ae, 0x278206ab, 0x23431b1c, 0x2e003dc5, 641590Srgrimes 0x2ac12072, 0x128e9dcf, 0x164f8078, 0x1b0ca6a1, 0x1fcdbb16, 651590Srgrimes 0x018aeb13, 0x054bf6a4, 0x0808d07d, 0x0cc9cdca, 0x7897ab07, 661590Srgrimes 0x7c56b6b0, 0x71159069, 0x75d48dde, 0x6b93dddb, 0x6f52c06c, 671590Srgrimes 0x6211e6b5, 0x66d0fb02, 0x5e9f46bf, 0x5a5e5b08, 0x571d7dd1, 681590Srgrimes 0x53dc6066, 0x4d9b3063, 0x495a2dd4, 0x44190b0d, 0x40d816ba, 691590Srgrimes 0xaca5c697, 0xa864db20, 0xa527fdf9, 0xa1e6e04e, 0xbfa1b04b, 701590Srgrimes 0xbb60adfc, 0xb6238b25, 0xb2e29692, 0x8aad2b2f, 0x8e6c3698, 711590Srgrimes 0x832f1041, 0x87ee0df6, 0x99a95df3, 0x9d684044, 0x902b669d, 721590Srgrimes 0x94ea7b2a, 0xe0b41de7, 0xe4750050, 0xe9362689, 0xedf73b3e, 731590Srgrimes 0xf3b06b3b, 0xf771768c, 0xfa325055, 0xfef34de2, 0xc6bcf05f, 741590Srgrimes 0xc27dede8, 0xcf3ecb31, 0xcbffd686, 0xd5b88683, 0xd1799b34, 751590Srgrimes 0xdc3abded, 0xd8fba05a, 0x690ce0ee, 0x6dcdfd59, 0x608edb80, 761590Srgrimes 0x644fc637, 0x7a089632, 0x7ec98b85, 0x738aad5c, 0x774bb0eb, 771590Srgrimes 0x4f040d56, 0x4bc510e1, 0x46863638, 0x42472b8f, 0x5c007b8a, 781590Srgrimes 0x58c1663d, 0x558240e4, 0x51435d53, 0x251d3b9e, 0x21dc2629, 791590Srgrimes 0x2c9f00f0, 0x285e1d47, 0x36194d42, 0x32d850f5, 0x3f9b762c, 801590Srgrimes 0x3b5a6b9b, 0x0315d626, 0x07d4cb91, 0x0a97ed48, 0x0e56f0ff, 811590Srgrimes 0x1011a0fa, 0x14d0bd4d, 0x19939b94, 0x1d528623, 0xf12f560e, 821590Srgrimes 0xf5ee4bb9, 0xf8ad6d60, 0xfc6c70d7, 0xe22b20d2, 0xe6ea3d65, 831590Srgrimes 0xeba91bbc, 0xef68060b, 0xd727bbb6, 0xd3e6a601, 0xdea580d8, 841590Srgrimes 0xda649d6f, 0xc423cd6a, 0xc0e2d0dd, 0xcda1f604, 0xc960ebb3, 851590Srgrimes 0xbd3e8d7e, 0xb9ff90c9, 0xb4bcb610, 0xb07daba7, 0xae3afba2, 861590Srgrimes 0xaafbe615, 0xa7b8c0cc, 0xa379dd7b, 0x9b3660c6, 0x9ff77d71, 871590Srgrimes 0x92b45ba8, 0x9675461f, 0x8832161a, 0x8cf30bad, 0x81b02d74, 881590Srgrimes 0x857130c3, 0x5d8a9099, 0x594b8d2e, 0x5408abf7, 0x50c9b640, 891590Srgrimes 0x4e8ee645, 0x4a4ffbf2, 0x470cdd2b, 0x43cdc09c, 0x7b827d21, 901590Srgrimes 0x7f436096, 0x7200464f, 0x76c15bf8, 0x68860bfd, 0x6c47164a, 911590Srgrimes 0x61043093, 0x65c52d24, 0x119b4be9, 0x155a565e, 0x18197087, 921590Srgrimes 0x1cd86d30, 0x029f3d35, 0x065e2082, 0x0b1d065b, 0x0fdc1bec, 931590Srgrimes 0x3793a651, 0x3352bbe6, 0x3e119d3f, 0x3ad08088, 0x2497d08d, 941590Srgrimes 0x2056cd3a, 0x2d15ebe3, 0x29d4f654, 0xc5a92679, 0xc1683bce, 951590Srgrimes 0xcc2b1d17, 0xc8ea00a0, 0xd6ad50a5, 0xd26c4d12, 0xdf2f6bcb, 961590Srgrimes 0xdbee767c, 0xe3a1cbc1, 0xe760d676, 0xea23f0af, 0xeee2ed18, 971590Srgrimes 0xf0a5bd1d, 0xf464a0aa, 0xf9278673, 0xfde69bc4, 0x89b8fd09, 981590Srgrimes 0x8d79e0be, 0x803ac667, 0x84fbdbd0, 0x9abc8bd5, 0x9e7d9662, 991590Srgrimes 0x933eb0bb, 0x97ffad0c, 0xafb010b1, 0xab710d06, 0xa6322bdf, 1001590Srgrimes 0xa2f33668, 0xbcb4666d, 0xb8757bda, 0xb5365d03, 0xb1f740b4 1011590Srgrimes}; 1021590Srgrimes 1031590Srgrimes/* 1041590Srgrimes * Compute a POSIX 1003.2 checksum. This routine has been broken out so that 1051590Srgrimes * other programs can use it. It takes a file descriptor to read from and 1061590Srgrimes * locations to store the crc and the number of bytes read. It returns 0 on 1071590Srgrimes * success and 1 on failure. Errno is set on failure. 1081590Srgrimes */ 109112212Srobertuint32_t crc_total = ~0; /* The crc over a number of files. */ 1101590Srgrimes 1111590Srgrimesint 112112212Srobertcrc(int fd, uint32_t *cval, off_t *clen) 1131590Srgrimes{ 114112212Srobert uint32_t lcrc; 115112212Srobert int nr; 116112212Srobert off_t len; 11787212Smarkm u_char *p; 1181590Srgrimes u_char buf[16 * 1024]; 1191590Srgrimes 1201590Srgrimes#define COMPUTE(var, ch) (var) = (var) << 8 ^ crctab[(var) >> 24 ^ (ch)] 1211590Srgrimes 12287212Smarkm lcrc = len = 0; 1231590Srgrimes crc_total = ~crc_total; 1241590Srgrimes while ((nr = read(fd, buf, sizeof(buf))) > 0) 1251590Srgrimes for (len += nr, p = buf; nr--; ++p) { 12687212Smarkm COMPUTE(lcrc, *p); 1271590Srgrimes COMPUTE(crc_total, *p); 1281590Srgrimes } 1291590Srgrimes if (nr < 0) 1301590Srgrimes return (1); 1311590Srgrimes 1321590Srgrimes *clen = len; 1331590Srgrimes 1341590Srgrimes /* Include the length of the file. */ 1351590Srgrimes for (; len != 0; len >>= 8) { 13687212Smarkm COMPUTE(lcrc, len & 0xff); 1371590Srgrimes COMPUTE(crc_total, len & 0xff); 1381590Srgrimes } 1391590Srgrimes 14087212Smarkm *cval = ~lcrc; 1411590Srgrimes crc_total = ~crc_total; 1421590Srgrimes return (0); 1431590Srgrimes} 144