crc32c.cxx File Reference

#include "crc32c.h"
#include <stdio.h>
#include <stdlib.h>
#include <stdint.h>
#include <unistd.h>
#include <pthread.h>

Include dependency graph for crc32c.cxx:

Go to the source code of this file.

Macros
#define	POLY   0x82f63b78
#define	LONG   8192
#define	LONGx1   "8192"
#define	LONGx2   "16384"
#define	SHORT   256
#define	SHORTx1   "256"
#define	SHORTx2   "512"

Functions
static void	crc32c_init_sw (void)
uint32_t	crc32c_sw (uint32_t crci, const void *buf, size_t len)
static uint32_t	gf2_matrix_times (uint32_t *mat, uint32_t vec)
static void	gf2_matrix_square (uint32_t *square, uint32_t *mat)
static uint32_t	crc32c_shift (uint32_t zeros[][256], uint32_t crc)
uint32_t	crc32c (uint32_t crc, const void *buf, size_t len)
uint32_t	crc32c_hw (uint32_t crc, const void *buf, size_t len)

Variables
static pthread_once_t	crc32c_once_sw = PTHREAD_ONCE_INIT
static uint32_t	crc32c_table [8][256]

Macro Definition Documentation

LONG

#define LONG   8192

Definition at line 234 of file crc32c.cxx.

LONGx1

#define LONGx1   "8192"

Definition at line 235 of file crc32c.cxx.

LONGx2

#define LONGx2   "16384"

Definition at line 236 of file crc32c.cxx.

POLY

#define POLY   0x82f63b78

Definition at line 66 of file crc32c.cxx.

SHORT

#define SHORT   256

Definition at line 237 of file crc32c.cxx.

SHORTx1

#define SHORTx1   "256"

Definition at line 238 of file crc32c.cxx.

SHORTx2

#define SHORTx2   "512"

Definition at line 239 of file crc32c.cxx.

Function Documentation

crc32c()

uint32_t crc32c	(	uint32_t	crc,
		const void *	buf,
		size_t	len
	)

Definition at line 399 of file crc32c.cxx.

{
#if defined(HAVE_AMD64_CRC32C)
    int sse42;
    SSE42(sse42);
    return sse42 ? crc32c_hw_amd64(crc, buf, len) : crc32c_sw(crc, buf, len);
#elif defined(HAVE_ARM64_CRC32C)
    return crc32c_hw_arm64(crc, buf, len);
#else
#warning Hardware accelerated CRC32C is not available.
    return crc32c_sw(crc, buf, len);
#endif // HAVE_AMD64_CRC32C
}

Here is the call graph for this function:

Here is the caller graph for this function:

crc32c_hw()

uint32_t crc32c_hw	(	uint32_t	crc,
		const void *	buf,
		size_t	len
	)

Definition at line 413 of file crc32c.cxx.

{
#if defined(HAVE_AMD64_CRC32C)
    return crc32c_hw_amd64(crc, buf, len);
#elif defined(HAVE_ARM64_CRC32C)
    return crc32c_hw_arm64(crc, buf, len);
#else
#warning Hardware accelerated CRC32C is not available.
    abort();
#endif // HAVE_AMD64_CRC32C
}

crc32c_init_sw()

static void crc32c_init_sw ( void  )

static

Definition at line 73 of file crc32c.cxx.

{
    uint32_t n, crc, k;
 
    for (n = 0; n < 256; n++) {
        crc = n;
        crc = crc & 1 ? (crc >> 1) ^ POLY : crc >> 1;
        crc = crc & 1 ? (crc >> 1) ^ POLY : crc >> 1;
        crc = crc & 1 ? (crc >> 1) ^ POLY : crc >> 1;
        crc = crc & 1 ? (crc >> 1) ^ POLY : crc >> 1;
        crc = crc & 1 ? (crc >> 1) ^ POLY : crc >> 1;
        crc = crc & 1 ? (crc >> 1) ^ POLY : crc >> 1;
        crc = crc & 1 ? (crc >> 1) ^ POLY : crc >> 1;
        crc = crc & 1 ? (crc >> 1) ^ POLY : crc >> 1;
        crc32c_table[0][n] = crc;
    }
    for (n = 0; n < 256; n++) {
        crc = crc32c_table[0][n];
        for (k = 1; k < 8; k++) {
            crc = crc32c_table[0][crc & 0xff] ^ (crc >> 8);
            crc32c_table[k][n] = crc;
        }
    }
}

Here is the caller graph for this function:

crc32c_shift()

static uint32_t crc32c_shift ( uint32_t  zeros[][256], uint32_t  crc  )

inlinestatic

Definition at line 225 of file crc32c.cxx.

{
    return zeros[0][crc & 0xff] ^ zeros[1][(crc >> 8) & 0xff] ^
           zeros[2][(crc >> 16) & 0xff] ^ zeros[3][crc >> 24];
}

crc32c_sw()

uint32_t crc32c_sw	(	uint32_t	crci,
		const void *	buf,
		size_t	len
	)

Definition at line 101 of file crc32c.cxx.

{
    const unsigned char *next = (const unsigned char*)buf;
    uint64_t crc;
 
    //printf("crc32c_sw!\n");
 
    pthread_once(&crc32c_once_sw, crc32c_init_sw);
    crc = crci ^ 0xffffffff;
    while (len && ((uintptr_t)next & 7) != 0) {
        crc = crc32c_table[0][(crc ^ *next++) & 0xff] ^ (crc >> 8);
        len--;
    }
    while (len >= 8) {
        crc ^= *(uint64_t *)next;
        crc = crc32c_table[7][crc & 0xff] ^
              crc32c_table[6][(crc >> 8) & 0xff] ^
              crc32c_table[5][(crc >> 16) & 0xff] ^
              crc32c_table[4][(crc >> 24) & 0xff] ^
              crc32c_table[3][(crc >> 32) & 0xff] ^
              crc32c_table[2][(crc >> 40) & 0xff] ^
              crc32c_table[1][(crc >> 48) & 0xff] ^
              crc32c_table[0][crc >> 56];
        next += 8;
        len -= 8;
    }
    while (len) {
        crc = crc32c_table[0][(crc ^ *next++) & 0xff] ^ (crc >> 8);
        len--;
    }
    return (uint32_t)crc ^ 0xffffffff;
}

Here is the call graph for this function:

Here is the caller graph for this function:

gf2_matrix_square()

static void gf2_matrix_square ( uint32_t *  square, uint32_t *  mat  )

inlinestatic

Definition at line 154 of file crc32c.cxx.

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

Here is the call graph for this function:

gf2_matrix_times()

static uint32_t gf2_matrix_times ( uint32_t *  mat, uint32_t  vec  )

inlinestatic

Definition at line 138 of file crc32c.cxx.

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

Here is the caller graph for this function:

Variable Documentation

crc32c_once_sw

pthread_once_t crc32c_once_sw = PTHREAD_ONCE_INIT

static

Definition at line 69 of file crc32c.cxx.

crc32c_table

uint32_t crc32c_table[8][256]

static

Definition at line 70 of file crc32c.cxx.