mirror of
https://github.com/intel/isa-l.git
synced 2024-12-12 17:33:50 +01:00
671e67b62d
Signed-off-by: Marcel Cornu <marcel.d.cornu@intel.com>
189 lines
6.0 KiB
C
189 lines
6.0 KiB
C
/**********************************************************************
|
|
Copyright(c) 2011-2023 Intel Corporation All rights reserved.
|
|
|
|
Redistribution and use in source and binary forms, with or without
|
|
modification, are permitted provided that the following conditions
|
|
are met:
|
|
* Redistributions of source code must retain the above copyright
|
|
notice, this list of conditions and the following disclaimer.
|
|
* Redistributions in binary form must reproduce the above copyright
|
|
notice, this list of conditions and the following disclaimer in
|
|
the documentation and/or other materials provided with the
|
|
distribution.
|
|
* Neither the name of Intel Corporation nor the names of its
|
|
contributors may be used to endorse or promote products derived
|
|
from this software without specific prior written permission.
|
|
|
|
THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
|
|
"AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
|
|
LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
|
|
A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
|
|
OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
|
|
SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
|
|
LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
|
|
DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
|
|
THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
|
|
(INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
|
|
OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
|
**********************************************************************/
|
|
|
|
#ifndef _CRC64_REF_H
|
|
#define _CRC64_REF_H
|
|
|
|
#ifdef __cplusplus
|
|
extern "C" {
|
|
#endif
|
|
|
|
#include "crc64.h"
|
|
|
|
#ifdef _MSC_VER
|
|
#define inline __inline
|
|
#endif
|
|
|
|
#define MAX_ITER 8
|
|
|
|
// crc64_ecma reference function, slow crc64 from the definition.
|
|
static inline uint64_t
|
|
crc64_ecma_refl_ref(uint64_t seed, const uint8_t *buf, uint64_t len)
|
|
{
|
|
uint64_t rem = ~seed;
|
|
unsigned int i, j;
|
|
|
|
uint64_t poly = 0xC96C5795D7870F42ULL; // ECMA-182 standard reflected
|
|
|
|
for (i = 0; i < len; i++) {
|
|
rem = rem ^ (uint64_t) buf[i];
|
|
for (j = 0; j < MAX_ITER; j++) {
|
|
rem = (rem & 0x1ULL ? poly : 0) ^ (rem >> 1);
|
|
}
|
|
}
|
|
return ~rem;
|
|
}
|
|
|
|
static inline uint64_t
|
|
crc64_ecma_norm_ref(uint64_t seed, const uint8_t *buf, uint64_t len)
|
|
{
|
|
uint64_t rem = ~seed;
|
|
unsigned int i, j;
|
|
|
|
uint64_t poly = 0x42F0E1EBA9EA3693ULL; // ECMA-182 standard
|
|
|
|
for (i = 0; i < len; i++) {
|
|
rem = rem ^ ((uint64_t) buf[i] << 56);
|
|
for (j = 0; j < MAX_ITER; j++) {
|
|
rem = (rem & 0x8000000000000000ULL ? poly : 0) ^ (rem << 1);
|
|
}
|
|
}
|
|
return ~rem;
|
|
}
|
|
|
|
// crc64_iso reference function, slow crc64 from the definition.
|
|
static inline uint64_t
|
|
crc64_iso_refl_ref(uint64_t seed, const uint8_t *buf, uint64_t len)
|
|
{
|
|
uint64_t rem = ~seed;
|
|
unsigned int i, j;
|
|
|
|
uint64_t poly = 0xD800000000000000ULL; // ISO standard reflected
|
|
|
|
for (i = 0; i < len; i++) {
|
|
rem = rem ^ (uint64_t) buf[i];
|
|
for (j = 0; j < MAX_ITER; j++) {
|
|
rem = (rem & 0x1ULL ? poly : 0) ^ (rem >> 1);
|
|
}
|
|
}
|
|
return ~rem;
|
|
}
|
|
|
|
static inline uint64_t
|
|
crc64_iso_norm_ref(uint64_t seed, const uint8_t *buf, uint64_t len)
|
|
{
|
|
uint64_t rem = ~seed;
|
|
unsigned int i, j;
|
|
|
|
uint64_t poly = 0x000000000000001BULL; // ISO standard
|
|
|
|
for (i = 0; i < len; i++) {
|
|
rem = rem ^ ((uint64_t) buf[i] << 56);
|
|
for (j = 0; j < MAX_ITER; j++) {
|
|
rem = (rem & 0x8000000000000000ULL ? poly : 0) ^ (rem << 1);
|
|
}
|
|
}
|
|
return ~rem;
|
|
}
|
|
|
|
// crc64_jones reference function, slow crc64 from the definition.
|
|
static inline uint64_t
|
|
crc64_jones_refl_ref(uint64_t seed, const uint8_t *buf, uint64_t len)
|
|
{
|
|
uint64_t rem = ~seed;
|
|
unsigned int i, j;
|
|
|
|
uint64_t poly = 0x95ac9329ac4bc9b5ULL; // Jones coefficients reflected
|
|
|
|
for (i = 0; i < len; i++) {
|
|
rem = rem ^ (uint64_t) buf[i];
|
|
for (j = 0; j < MAX_ITER; j++) {
|
|
rem = (rem & 0x1ULL ? poly : 0) ^ (rem >> 1);
|
|
}
|
|
}
|
|
return ~rem;
|
|
}
|
|
|
|
static inline uint64_t
|
|
crc64_jones_norm_ref(uint64_t seed, const uint8_t *buf, uint64_t len)
|
|
{
|
|
uint64_t rem = ~seed;
|
|
unsigned int i, j;
|
|
|
|
uint64_t poly = 0xad93d23594c935a9ULL; // Jones coefficients
|
|
|
|
for (i = 0; i < len; i++) {
|
|
rem = rem ^ ((uint64_t) buf[i] << 56);
|
|
for (j = 0; j < MAX_ITER; j++) {
|
|
rem = (rem & 0x8000000000000000ULL ? poly : 0) ^ (rem << 1);
|
|
}
|
|
}
|
|
return ~rem;
|
|
}
|
|
|
|
// crc64_rocksoft reference function, slow crc64 from the definition.
|
|
static inline uint64_t
|
|
crc64_rocksoft_refl_ref(uint64_t seed, const uint8_t *buf, uint64_t len)
|
|
{
|
|
uint64_t rem = ~seed;
|
|
unsigned int i, j;
|
|
|
|
uint64_t poly = 0x9a6c9329ac4bc9b5ULL; // Rocksoft coefficients reflected
|
|
|
|
for (i = 0; i < len; i++) {
|
|
rem = rem ^ (uint64_t) buf[i];
|
|
for (j = 0; j < MAX_ITER; j++) {
|
|
rem = (rem & 0x1ULL ? poly : 0) ^ (rem >> 1);
|
|
}
|
|
}
|
|
return ~rem;
|
|
}
|
|
|
|
static inline uint64_t
|
|
crc64_rocksoft_norm_ref(uint64_t seed, const uint8_t *buf, uint64_t len)
|
|
{
|
|
uint64_t rem = ~seed;
|
|
unsigned int i, j;
|
|
|
|
uint64_t poly = 0xad93d23594c93659ULL; // Rocksoft coefficients
|
|
|
|
for (i = 0; i < len; i++) {
|
|
rem = rem ^ ((uint64_t) buf[i] << 56);
|
|
for (j = 0; j < MAX_ITER; j++) {
|
|
rem = (rem & 0x8000000000000000ULL ? poly : 0) ^ (rem << 1);
|
|
}
|
|
}
|
|
return ~rem;
|
|
}
|
|
#ifdef __cplusplus
|
|
}
|
|
#endif
|
|
|
|
#endif
|