mirror of
https://git.tukaani.org/xz.git
synced 2025-04-08 16:50:55 +00:00
7484d37538
LZ encoder needs lzma_crc32_table[0] but otherwise those tables are private to the CRC code. In contrast, the other things in check.h are needed in several places.
136 lines
3.5 KiB
C
136 lines
3.5 KiB
C
// SPDX-License-Identifier: 0BSD
|
|
|
|
///////////////////////////////////////////////////////////////////////////////
|
|
//
|
|
/// \file crc_common.h
|
|
/// \brief Some functions and macros for CRC32 and CRC64
|
|
//
|
|
// Authors: Lasse Collin
|
|
// Ilya Kurdyukov
|
|
// Hans Jansen
|
|
// Jia Tan
|
|
//
|
|
///////////////////////////////////////////////////////////////////////////////
|
|
|
|
#ifndef LZMA_CRC_COMMON_H
|
|
#define LZMA_CRC_COMMON_H
|
|
|
|
#include "common.h"
|
|
|
|
|
|
#ifdef WORDS_BIGENDIAN
|
|
# define A(x) ((x) >> 24)
|
|
# define B(x) (((x) >> 16) & 0xFF)
|
|
# define C(x) (((x) >> 8) & 0xFF)
|
|
# define D(x) ((x) & 0xFF)
|
|
|
|
# define S8(x) ((x) << 8)
|
|
# define S32(x) ((x) << 32)
|
|
|
|
#else
|
|
# define A(x) ((x) & 0xFF)
|
|
# define B(x) (((x) >> 8) & 0xFF)
|
|
# define C(x) (((x) >> 16) & 0xFF)
|
|
# define D(x) ((x) >> 24)
|
|
|
|
# define S8(x) ((x) >> 8)
|
|
# define S32(x) ((x) >> 32)
|
|
#endif
|
|
|
|
|
|
/// lzma_crc32_table[0] is needed by LZ encoder so we need to keep
|
|
/// the array two-dimensional.
|
|
#ifdef HAVE_SMALL
|
|
lzma_attr_visibility_hidden
|
|
extern uint32_t lzma_crc32_table[1][256];
|
|
|
|
extern void lzma_crc32_init(void);
|
|
|
|
#else
|
|
|
|
lzma_attr_visibility_hidden
|
|
extern const uint32_t lzma_crc32_table[8][256];
|
|
|
|
lzma_attr_visibility_hidden
|
|
extern const uint64_t lzma_crc64_table[4][256];
|
|
#endif
|
|
|
|
|
|
// Keep this in sync with changes to crc32_arm64.h
|
|
#if defined(_WIN32) || defined(HAVE_GETAUXVAL) \
|
|
|| defined(HAVE_ELF_AUX_INFO) \
|
|
|| defined(HAVE_CPU_ID_AA64ISAR0) \
|
|
|| (defined(__APPLE__) && defined(HAVE_SYSCTLBYNAME))
|
|
# define ARM64_RUNTIME_DETECTION 1
|
|
#endif
|
|
|
|
|
|
#undef CRC32_GENERIC
|
|
#undef CRC64_GENERIC
|
|
|
|
#undef CRC32_ARCH_OPTIMIZED
|
|
#undef CRC64_ARCH_OPTIMIZED
|
|
|
|
// The x86 CLMUL is used for both CRC32 and CRC64.
|
|
#undef CRC_X86_CLMUL
|
|
|
|
#undef CRC32_ARM64
|
|
#undef CRC64_ARM64_CLMUL
|
|
|
|
// ARM64 CRC32 instruction is only useful for CRC32. Currently, only
|
|
// little endian is supported since we were unable to test on a big
|
|
// endian machine.
|
|
#if defined(HAVE_ARM64_CRC32) && !defined(WORDS_BIGENDIAN)
|
|
// Allow ARM64 CRC32 instruction without a runtime check if
|
|
// __ARM_FEATURE_CRC32 is defined. GCC and Clang only define
|
|
// this if the proper compiler options are used.
|
|
# if defined(__ARM_FEATURE_CRC32)
|
|
# define CRC32_ARCH_OPTIMIZED 1
|
|
# define CRC32_ARM64 1
|
|
# elif defined(ARM64_RUNTIME_DETECTION)
|
|
# define CRC32_ARCH_OPTIMIZED 1
|
|
# define CRC32_ARM64 1
|
|
# define CRC32_GENERIC 1
|
|
# endif
|
|
#endif
|
|
|
|
#if defined(HAVE_USABLE_CLMUL)
|
|
// If CLMUL is allowed unconditionally in the compiler options then the
|
|
// generic version and the tables can be omitted. Exceptions:
|
|
//
|
|
// - If 32-bit x86 assembly files are enabled then those are always
|
|
// built and runtime detection is used even if compiler flags
|
|
// were set to allow CLMUL unconditionally.
|
|
//
|
|
// - This doesn't work with MSVC as I don't know how to detect
|
|
// the features here.
|
|
//
|
|
# if (defined(__SSSE3__) && defined(__SSE4_1__) && defined(__PCLMUL__) \
|
|
&& !defined(HAVE_CRC_X86_ASM)) \
|
|
|| (defined(__e2k__) && __iset__ >= 6)
|
|
# define CRC32_ARCH_OPTIMIZED 1
|
|
# define CRC64_ARCH_OPTIMIZED 1
|
|
# define CRC_X86_CLMUL 1
|
|
# else
|
|
# define CRC32_GENERIC 1
|
|
# define CRC64_GENERIC 1
|
|
# define CRC32_ARCH_OPTIMIZED 1
|
|
# define CRC64_ARCH_OPTIMIZED 1
|
|
# define CRC_X86_CLMUL 1
|
|
# endif
|
|
#endif
|
|
|
|
// For CRC32 use the generic slice-by-eight implementation if no optimized
|
|
// version is available.
|
|
#if !defined(CRC32_ARCH_OPTIMIZED) && !defined(CRC32_GENERIC)
|
|
# define CRC32_GENERIC 1
|
|
#endif
|
|
|
|
// For CRC64 use the generic slice-by-four implementation if no optimized
|
|
// version is available.
|
|
#if !defined(CRC64_ARCH_OPTIMIZED) && !defined(CRC64_GENERIC)
|
|
# define CRC64_GENERIC 1
|
|
#endif
|
|
|
|
#endif
|