PostgreSQL Source Code git master
All Data Structures Namespaces Files Functions Variables Typedefs Enumerations Enumerator Macros Pages
pg_crc32c.h
Go to the documentation of this file.
1/*-------------------------------------------------------------------------
2 *
3 * pg_crc32c.h
4 * Routines for computing CRC-32C checksums.
5 *
6 * The speed of CRC-32C calculation has a big impact on performance, so we
7 * jump through some hoops to get the best implementation for each
8 * platform. Some CPU architectures have special instructions for speeding
9 * up CRC calculations (e.g. Intel SSE 4.2), on other platforms we use the
10 * Slicing-by-8 algorithm which uses lookup tables.
11 *
12 * The public interface consists of four macros:
13 *
14 * INIT_CRC32C(crc)
15 * Initialize a CRC accumulator
16 *
17 * COMP_CRC32C(crc, data, len)
18 * Accumulate some (more) bytes into a CRC
19 *
20 * FIN_CRC32C(crc)
21 * Finish a CRC calculation
22 *
23 * EQ_CRC32C(c1, c2)
24 * Check for equality of two CRCs.
25 *
26 * Portions Copyright (c) 1996-2024, PostgreSQL Global Development Group
27 * Portions Copyright (c) 1994, Regents of the University of California
28 *
29 * src/include/port/pg_crc32c.h
30 *
31 *-------------------------------------------------------------------------
32 */
33#ifndef PG_CRC32C_H
34#define PG_CRC32C_H
35
36#include "port/pg_bswap.h"
37
39
40/* The INIT and EQ macros are the same for all implementations. */
41#define INIT_CRC32C(crc) ((crc) = 0xFFFFFFFF)
42#define EQ_CRC32C(c1, c2) ((c1) == (c2))
43
44#if defined(USE_SSE42_CRC32C)
45/* Use Intel SSE4.2 instructions. */
46#define COMP_CRC32C(crc, data, len) \
47 ((crc) = pg_comp_crc32c_sse42((crc), (data), (len)))
48#define FIN_CRC32C(crc) ((crc) ^= 0xFFFFFFFF)
49
50extern pg_crc32c pg_comp_crc32c_sse42(pg_crc32c crc, const void *data, size_t len);
51
52#elif defined(USE_ARMV8_CRC32C)
53/* Use ARMv8 CRC Extension instructions. */
54
55#define COMP_CRC32C(crc, data, len) \
56 ((crc) = pg_comp_crc32c_armv8((crc), (data), (len)))
57#define FIN_CRC32C(crc) ((crc) ^= 0xFFFFFFFF)
58
59extern pg_crc32c pg_comp_crc32c_armv8(pg_crc32c crc, const void *data, size_t len);
60
61#elif defined(USE_LOONGARCH_CRC32C)
62/* Use LoongArch CRCC instructions. */
63
64#define COMP_CRC32C(crc, data, len) \
65 ((crc) = pg_comp_crc32c_loongarch((crc), (data), (len)))
66#define FIN_CRC32C(crc) ((crc) ^= 0xFFFFFFFF)
67
68extern pg_crc32c pg_comp_crc32c_loongarch(pg_crc32c crc, const void *data, size_t len);
69
70#elif defined(USE_SSE42_CRC32C_WITH_RUNTIME_CHECK) || defined(USE_ARMV8_CRC32C_WITH_RUNTIME_CHECK)
71
72/*
73 * Use Intel SSE 4.2 or ARMv8 instructions, but perform a runtime check first
74 * to check that they are available.
75 */
76#define COMP_CRC32C(crc, data, len) \
77 ((crc) = pg_comp_crc32c((crc), (data), (len)))
78#define FIN_CRC32C(crc) ((crc) ^= 0xFFFFFFFF)
79
80extern pg_crc32c pg_comp_crc32c_sb8(pg_crc32c crc, const void *data, size_t len);
81extern pg_crc32c (*pg_comp_crc32c) (pg_crc32c crc, const void *data, size_t len);
82
83#ifdef USE_SSE42_CRC32C_WITH_RUNTIME_CHECK
84extern pg_crc32c pg_comp_crc32c_sse42(pg_crc32c crc, const void *data, size_t len);
85#endif
86#ifdef USE_ARMV8_CRC32C_WITH_RUNTIME_CHECK
87extern pg_crc32c pg_comp_crc32c_armv8(pg_crc32c crc, const void *data, size_t len);
88#endif
89
90#else
91/*
92 * Use slicing-by-8 algorithm.
93 *
94 * On big-endian systems, the intermediate value is kept in reverse byte
95 * order, to avoid byte-swapping during the calculation. FIN_CRC32C reverses
96 * the bytes to the final order.
97 */
98#define COMP_CRC32C(crc, data, len) \
99 ((crc) = pg_comp_crc32c_sb8((crc), (data), (len)))
100#ifdef WORDS_BIGENDIAN
101#define FIN_CRC32C(crc) ((crc) = pg_bswap32(crc) ^ 0xFFFFFFFF)
102#else
103#define FIN_CRC32C(crc) ((crc) ^= 0xFFFFFFFF)
104#endif
105
106extern pg_crc32c pg_comp_crc32c_sb8(pg_crc32c crc, const void *data, size_t len);
107
108#endif
109
110#endif /* PG_CRC32C_H */
uint32_t uint32
Definition: c.h:485
uint32 pg_crc32c
Definition: pg_crc32c.h:38
pg_crc32c pg_comp_crc32c_sb8(pg_crc32c crc, const void *data, size_t len)
Definition: pg_crc32c_sb8.c:35
pg_crc32c pg_comp_crc32c_armv8(pg_crc32c crc, const void *data, size_t len)
pg_crc32c(* pg_comp_crc32c)(pg_crc32c crc, const void *data, size_t len)
pg_crc32c pg_comp_crc32c_loongarch(pg_crc32c crc, const void *data, size_t len)
const void size_t len
const void * data
return crc