1 /* vi: set sw=4 ts=4: */
3 * CRC32 table fill function
4 * Copyright (C) 2006 by Rob Sullivan <cogito.ergo.cogito@gmail.com>
5 * (I can't really claim much credit however, as the algorithm is
8 * The following function creates a CRC32 table depending on whether
9 * a big-endian (0x04c11db7) or little-endian (0xedb88320) CRC32 is
10 * required. Admittedly, there are other CRC32 polynomials floating
11 * around, but Busybox doesn't use them.
13 * endian = 1: big-endian
14 * endian = 0: little-endian
16 * Licensed under GPLv2, see file LICENSE in this tarball for details.
21 uint32_t* FAST_FUNC
crc32_filltable(uint32_t *crc_table
, int endian
)
23 uint32_t polynomial
= endian
? 0x04c11db7 : 0xedb88320;
28 crc_table
= xmalloc(256 * sizeof(uint32_t));
30 for (i
= 0; i
< 256; i
++) {
31 c
= endian
? (i
<< 24) : i
;
34 c
= (c
&0x80000000) ? ((c
<< 1) ^ polynomial
) : (c
<< 1);
36 c
= (c
&1) ? ((c
>> 1) ^ polynomial
) : (c
>> 1);
41 return crc_table
- 256;