pg_crc32c.h 3.2 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101
  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-2022, 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. #include "port/pg_bswap.h"
  36. typedef uint32 pg_crc32c;
  37. /* The INIT and EQ macros are the same for all implementations. */
  38. #define INIT_CRC32C(crc) ((crc) = 0xFFFFFFFF)
  39. #define EQ_CRC32C(c1, c2) ((c1) == (c2))
  40. #if defined(USE_SSE42_CRC32C)
  41. /* Use Intel SSE4.2 instructions. */
  42. #define COMP_CRC32C(crc, data, len) \
  43. ((crc) = pg_comp_crc32c_sse42((crc), (data), (len)))
  44. #define FIN_CRC32C(crc) ((crc) ^= 0xFFFFFFFF)
  45. extern pg_crc32c pg_comp_crc32c_sse42(pg_crc32c crc, const void *data, size_t len);
  46. #elif defined(USE_ARMV8_CRC32C)
  47. /* Use ARMv8 CRC Extension instructions. */
  48. #define COMP_CRC32C(crc, data, len) \
  49. ((crc) = pg_comp_crc32c_armv8((crc), (data), (len)))
  50. #define FIN_CRC32C(crc) ((crc) ^= 0xFFFFFFFF)
  51. extern pg_crc32c pg_comp_crc32c_armv8(pg_crc32c crc, const void *data, size_t len);
  52. #elif defined(USE_SSE42_CRC32C_WITH_RUNTIME_CHECK) || defined(USE_ARMV8_CRC32C_WITH_RUNTIME_CHECK)
  53. /*
  54. * Use Intel SSE 4.2 or ARMv8 instructions, but perform a runtime check first
  55. * to check that they are available.
  56. */
  57. #define COMP_CRC32C(crc, data, len) \
  58. ((crc) = pg_comp_crc32c((crc), (data), (len)))
  59. #define FIN_CRC32C(crc) ((crc) ^= 0xFFFFFFFF)
  60. extern pg_crc32c pg_comp_crc32c_sb8(pg_crc32c crc, const void *data, size_t len);
  61. extern pg_crc32c (*pg_comp_crc32c) (pg_crc32c crc, const void *data, size_t len);
  62. #ifdef USE_SSE42_CRC32C_WITH_RUNTIME_CHECK
  63. extern pg_crc32c pg_comp_crc32c_sse42(pg_crc32c crc, const void *data, size_t len);
  64. #endif
  65. #ifdef USE_ARMV8_CRC32C_WITH_RUNTIME_CHECK
  66. extern pg_crc32c pg_comp_crc32c_armv8(pg_crc32c crc, const void *data, size_t len);
  67. #endif
  68. #else
  69. /*
  70. * Use slicing-by-8 algorithm.
  71. *
  72. * On big-endian systems, the intermediate value is kept in reverse byte
  73. * order, to avoid byte-swapping during the calculation. FIN_CRC32C reverses
  74. * the bytes to the final order.
  75. */
  76. #define COMP_CRC32C(crc, data, len) \
  77. ((crc) = pg_comp_crc32c_sb8((crc), (data), (len)))
  78. #ifdef WORDS_BIGENDIAN
  79. #define FIN_CRC32C(crc) ((crc) = pg_bswap32(crc) ^ 0xFFFFFFFF)
  80. #else
  81. #define FIN_CRC32C(crc) ((crc) ^= 0xFFFFFFFF)
  82. #endif
  83. extern pg_crc32c pg_comp_crc32c_sb8(pg_crc32c crc, const void *data, size_t len);
  84. #endif
  85. #endif /* PG_CRC32C_H */