47 lines
1,001 B
C
47 lines
1,001 B
C
/* from http://rosettacode.org/wiki/CRC-32#C */
|
|
|
|
#include <klib-macros.h>
|
|
#include "trap.h"
|
|
|
|
#define STR "The quick brown fox jumps over the lazy dog"
|
|
#define STRLEN (sizeof(STR) - 1)
|
|
|
|
uint32_t rc_crc32(uint32_t crc, const char *buf, size_t len) {
|
|
static uint32_t table[256];
|
|
static int have_table = 0;
|
|
uint32_t rem;
|
|
uint8_t octet;
|
|
int i, j;
|
|
const char *p, *q;
|
|
|
|
/* This check is not thread safe; there is no mutex. */
|
|
if (have_table == 0) {
|
|
/* Calculate CRC table. */
|
|
for (i = 0; i < 256; i++) {
|
|
rem = i; /* remainder from polynomial division */
|
|
for (j = 0; j < 8; j++) {
|
|
if (rem & 1) {
|
|
rem >>= 1;
|
|
rem ^= 0xedb88320;
|
|
} else
|
|
rem >>= 1;
|
|
}
|
|
table[i] = rem;
|
|
}
|
|
have_table = 1;
|
|
}
|
|
|
|
crc = ~crc;
|
|
q = buf + len;
|
|
for (p = buf; p < q; p++) {
|
|
octet = *p; /* Cast to unsigned octet. */
|
|
crc = (crc >> 8) ^ table[(crc & 0xff) ^ octet];
|
|
}
|
|
return ~crc;
|
|
}
|
|
|
|
int main() {
|
|
uint32_t res = rc_crc32(0, STR, STRLEN);
|
|
check(res == 0x414FA339);
|
|
return 0;
|
|
}
|