/* * This file is part of the UCB release of Plan 9. It is subject to the license * terms in the LICENSE file found in the top-level directory of this * distribution and at http://akaros.cs.berkeley.edu/files/Plan9License. No * part of the UCB release of Plan 9, including this file, may be copied, * modified, propagated, or distributed except according to the terms contained * in the LICENSE file. */#include <u.h>#include <libc.h>#include <flate.h>ulong*mkcrctab(ulong poly){ ulong *crctab; ulong crc; int i, j; crctab = malloc(256 * sizeof(ulong)); if(crctab == nil) return nil; for(i = 0; i < 256; i++){ crc = i; for(j = 0; j < 8; j++){ if(crc & 1) crc = (crc >> 1) ^ poly; else crc >>= 1; } crctab[i] = crc; } return crctab;}ulongblockcrc(ulong *crctab, ulong crc, void *vbuf, int n){ uchar *buf, *ebuf; crc ^= 0xffffffff; buf = vbuf; ebuf = buf + n; while(buf < ebuf) crc = crctab[(crc & 0xff) ^ *buf++] ^ (crc >> 8); return crc ^ 0xffffffff;}
/*
* This file is part of the UCB release of Plan 9. It is subject to the license
* terms in the LICENSE file found in the top-level directory of this
* distribution and at http://akaros.cs.berkeley.edu/files/Plan9License. No
* part of the UCB release of Plan 9, including this file, may be copied,
* modified, propagated, or distributed except according to the terms contained
* in the LICENSE file.
*/
#include <u.h>
#include <libc.h>
#include <flate.h>
ulong*
mkcrctab(ulong poly)
{
ulong *crctab;
ulong crc;
int i, j;
crctab = malloc(256 * sizeof(ulong));
if(crctab == nil)
return nil;
for(i = 0; i < 256; i++){
crc = i;
for(j = 0; j < 8; j++){
if(crc & 1)
crc = (crc >> 1) ^ poly;
else
crc >>= 1;
}
crctab[i] = crc;
}
return crctab;
}
ulong
blockcrc(ulong *crctab, ulong crc, void *vbuf, int n)
{
uchar *buf, *ebuf;
crc ^= 0xffffffff;
buf = vbuf;
ebuf = buf + n;
while(buf < ebuf)
crc = crctab[(crc & 0xff) ^ *buf++] ^ (crc >> 8);
return crc ^ 0xffffffff;
}