#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__)

    // 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 {

#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

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 static_cast<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 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 static_cast<uint32_t>(__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 static_cast<uint32_t>(__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 static_cast<uint32_t>(__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_