crc32.c File Reference

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "misc/util/abc_global.h"
#include "zutil.h"
#include "crc32.h"

Include dependency graph for crc32.c:

Go to the source code of this file.

Macros
#define	local   static
#define	TBLS   1
#define	DO1   crc = crc_table[0][((int)crc ^ (*buf++)) & 0xff] ^ (crc >> 8)
#define	DO8   DO1; DO1; DO1; DO1; DO1; DO1; DO1; DO1
#define	GF2_DIM   32 /* dimension of GF(2) vectors (length of CRC) */

Functions
local unsigned long gf2_matrix_times	OF ((unsigned long *mat, unsigned long vec))
local void gf2_matrix_square	OF ((unsigned long *square, unsigned long *mat))
local uLong	crc32_combine_ (uLong crc1, uLong crc2, z_off64_t len2)
ABC_NAMESPACE_IMPL_END ABC_NAMESPACE_IMPL_START const unsigned long FAR *ZEXPORT	get_crc_table ()
unsigned long ZEXPORT	crc32 (unsigned long crc, const unsigned char FAR *buf, uInt len)
local unsigned long	gf2_matrix_times (unsigned long *mat, unsigned long vec)
local void	gf2_matrix_square (unsigned long *square, unsigned long *mat)
uLong ZEXPORT	crc32_combine (uLong crc1, uLong crc2, z_off_t len2)
uLong ZEXPORT	crc32_combine64 (uLong crc1, uLong crc2, z_off64_t len2)

Macro Definition Documentation

DO1

#define DO1   crc = crc_table[0][((int)crc ^ (*buf++)) & 0xff] ^ (crc >> 8)

Definition at line 226 of file crc32.c.

DO8

#define DO8   DO1; DO1; DO1; DO1; DO1; DO1; DO1; DO1

Definition at line 227 of file crc32.c.

GF2_DIM

#define GF2_DIM   32 /* dimension of GF(2) vectors (length of CRC) */

Definition at line 341 of file crc32.c.

local

#define local   static

Definition at line 38 of file crc32.c.

TBLS

#define TBLS   1

Definition at line 73 of file crc32.c.

Function Documentation

crc32()

unsigned long ZEXPORT crc32	(	unsigned long	crc,
		const unsigned char FAR *	buf,
		uInt	len )

Definition at line 230 of file crc32.c.

{
    if (buf == Z_NULL) return 0UL;
 
#ifdef DYNAMIC_CRC_TABLE
    if (crc_table_empty)
        make_crc_table();
#endif /* DYNAMIC_CRC_TABLE */
 
#ifdef BYFOUR
    if (sizeof(void *) == sizeof(ptrdiff_t)) {
        u4 endian;
 
        endian = 1;
        if (*((unsigned char *)(&endian)))
            return crc32_little(crc, buf, len);
        else
            return crc32_big(crc, buf, len);
    }
#endif /* BYFOUR */
    crc = crc ^ 0xffffffffUL;
    while (len >= 8) {
        DO8;
        len -= 8;
    }
    if (len) do {
        DO1;
    } while (--len);
    return crc ^ 0xffffffffUL;
}

Here is the caller graph for this function:

crc32_combine()

uLong ZEXPORT crc32_combine	(	uLong	crc1,
		uLong	crc2,
		z_off_t	len2 )

Definition at line 421 of file crc32.c.

{
    return crc32_combine_(crc1, crc2, len2);
}

Here is the call graph for this function:

Here is the caller graph for this function:

crc32_combine64()

uLong ZEXPORT crc32_combine64	(	uLong	crc1,
		uLong	crc2,
		z_off64_t	len2 )

Definition at line 426 of file crc32.c.

{
    return crc32_combine_(crc1, crc2, len2);
}

Here is the call graph for this function:

Here is the caller graph for this function:

crc32_combine_()

local uLong crc32_combine_	(	uLong	crc1,
		uLong	crc2,
		z_off64_t	len2 )

Definition at line 368 of file crc32.c.

{
    int n;
    unsigned long row;
    unsigned long even[GF2_DIM];    /* even-power-of-two zeros operator */
    unsigned long odd[GF2_DIM];     /* odd-power-of-two zeros operator */
 
    /* degenerate case (also disallow negative lengths) */
    if (len2 <= 0)
        return crc1;
 
    /* put operator for one zero bit in odd */
    odd[0] = 0xedb88320UL;          /* CRC-32 polynomial */
    row = 1;
    for (n = 1; n < GF2_DIM; n++) {
        odd[n] = row;
        row <<= 1;
    }
 
    /* put operator for two zero bits in even */
    gf2_matrix_square(even, odd);
 
    /* put operator for four zero bits in odd */
    gf2_matrix_square(odd, even);
 
    /* apply len2 zeros to crc1 (first square will put the operator for one
       zero byte, eight zero bits, in even) */
    do {
        /* apply zeros operator for this bit of len2 */
        gf2_matrix_square(even, odd);
        if (len2 & 1)
            crc1 = gf2_matrix_times(even, crc1);
        len2 >>= 1;
 
        /* if no more bits set, then done */
        if (len2 == 0)
            break;
 
        /* another iteration of the loop with odd and even swapped */
        gf2_matrix_square(odd, even);
        if (len2 & 1)
            crc1 = gf2_matrix_times(odd, crc1);
        len2 >>= 1;
 
        /* if no more bits set, then done */
    } while (len2 != 0);
 
    /* return combined crc */
    crc1 ^= crc2;
    return crc1;
}

Here is the call graph for this function:

Here is the caller graph for this function:

get_crc_table()

ABC_NAMESPACE_IMPL_END ABC_NAMESPACE_IMPL_START const unsigned long FAR *ZEXPORT get_crc_table

(

)

Definition at line 216 of file crc32.c.

{
#ifdef DYNAMIC_CRC_TABLE
    if (crc_table_empty)
        make_crc_table();
#endif /* DYNAMIC_CRC_TABLE */
    return (const unsigned long FAR *)crc_table;
}

Here is the caller graph for this function:

gf2_matrix_square()

local void gf2_matrix_square	(	unsigned long *	square,
		unsigned long *	mat )

Definition at line 359 of file crc32.c.

{
    int n;
 
    for (n = 0; n < GF2_DIM; n++)
        square[n] = gf2_matrix_times(mat, mat[n]);
}

Here is the call graph for this function:

Here is the caller graph for this function:

gf2_matrix_times()

local unsigned long gf2_matrix_times	(	unsigned long *	mat,
		unsigned long	vec )

Definition at line 344 of file crc32.c.

{
    unsigned long sum;
 
    sum = 0;
    while (vec) {
        if (vec & 1)
            sum ^= *mat;
        vec >>= 1;
        mat++;
    }
    return sum;
}

Here is the caller graph for this function:

OF() [1/2]

local unsigned long gf2_matrix_times OF

(

(unsigned long *mat, unsigned long vec)

)

Here is the call graph for this function:

OF() [2/2]

local void gf2_matrix_square OF

(

(unsigned long *square, unsigned long *mat)

)

Here is the call graph for this function: