xref: /aosp_15_r20/external/abseil-cpp/absl/crc/internal/crc32c_inline.h (revision 9356374a3709195abf420251b3e825997ff56c0f)
1*9356374aSAndroid Build Coastguard Worker // Copyright 2022 The Abseil Authors.
2*9356374aSAndroid Build Coastguard Worker //
3*9356374aSAndroid Build Coastguard Worker // Licensed under the Apache License, Version 2.0 (the "License");
4*9356374aSAndroid Build Coastguard Worker // you may not use this file except in compliance with the License.
5*9356374aSAndroid Build Coastguard Worker // You may obtain a copy of the License at
6*9356374aSAndroid Build Coastguard Worker //
7*9356374aSAndroid Build Coastguard Worker //      https://www.apache.org/licenses/LICENSE-2.0
8*9356374aSAndroid Build Coastguard Worker //
9*9356374aSAndroid Build Coastguard Worker // Unless required by applicable law or agreed to in writing, software
10*9356374aSAndroid Build Coastguard Worker // distributed under the License is distributed on an "AS IS" BASIS,
11*9356374aSAndroid Build Coastguard Worker // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
12*9356374aSAndroid Build Coastguard Worker // See the License for the specific language governing permissions and
13*9356374aSAndroid Build Coastguard Worker // limitations under the License.
14*9356374aSAndroid Build Coastguard Worker 
15*9356374aSAndroid Build Coastguard Worker #ifndef ABSL_CRC_INTERNAL_CRC32C_INLINE_H_
16*9356374aSAndroid Build Coastguard Worker #define ABSL_CRC_INTERNAL_CRC32C_INLINE_H_
17*9356374aSAndroid Build Coastguard Worker 
18*9356374aSAndroid Build Coastguard Worker #include <cstdint>
19*9356374aSAndroid Build Coastguard Worker 
20*9356374aSAndroid Build Coastguard Worker #include "absl/base/config.h"
21*9356374aSAndroid Build Coastguard Worker #include "absl/base/internal/endian.h"
22*9356374aSAndroid Build Coastguard Worker #include "absl/crc/internal/crc32_x86_arm_combined_simd.h"
23*9356374aSAndroid Build Coastguard Worker 
24*9356374aSAndroid Build Coastguard Worker namespace absl {
25*9356374aSAndroid Build Coastguard Worker ABSL_NAMESPACE_BEGIN
26*9356374aSAndroid Build Coastguard Worker namespace crc_internal {
27*9356374aSAndroid Build Coastguard Worker 
28*9356374aSAndroid Build Coastguard Worker // CRC32C implementation optimized for small inputs.
29*9356374aSAndroid Build Coastguard Worker // Either computes crc and return true, or if there is
30*9356374aSAndroid Build Coastguard Worker // no hardware support does nothing and returns false.
ExtendCrc32cInline(uint32_t * crc,const char * p,size_t n)31*9356374aSAndroid Build Coastguard Worker inline bool ExtendCrc32cInline(uint32_t* crc, const char* p, size_t n) {
32*9356374aSAndroid Build Coastguard Worker #if defined(ABSL_CRC_INTERNAL_HAVE_ARM_SIMD) || \
33*9356374aSAndroid Build Coastguard Worker     defined(ABSL_CRC_INTERNAL_HAVE_X86_SIMD)
34*9356374aSAndroid Build Coastguard Worker   constexpr uint32_t kCrc32Xor = 0xffffffffU;
35*9356374aSAndroid Build Coastguard Worker   *crc ^= kCrc32Xor;
36*9356374aSAndroid Build Coastguard Worker   if (n & 1) {
37*9356374aSAndroid Build Coastguard Worker     *crc = CRC32_u8(*crc, static_cast<uint8_t>(*p));
38*9356374aSAndroid Build Coastguard Worker     n--;
39*9356374aSAndroid Build Coastguard Worker     p++;
40*9356374aSAndroid Build Coastguard Worker   }
41*9356374aSAndroid Build Coastguard Worker   if (n & 2) {
42*9356374aSAndroid Build Coastguard Worker     *crc = CRC32_u16(*crc, absl::little_endian::Load16(p));
43*9356374aSAndroid Build Coastguard Worker     n -= 2;
44*9356374aSAndroid Build Coastguard Worker     p += 2;
45*9356374aSAndroid Build Coastguard Worker   }
46*9356374aSAndroid Build Coastguard Worker   if (n & 4) {
47*9356374aSAndroid Build Coastguard Worker     *crc = CRC32_u32(*crc, absl::little_endian::Load32(p));
48*9356374aSAndroid Build Coastguard Worker     n -= 4;
49*9356374aSAndroid Build Coastguard Worker     p += 4;
50*9356374aSAndroid Build Coastguard Worker   }
51*9356374aSAndroid Build Coastguard Worker   while (n) {
52*9356374aSAndroid Build Coastguard Worker     *crc = CRC32_u64(*crc, absl::little_endian::Load64(p));
53*9356374aSAndroid Build Coastguard Worker     n -= 8;
54*9356374aSAndroid Build Coastguard Worker     p += 8;
55*9356374aSAndroid Build Coastguard Worker   }
56*9356374aSAndroid Build Coastguard Worker   *crc ^= kCrc32Xor;
57*9356374aSAndroid Build Coastguard Worker   return true;
58*9356374aSAndroid Build Coastguard Worker #else
59*9356374aSAndroid Build Coastguard Worker   // No hardware support, signal the need to fallback.
60*9356374aSAndroid Build Coastguard Worker   static_cast<void>(crc);
61*9356374aSAndroid Build Coastguard Worker   static_cast<void>(p);
62*9356374aSAndroid Build Coastguard Worker   static_cast<void>(n);
63*9356374aSAndroid Build Coastguard Worker   return false;
64*9356374aSAndroid Build Coastguard Worker #endif  // defined(ABSL_CRC_INTERNAL_HAVE_ARM_SIMD) ||
65*9356374aSAndroid Build Coastguard Worker         // defined(ABSL_CRC_INTERNAL_HAVE_X86_SIMD)
66*9356374aSAndroid Build Coastguard Worker }
67*9356374aSAndroid Build Coastguard Worker 
68*9356374aSAndroid Build Coastguard Worker }  // namespace crc_internal
69*9356374aSAndroid Build Coastguard Worker ABSL_NAMESPACE_END
70*9356374aSAndroid Build Coastguard Worker }  // namespace absl
71*9356374aSAndroid Build Coastguard Worker 
72*9356374aSAndroid Build Coastguard Worker #endif  // ABSL_CRC_INTERNAL_CRC32C_INLINE_H_
73