| #if !defined(phmap_bits_h_guard_) |
| #define phmap_bits_h_guard_ |
| |
| // --------------------------------------------------------------------------- |
| // Copyright (c) 2019, Gregory Popovitch - greg7mdp@gmail.com |
| // |
| // Licensed under the Apache License, Version 2.0 (the "License"); |
| // you may not use this file except in compliance with the License. |
| // You may obtain a copy of the License at |
| // |
| // https://www.apache.org/licenses/LICENSE-2.0 |
| // |
| // Unless required by applicable law or agreed to in writing, software |
| // distributed under the License is distributed on an "AS IS" BASIS, |
| // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
| // See the License for the specific language governing permissions and |
| // limitations under the License. |
| // |
| // Includes work from abseil-cpp (https://github.com/abseil/abseil-cpp) |
| // with modifications. |
| // |
| // Copyright 2018 The Abseil Authors. |
| // |
| // Licensed under the Apache License, Version 2.0 (the "License"); |
| // you may not use this file except in compliance with the License. |
| // You may obtain a copy of the License at |
| // |
| // https://www.apache.org/licenses/LICENSE-2.0 |
| // |
| // Unless required by applicable law or agreed to in writing, software |
| // distributed under the License is distributed on an "AS IS" BASIS, |
| // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
| // See the License for the specific language governing permissions and |
| // limitations under the License. |
| // --------------------------------------------------------------------------- |
| |
| // The following guarantees declaration of the byte swap functions |
| #ifdef _MSC_VER |
| #include <stdlib.h> // NOLINT(build/include) |
| #elif defined(__APPLE__) |
| // Mac OS X / Darwin features |
| #include <libkern/OSByteOrder.h> |
| #elif defined(__FreeBSD__) |
| #include <sys/endian.h> |
| #elif defined(__GLIBC__) |
| #include <byteswap.h> // IWYU pragma: export |
| #endif |
| |
| #include <string.h> |
| #include <cstdint> |
| #include "phmap_config.h" |
| |
| #ifdef _MSC_VER |
| #pragma warning(push) |
| #pragma warning(disable : 4514) // unreferenced inline function has been removed |
| #endif |
| |
| // ----------------------------------------------------------------------------- |
| // unaligned APIs |
| // ----------------------------------------------------------------------------- |
| // Portable handling of unaligned loads, stores, and copies. |
| // On some platforms, like ARM, the copy functions can be more efficient |
| // then a load and a store. |
| // ----------------------------------------------------------------------------- |
| |
| #if defined(ADDRESS_SANITIZER) || defined(THREAD_SANITIZER) || defined(MEMORY_SANITIZER) |
| #include <stdint.h> |
| |
| extern "C" { |
| uint16_t __sanitizer_unaligned_load16(const void *p); |
| uint32_t __sanitizer_unaligned_load32(const void *p); |
| uint64_t __sanitizer_unaligned_load64(const void *p); |
| void __sanitizer_unaligned_store16(void *p, uint16_t v); |
| void __sanitizer_unaligned_store32(void *p, uint32_t v); |
| void __sanitizer_unaligned_store64(void *p, uint64_t v); |
| } // extern "C" |
| |
| namespace phmap { |
| namespace bits { |
| |
| inline uint16_t UnalignedLoad16(const void *p) { return __sanitizer_unaligned_load16(p); } |
| |
| inline uint32_t UnalignedLoad32(const void *p) { return __sanitizer_unaligned_load32(p); } |
| |
| inline uint64_t UnalignedLoad64(const void *p) { return __sanitizer_unaligned_load64(p); } |
| |
| inline void UnalignedStore16(void *p, uint16_t v) { __sanitizer_unaligned_store16(p, v); } |
| |
| inline void UnalignedStore32(void *p, uint32_t v) { __sanitizer_unaligned_store32(p, v); } |
| |
| inline void UnalignedStore64(void *p, uint64_t v) { __sanitizer_unaligned_store64(p, v); } |
| |
| } // namespace bits |
| } // namespace phmap |
| |
| #define PHMAP_INTERNAL_UNALIGNED_LOAD16(_p) (phmap::bits::UnalignedLoad16(_p)) |
| #define PHMAP_INTERNAL_UNALIGNED_LOAD32(_p) (phmap::bits::UnalignedLoad32(_p)) |
| #define PHMAP_INTERNAL_UNALIGNED_LOAD64(_p) (phmap::bits::UnalignedLoad64(_p)) |
| |
| #define PHMAP_INTERNAL_UNALIGNED_STORE16(_p, _val) (phmap::bits::UnalignedStore16(_p, _val)) |
| #define PHMAP_INTERNAL_UNALIGNED_STORE32(_p, _val) (phmap::bits::UnalignedStore32(_p, _val)) |
| #define PHMAP_INTERNAL_UNALIGNED_STORE64(_p, _val) (phmap::bits::UnalignedStore64(_p, _val)) |
| |
| #else |
| |
| namespace phmap { |
| namespace bits { |
| |
| inline uint16_t UnalignedLoad16(const void *p) { |
| uint16_t t; |
| memcpy(&t, p, sizeof t); |
| return t; |
| } |
| |
| inline uint32_t UnalignedLoad32(const void *p) { |
| uint32_t t; |
| memcpy(&t, p, sizeof t); |
| return t; |
| } |
| |
| inline uint64_t UnalignedLoad64(const void *p) { |
| uint64_t t; |
| memcpy(&t, p, sizeof t); |
| return t; |
| } |
| |
| inline void UnalignedStore16(void *p, uint16_t v) { memcpy(p, &v, sizeof v); } |
| |
| inline void UnalignedStore32(void *p, uint32_t v) { memcpy(p, &v, sizeof v); } |
| |
| inline void UnalignedStore64(void *p, uint64_t v) { memcpy(p, &v, sizeof v); } |
| |
| } // namespace bits |
| } // namespace phmap |
| |
| #define PHMAP_INTERNAL_UNALIGNED_LOAD16(_p) (phmap::bits::UnalignedLoad16(_p)) |
| #define PHMAP_INTERNAL_UNALIGNED_LOAD32(_p) (phmap::bits::UnalignedLoad32(_p)) |
| #define PHMAP_INTERNAL_UNALIGNED_LOAD64(_p) (phmap::bits::UnalignedLoad64(_p)) |
| |
| #define PHMAP_INTERNAL_UNALIGNED_STORE16(_p, _val) (phmap::bits::UnalignedStore16(_p, _val)) |
| #define PHMAP_INTERNAL_UNALIGNED_STORE32(_p, _val) (phmap::bits::UnalignedStore32(_p, _val)) |
| #define PHMAP_INTERNAL_UNALIGNED_STORE64(_p, _val) (phmap::bits::UnalignedStore64(_p, _val)) |
| |
| #endif |
| |
| // ----------------------------------------------------------------------------- |
| // File: optimization.h |
| // ----------------------------------------------------------------------------- |
| |
| #if defined(__pnacl__) |
| #define PHMAP_BLOCK_TAIL_CALL_OPTIMIZATION() \ |
| if (volatile int x = 0) { \ |
| (void)x; \ |
| } |
| #elif defined(__clang__) |
| // Clang will not tail call given inline volatile assembly. |
| #define PHMAP_BLOCK_TAIL_CALL_OPTIMIZATION() __asm__ __volatile__("") |
| #elif defined(__GNUC__) |
| // GCC will not tail call given inline volatile assembly. |
| #define PHMAP_BLOCK_TAIL_CALL_OPTIMIZATION() __asm__ __volatile__("") |
| #elif defined(_MSC_VER) |
| #include <intrin.h> |
| // The __nop() intrinsic blocks the optimisation. |
| #define PHMAP_BLOCK_TAIL_CALL_OPTIMIZATION() __nop() |
| #else |
| #define PHMAP_BLOCK_TAIL_CALL_OPTIMIZATION() \ |
| if (volatile int x = 0) { \ |
| (void)x; \ |
| } |
| #endif |
| |
| #if defined(__GNUC__) |
| #pragma GCC diagnostic push |
| #pragma GCC diagnostic ignored "-Wpedantic" |
| #endif |
| |
| #ifdef PHMAP_HAVE_INTRINSIC_INT128 |
| __extension__ typedef unsigned __int128 phmap_uint128; |
| inline uint64_t umul128(uint64_t a, uint64_t b, uint64_t *high) { |
| auto result = static_cast<phmap_uint128>(a) * static_cast<phmap_uint128>(b); |
| *high = static_cast<uint64_t>(result >> 64); |
| return static_cast<uint64_t>(result); |
| } |
| #define PHMAP_HAS_UMUL128 1 |
| #elif (defined(_MSC_VER)) |
| #if defined(_M_X64) |
| #pragma intrinsic(_umul128) |
| inline uint64_t umul128(uint64_t a, uint64_t b, uint64_t *high) { return _umul128(a, b, high); } |
| #define PHMAP_HAS_UMUL128 1 |
| #endif |
| #endif |
| |
| #if defined(__GNUC__) |
| #pragma GCC diagnostic pop |
| #endif |
| |
| #if defined(__GNUC__) |
| // Cache line alignment |
| #if defined(__i386__) || defined(__x86_64__) |
| #define PHMAP_CACHELINE_SIZE 64 |
| #elif defined(__powerpc64__) |
| #define PHMAP_CACHELINE_SIZE 128 |
| #elif defined(__aarch64__) |
| // We would need to read special register ctr_el0 to find out L1 dcache size. |
| // This value is a good estimate based on a real aarch64 machine. |
| #define PHMAP_CACHELINE_SIZE 64 |
| #elif defined(__arm__) |
| // Cache line sizes for ARM: These values are not strictly correct since |
| // cache line sizes depend on implementations, not architectures. There |
| // are even implementations with cache line sizes configurable at boot |
| // time. |
| #if defined(__ARM_ARCH_5T__) |
| #define PHMAP_CACHELINE_SIZE 32 |
| #elif defined(__ARM_ARCH_7A__) |
| #define PHMAP_CACHELINE_SIZE 64 |
| #endif |
| #endif |
| |
| #ifndef PHMAP_CACHELINE_SIZE |
| // A reasonable default guess. Note that overestimates tend to waste more |
| // space, while underestimates tend to waste more time. |
| #define PHMAP_CACHELINE_SIZE 64 |
| #endif |
| |
| #define PHMAP_CACHELINE_ALIGNED __attribute__((aligned(PHMAP_CACHELINE_SIZE))) |
| #elif defined(_MSC_VER) |
| #define PHMAP_CACHELINE_SIZE 64 |
| #define PHMAP_CACHELINE_ALIGNED __declspec(align(PHMAP_CACHELINE_SIZE)) |
| #else |
| #define PHMAP_CACHELINE_SIZE 64 |
| #define PHMAP_CACHELINE_ALIGNED |
| #endif |
| |
| #if PHMAP_HAVE_BUILTIN(__builtin_expect) || (defined(__GNUC__) && !defined(__clang__)) |
| #define PHMAP_PREDICT_FALSE(x) (__builtin_expect(x, 0)) |
| #define PHMAP_PREDICT_TRUE(x) (__builtin_expect(!!(x), 1)) |
| #else |
| #define PHMAP_PREDICT_FALSE(x) (x) |
| #define PHMAP_PREDICT_TRUE(x) (x) |
| #endif |
| |
| // ----------------------------------------------------------------------------- |
| // File: bits.h |
| // ----------------------------------------------------------------------------- |
| |
| #if defined(_MSC_VER) |
| // We can achieve something similar to attribute((always_inline)) with MSVC by |
| // using the __forceinline keyword, however this is not perfect. MSVC is |
| // much less aggressive about inlining, and even with the __forceinline keyword. |
| #define PHMAP_BASE_INTERNAL_FORCEINLINE __forceinline |
| #else |
| // Use default attribute inline. |
| #define PHMAP_BASE_INTERNAL_FORCEINLINE inline PHMAP_ATTRIBUTE_ALWAYS_INLINE |
| #endif |
| |
| namespace phmap { |
| namespace base_internal { |
| |
| PHMAP_BASE_INTERNAL_FORCEINLINE uint32_t CountLeadingZeros64Slow(uint64_t n) { |
| int zeroes = 60; |
| if (n >> 32) zeroes -= 32, n >>= 32; |
| if (n >> 16) zeroes -= 16, n >>= 16; |
| if (n >> 8) zeroes -= 8, n >>= 8; |
| if (n >> 4) zeroes -= 4, n >>= 4; |
| return (uint32_t)("\4\3\2\2\1\1\1\1\0\0\0\0\0\0\0"[n] + zeroes); |
| } |
| |
| PHMAP_BASE_INTERNAL_FORCEINLINE uint32_t CountLeadingZeros64(uint64_t n) { |
| #if defined(_MSC_VER) && defined(_M_X64) |
| // MSVC does not have __buitin_clzll. Use _BitScanReverse64. |
| unsigned long result = 0; // NOLINT(runtime/int) |
| if (_BitScanReverse64(&result, n)) { |
| return (uint32_t)(63 - result); |
| } |
| return 64; |
| #elif defined(_MSC_VER) && !defined(__clang__) |
| // MSVC does not have __buitin_clzll. Compose two calls to _BitScanReverse |
| unsigned long result = 0; // NOLINT(runtime/int) |
| if ((n >> 32) && _BitScanReverse(&result, (unsigned long)(n >> 32))) { |
| return (uint32_t)(31 - result); |
| } |
| if (_BitScanReverse(&result, (unsigned long)n)) { |
| return (uint32_t)(63 - result); |
| } |
| return 64; |
| #elif defined(__GNUC__) || defined(__clang__) |
| // Use __builtin_clzll, which uses the following instructions: |
| // x86: bsr |
| // ARM64: clz |
| // PPC: cntlzd |
| static_assert(sizeof(unsigned long long) == sizeof(n), // NOLINT(runtime/int) |
| "__builtin_clzll does not take 64-bit arg"); |
| |
| // Handle 0 as a special case because __builtin_clzll(0) is undefined. |
| if (n == 0) { |
| return 64; |
| } |
| return (uint32_t)__builtin_clzll(n); |
| #else |
| return CountLeadingZeros64Slow(n); |
| #endif |
| } |
| |
| PHMAP_BASE_INTERNAL_FORCEINLINE uint32_t CountLeadingZeros32Slow(uint64_t n) { |
| uint32_t zeroes = 28; |
| if (n >> 16) zeroes -= 16, n >>= 16; |
| if (n >> 8) zeroes -= 8, n >>= 8; |
| if (n >> 4) zeroes -= 4, n >>= 4; |
| return "\4\3\2\2\1\1\1\1\0\0\0\0\0\0\0"[n] + zeroes; |
| } |
| |
| PHMAP_BASE_INTERNAL_FORCEINLINE uint32_t CountLeadingZeros32(uint32_t n) { |
| #if defined(_MSC_VER) && !defined(__clang__) |
| unsigned long result = 0; // NOLINT(runtime/int) |
| if (_BitScanReverse(&result, n)) { |
| return (uint32_t)(31 - result); |
| } |
| return 32; |
| #elif defined(__GNUC__) || defined(__clang__) |
| // Use __builtin_clz, which uses the following instructions: |
| // x86: bsr |
| // ARM64: clz |
| // PPC: cntlzd |
| static_assert(sizeof(int) == sizeof(n), "__builtin_clz does not take 32-bit arg"); |
| |
| // Handle 0 as a special case because __builtin_clz(0) is undefined. |
| if (n == 0) { |
| return 32; |
| } |
| return __builtin_clz(n); |
| #else |
| return CountLeadingZeros32Slow(n); |
| #endif |
| } |
| |
| PHMAP_BASE_INTERNAL_FORCEINLINE uint32_t CountTrailingZerosNonZero64Slow(uint64_t n) { |
| uint32_t c = 63; |
| n &= ~n + 1; |
| if (n & 0x00000000FFFFFFFF) c -= 32; |
| if (n & 0x0000FFFF0000FFFF) c -= 16; |
| if (n & 0x00FF00FF00FF00FF) c -= 8; |
| if (n & 0x0F0F0F0F0F0F0F0F) c -= 4; |
| if (n & 0x3333333333333333) c -= 2; |
| if (n & 0x5555555555555555) c -= 1; |
| return c; |
| } |
| |
| PHMAP_BASE_INTERNAL_FORCEINLINE uint32_t CountTrailingZerosNonZero64(uint64_t n) { |
| #if defined(_MSC_VER) && !defined(__clang__) && defined(_M_X64) |
| unsigned long result = 0; // NOLINT(runtime/int) |
| _BitScanForward64(&result, n); |
| return (uint32_t)result; |
| #elif defined(_MSC_VER) && !defined(__clang__) |
| unsigned long result = 0; // NOLINT(runtime/int) |
| if (static_cast<uint32_t>(n) == 0) { |
| _BitScanForward(&result, (unsigned long)(n >> 32)); |
| return result + 32; |
| } |
| _BitScanForward(&result, (unsigned long)n); |
| return result; |
| #elif defined(__GNUC__) || defined(__clang__) |
| static_assert(sizeof(unsigned long long) == sizeof(n), // NOLINT(runtime/int) |
| "__builtin_ctzll does not take 64-bit arg"); |
| return __builtin_ctzll(n); |
| #else |
| return CountTrailingZerosNonZero64Slow(n); |
| #endif |
| } |
| |
| PHMAP_BASE_INTERNAL_FORCEINLINE uint32_t CountTrailingZerosNonZero32Slow(uint32_t n) { |
| uint32_t c = 31; |
| n &= ~n + 1; |
| if (n & 0x0000FFFF) c -= 16; |
| if (n & 0x00FF00FF) c -= 8; |
| if (n & 0x0F0F0F0F) c -= 4; |
| if (n & 0x33333333) c -= 2; |
| if (n & 0x55555555) c -= 1; |
| return c; |
| } |
| |
| PHMAP_BASE_INTERNAL_FORCEINLINE uint32_t CountTrailingZerosNonZero32(uint32_t n) { |
| #if defined(_MSC_VER) && !defined(__clang__) |
| unsigned long result = 0; // NOLINT(runtime/int) |
| _BitScanForward(&result, n); |
| return (uint32_t)result; |
| #elif defined(__GNUC__) || defined(__clang__) |
| static_assert(sizeof(int) == sizeof(n), "__builtin_ctz does not take 32-bit arg"); |
| return __builtin_ctz(n); |
| #else |
| return CountTrailingZerosNonZero32Slow(n); |
| #endif |
| } |
| |
| #undef PHMAP_BASE_INTERNAL_FORCEINLINE |
| |
| } // namespace base_internal |
| } // namespace phmap |
| |
| // ----------------------------------------------------------------------------- |
| // File: endian.h |
| // ----------------------------------------------------------------------------- |
| |
| namespace phmap { |
| |
| // Use compiler byte-swapping intrinsics if they are available. 32-bit |
| // and 64-bit versions are available in Clang and GCC as of GCC 4.3.0. |
| // The 16-bit version is available in Clang and GCC only as of GCC 4.8.0. |
| // For simplicity, we enable them all only for GCC 4.8.0 or later. |
| #if defined(__clang__) || (defined(__GNUC__) && ((__GNUC__ == 4 && __GNUC_MINOR__ >= 8) || __GNUC__ >= 5)) |
| |
| inline uint64_t gbswap_64(uint64_t host_int) { return __builtin_bswap64(host_int); } |
| inline uint32_t gbswap_32(uint32_t host_int) { return __builtin_bswap32(host_int); } |
| inline uint16_t gbswap_16(uint16_t host_int) { return __builtin_bswap16(host_int); } |
| |
| #elif defined(_MSC_VER) |
| |
| inline uint64_t gbswap_64(uint64_t host_int) { return _byteswap_uint64(host_int); } |
| inline uint32_t gbswap_32(uint32_t host_int) { return _byteswap_ulong(host_int); } |
| inline uint16_t gbswap_16(uint16_t host_int) { return _byteswap_ushort(host_int); } |
| |
| #elif defined(__APPLE__) |
| |
| inline uint64_t gbswap_64(uint64_t host_int) { return OSSwapInt16(host_int); } |
| inline uint32_t gbswap_32(uint32_t host_int) { return OSSwapInt32(host_int); } |
| inline uint16_t gbswap_16(uint16_t host_int) { return OSSwapInt64(host_int); } |
| |
| #else |
| |
| inline uint64_t gbswap_64(uint64_t host_int) { |
| #if defined(__GNUC__) && defined(__x86_64__) && !defined(__APPLE__) |
| // Adapted from /usr/include/byteswap.h. Not available on Mac. |
| if (__builtin_constant_p(host_int)) { |
| return __bswap_constant_64(host_int); |
| } else { |
| uint64_t result; |
| __asm__("bswap %0" : "=r"(result) : "0"(host_int)); |
| return result; |
| } |
| #elif defined(__GLIBC__) |
| return bswap_64(host_int); |
| #else |
| return (((host_int & uint64_t{0xFF}) << 56) | ((host_int & uint64_t{0xFF00}) << 40) | ((host_int & uint64_t{0xFF0000}) << 24) | |
| ((host_int & uint64_t{0xFF000000}) << 8) | ((host_int & uint64_t{0xFF00000000}) >> 8) | |
| ((host_int & uint64_t{0xFF0000000000}) >> 24) | ((host_int & uint64_t{0xFF000000000000}) >> 40) | |
| ((host_int & uint64_t{0xFF00000000000000}) >> 56)); |
| #endif // bswap_64 |
| } |
| |
| inline uint32_t gbswap_32(uint32_t host_int) { |
| #if defined(__GLIBC__) |
| return bswap_32(host_int); |
| #else |
| return (((host_int & uint32_t{0xFF}) << 24) | ((host_int & uint32_t{0xFF00}) << 8) | ((host_int & uint32_t{0xFF0000}) >> 8) | |
| ((host_int & uint32_t{0xFF000000}) >> 24)); |
| #endif |
| } |
| |
| inline uint16_t gbswap_16(uint16_t host_int) { |
| #if defined(__GLIBC__) |
| return bswap_16(host_int); |
| #else |
| return (((host_int & uint16_t{0xFF}) << 8) | ((host_int & uint16_t{0xFF00}) >> 8)); |
| #endif |
| } |
| |
| #endif // intrinics available |
| |
| #ifdef PHMAP_IS_LITTLE_ENDIAN |
| |
| // Definitions for ntohl etc. that don't require us to include |
| // netinet/in.h. We wrap gbswap_32 and gbswap_16 in functions rather |
| // than just #defining them because in debug mode, gcc doesn't |
| // correctly handle the (rather involved) definitions of bswap_32. |
| // gcc guarantees that inline functions are as fast as macros, so |
| // this isn't a performance hit. |
| inline uint16_t ghtons(uint16_t x) { return gbswap_16(x); } |
| inline uint32_t ghtonl(uint32_t x) { return gbswap_32(x); } |
| inline uint64_t ghtonll(uint64_t x) { return gbswap_64(x); } |
| |
| #elif defined PHMAP_IS_BIG_ENDIAN |
| |
| // These definitions are simpler on big-endian machines |
| // These are functions instead of macros to avoid self-assignment warnings |
| // on calls such as "i = ghtnol(i);". This also provides type checking. |
| inline uint16_t ghtons(uint16_t x) { return x; } |
| inline uint32_t ghtonl(uint32_t x) { return x; } |
| inline uint64_t ghtonll(uint64_t x) { return x; } |
| |
| #else |
| #error \ |
| "Unsupported byte order: Either PHMAP_IS_BIG_ENDIAN or " \ |
| "PHMAP_IS_LITTLE_ENDIAN must be defined" |
| #endif // byte order |
| |
| inline uint16_t gntohs(uint16_t x) { return ghtons(x); } |
| inline uint32_t gntohl(uint32_t x) { return ghtonl(x); } |
| inline uint64_t gntohll(uint64_t x) { return ghtonll(x); } |
| |
| // Utilities to convert numbers between the current hosts's native byte |
| // order and little-endian byte order |
| // |
| // Load/Store methods are alignment safe |
| namespace little_endian { |
| // Conversion functions. |
| #ifdef PHMAP_IS_LITTLE_ENDIAN |
| |
| inline uint16_t FromHost16(uint16_t x) { return x; } |
| inline uint16_t ToHost16(uint16_t x) { return x; } |
| |
| inline uint32_t FromHost32(uint32_t x) { return x; } |
| inline uint32_t ToHost32(uint32_t x) { return x; } |
| |
| inline uint64_t FromHost64(uint64_t x) { return x; } |
| inline uint64_t ToHost64(uint64_t x) { return x; } |
| |
| inline constexpr bool IsLittleEndian() { return true; } |
| |
| #elif defined PHMAP_IS_BIG_ENDIAN |
| |
| inline uint16_t FromHost16(uint16_t x) { return gbswap_16(x); } |
| inline uint16_t ToHost16(uint16_t x) { return gbswap_16(x); } |
| |
| inline uint32_t FromHost32(uint32_t x) { return gbswap_32(x); } |
| inline uint32_t ToHost32(uint32_t x) { return gbswap_32(x); } |
| |
| inline uint64_t FromHost64(uint64_t x) { return gbswap_64(x); } |
| inline uint64_t ToHost64(uint64_t x) { return gbswap_64(x); } |
| |
| inline constexpr bool IsLittleEndian() { return false; } |
| |
| #endif /* ENDIAN */ |
| |
| // Functions to do unaligned loads and stores in little-endian order. |
| // ------------------------------------------------------------------ |
| inline uint16_t Load16(const void *p) { return ToHost16(PHMAP_INTERNAL_UNALIGNED_LOAD16(p)); } |
| |
| inline void Store16(void *p, uint16_t v) { PHMAP_INTERNAL_UNALIGNED_STORE16(p, FromHost16(v)); } |
| |
| inline uint32_t Load32(const void *p) { return ToHost32(PHMAP_INTERNAL_UNALIGNED_LOAD32(p)); } |
| |
| inline void Store32(void *p, uint32_t v) { PHMAP_INTERNAL_UNALIGNED_STORE32(p, FromHost32(v)); } |
| |
| inline uint64_t Load64(const void *p) { return ToHost64(PHMAP_INTERNAL_UNALIGNED_LOAD64(p)); } |
| |
| inline void Store64(void *p, uint64_t v) { PHMAP_INTERNAL_UNALIGNED_STORE64(p, FromHost64(v)); } |
| |
| } // namespace little_endian |
| |
| // Utilities to convert numbers between the current hosts's native byte |
| // order and big-endian byte order (same as network byte order) |
| // |
| // Load/Store methods are alignment safe |
| namespace big_endian { |
| #ifdef PHMAP_IS_LITTLE_ENDIAN |
| |
| inline uint16_t FromHost16(uint16_t x) { return gbswap_16(x); } |
| inline uint16_t ToHost16(uint16_t x) { return gbswap_16(x); } |
| |
| inline uint32_t FromHost32(uint32_t x) { return gbswap_32(x); } |
| inline uint32_t ToHost32(uint32_t x) { return gbswap_32(x); } |
| |
| inline uint64_t FromHost64(uint64_t x) { return gbswap_64(x); } |
| inline uint64_t ToHost64(uint64_t x) { return gbswap_64(x); } |
| |
| inline constexpr bool IsLittleEndian() { return true; } |
| |
| #elif defined PHMAP_IS_BIG_ENDIAN |
| |
| inline uint16_t FromHost16(uint16_t x) { return x; } |
| inline uint16_t ToHost16(uint16_t x) { return x; } |
| |
| inline uint32_t FromHost32(uint32_t x) { return x; } |
| inline uint32_t ToHost32(uint32_t x) { return x; } |
| |
| inline uint64_t FromHost64(uint64_t x) { return x; } |
| inline uint64_t ToHost64(uint64_t x) { return x; } |
| |
| inline constexpr bool IsLittleEndian() { return false; } |
| |
| #endif /* ENDIAN */ |
| |
| // Functions to do unaligned loads and stores in big-endian order. |
| inline uint16_t Load16(const void *p) { return ToHost16(PHMAP_INTERNAL_UNALIGNED_LOAD16(p)); } |
| |
| inline void Store16(void *p, uint16_t v) { PHMAP_INTERNAL_UNALIGNED_STORE16(p, FromHost16(v)); } |
| |
| inline uint32_t Load32(const void *p) { return ToHost32(PHMAP_INTERNAL_UNALIGNED_LOAD32(p)); } |
| |
| inline void Store32(void *p, uint32_t v) { PHMAP_INTERNAL_UNALIGNED_STORE32(p, FromHost32(v)); } |
| |
| inline uint64_t Load64(const void *p) { return ToHost64(PHMAP_INTERNAL_UNALIGNED_LOAD64(p)); } |
| |
| inline void Store64(void *p, uint64_t v) { PHMAP_INTERNAL_UNALIGNED_STORE64(p, FromHost64(v)); } |
| |
| } // namespace big_endian |
| |
| } // namespace phmap |
| |
| #ifdef _MSC_VER |
| #pragma warning(pop) |
| #endif |
| |
| #endif // phmap_bits_h_guard_ |