mirror of
https://github.com/intel/isa-l.git
synced 2024-12-14 02:05:11 +01:00
2bbce31943
- Added reference implementation - Added base implementation - Added functional and performance tests Change-Id: I60c5097bd5fb89ee7a50910e71d449d50d155d0a Signed-off-by: Pablo de Lara <pablo.de.lara.guarch@intel.com> Signed-off-by: Greg Tucker <greg.b.tucker@intel.com>
182 lines
5.2 KiB
C
182 lines
5.2 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
|