// -*- C++ -*-

//===----------------------------------------------------------------------===//

//

// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.

// See https://llvm.org/LICENSE.txt for license information.

// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception

//

//===----------------------------------------------------------------------===//

#ifndef _LIBCPP_ATOMIC

#define _LIBCPP_ATOMIC

/*

    atomic synopsis

namespace std

{

// feature test macro [version.syn]

#define __cpp_lib_atomic_is_always_lock_free

#define __cpp_lib_atomic_flag_test

#define __cpp_lib_atomic_lock_free_type_aliases

#define __cpp_lib_atomic_wait

 // order and consistency

 enum memory_order: unspecified // enum class in C++20

 {

    relaxed,

    consume, // load-consume

    acquire, // load-acquire

    release, // store-release

    acq_rel, // store-release load-acquire

    seq_cst // store-release load-acquire

 };

 inline constexpr auto memory_order_relaxed = memory_order::relaxed;

 inline constexpr auto memory_order_consume = memory_order::consume;

 inline constexpr auto memory_order_acquire = memory_order::acquire;

 inline constexpr auto memory_order_release = memory_order::release;

 inline constexpr auto memory_order_acq_rel = memory_order::acq_rel;

 inline constexpr auto memory_order_seq_cst = memory_order::seq_cst;

template <class T> T kill_dependency(T y) noexcept;

// lock-free property

#define ATOMIC_BOOL_LOCK_FREE unspecified

#define ATOMIC_CHAR_LOCK_FREE unspecified

#define ATOMIC_CHAR8_T_LOCK_FREE unspecified // C++20

#define ATOMIC_CHAR16_T_LOCK_FREE unspecified

#define ATOMIC_CHAR32_T_LOCK_FREE unspecified

#define ATOMIC_WCHAR_T_LOCK_FREE unspecified

#define ATOMIC_SHORT_LOCK_FREE unspecified

#define ATOMIC_INT_LOCK_FREE unspecified

#define ATOMIC_LONG_LOCK_FREE unspecified

#define ATOMIC_LLONG_LOCK_FREE unspecified

#define ATOMIC_POINTER_LOCK_FREE unspecified

template <class T>

struct atomic

{

    using value_type = T;

    static constexpr bool is_always_lock_free;

    bool is_lock_free() const volatile noexcept;

    bool is_lock_free() const noexcept;

    atomic() noexcept = default; // until C++20

    constexpr atomic() noexcept(is_nothrow_default_constructible_v<T>); // since C++20

    constexpr atomic(T desr) noexcept;

    atomic(const atomic&) = delete;

    atomic& operator=(const atomic&) = delete;

    atomic& operator=(const atomic&) volatile = delete;

    T load(memory_order m = memory_order_seq_cst) const volatile noexcept;

    T load(memory_order m = memory_order_seq_cst) const noexcept;

    operator T() const volatile noexcept;

    operator T() const noexcept;

    void store(T desr, memory_order m = memory_order_seq_cst) volatile noexcept;

    void store(T desr, memory_order m = memory_order_seq_cst) noexcept;

    T operator=(T) volatile noexcept;

    T operator=(T) noexcept;

    T exchange(T desr, memory_order m = memory_order_seq_cst) volatile noexcept;

    T exchange(T desr, memory_order m = memory_order_seq_cst) noexcept;

    bool compare_exchange_weak(T& expc, T desr,

                               memory_order s, memory_order f) volatile noexcept;

    bool compare_exchange_weak(T& expc, T desr, memory_order s, memory_order f) noexcept;

    bool compare_exchange_strong(T& expc, T desr,

                                 memory_order s, memory_order f) volatile noexcept;

    bool compare_exchange_strong(T& expc, T desr,

                                 memory_order s, memory_order f) noexcept;

    bool compare_exchange_weak(T& expc, T desr,

                               memory_order m = memory_order_seq_cst) volatile noexcept;

    bool compare_exchange_weak(T& expc, T desr,

                               memory_order m = memory_order_seq_cst) noexcept;

    bool compare_exchange_strong(T& expc, T desr,

                                memory_order m = memory_order_seq_cst) volatile noexcept;

    bool compare_exchange_strong(T& expc, T desr,

                                 memory_order m = memory_order_seq_cst) noexcept;

    void wait(T, memory_order = memory_order::seq_cst) const volatile noexcept;

    void wait(T, memory_order = memory_order::seq_cst) const noexcept;

    void notify_one() volatile noexcept;

    void notify_one() noexcept;

    void notify_all() volatile noexcept;

    void notify_all() noexcept;

};

template <>

struct atomic<integral>

{

    using value_type = integral;

    using difference_type = value_type;

    static constexpr bool is_always_lock_free;

    bool is_lock_free() const volatile noexcept;

    bool is_lock_free() const noexcept;

    atomic() noexcept = default;

    constexpr atomic(integral desr) noexcept;

    atomic(const atomic&) = delete;

    atomic& operator=(const atomic&) = delete;

    atomic& operator=(const atomic&) volatile = delete;

    integral load(memory_order m = memory_order_seq_cst) const volatile noexcept;

    integral load(memory_order m = memory_order_seq_cst) const noexcept;

    operator integral() const volatile noexcept;

    operator integral() const noexcept;

    void store(integral desr, memory_order m = memory_order_seq_cst) volatile noexcept;

    void store(integral desr, memory_order m = memory_order_seq_cst) noexcept;

    integral operator=(integral desr) volatile noexcept;

    integral operator=(integral desr) noexcept;

    integral exchange(integral desr,

                      memory_order m = memory_order_seq_cst) volatile noexcept;

    integral exchange(integral desr, memory_order m = memory_order_seq_cst) noexcept;

    bool compare_exchange_weak(integral& expc, integral desr,

                               memory_order s, memory_order f) volatile noexcept;

    bool compare_exchange_weak(integral& expc, integral desr,

                               memory_order s, memory_order f) noexcept;

    bool compare_exchange_strong(integral& expc, integral desr,

                                 memory_order s, memory_order f) volatile noexcept;

    bool compare_exchange_strong(integral& expc, integral desr,

                                 memory_order s, memory_order f) noexcept;

    bool compare_exchange_weak(integral& expc, integral desr,

                               memory_order m = memory_order_seq_cst) volatile noexcept;

    bool compare_exchange_weak(integral& expc, integral desr,

                               memory_order m = memory_order_seq_cst) noexcept;

    bool compare_exchange_strong(integral& expc, integral desr,

                                memory_order m = memory_order_seq_cst) volatile noexcept;

    bool compare_exchange_strong(integral& expc, integral desr,

                                 memory_order m = memory_order_seq_cst) noexcept;

    integral fetch_add(integral op, memory_order m = memory_order_seq_cst) volatile noexcept;

    integral fetch_add(integral op, memory_order m = memory_order_seq_cst) noexcept;

    integral fetch_sub(integral op, memory_order m = memory_order_seq_cst) volatile noexcept;

    integral fetch_sub(integral op, memory_order m = memory_order_seq_cst) noexcept;

    integral fetch_and(integral op, memory_order m = memory_order_seq_cst) volatile noexcept;

    integral fetch_and(integral op, memory_order m = memory_order_seq_cst) noexcept;

    integral fetch_or(integral op, memory_order m = memory_order_seq_cst) volatile noexcept;

    integral fetch_or(integral op, memory_order m = memory_order_seq_cst) noexcept;

    integral fetch_xor(integral op, memory_order m = memory_order_seq_cst) volatile noexcept;

    integral fetch_xor(integral op, memory_order m = memory_order_seq_cst) noexcept;

    integral operator++(int) volatile noexcept;

    integral operator++(int) noexcept;

    integral operator--(int) volatile noexcept;

    integral operator--(int) noexcept;

    integral operator++() volatile noexcept;

    integral operator++() noexcept;

    integral operator--() volatile noexcept;

    integral operator--() noexcept;

    integral operator+=(integral op) volatile noexcept;

    integral operator+=(integral op) noexcept;

    integral operator-=(integral op) volatile noexcept;

    integral operator-=(integral op) noexcept;

    integral operator&=(integral op) volatile noexcept;

    integral operator&=(integral op) noexcept;

    integral operator|=(integral op) volatile noexcept;

    integral operator|=(integral op) noexcept;

    integral operator^=(integral op) volatile noexcept;

    integral operator^=(integral op) noexcept;

    void wait(integral, memory_order = memory_order::seq_cst) const volatile noexcept;

    void wait(integral, memory_order = memory_order::seq_cst) const noexcept;

    void notify_one() volatile noexcept;

    void notify_one() noexcept;

    void notify_all() volatile noexcept;

    void notify_all() noexcept;

};

template <class T>

struct atomic<T*>

{

    using value_type = T*;

    using difference_type = ptrdiff_t;

    static constexpr bool is_always_lock_free;

    bool is_lock_free() const volatile noexcept;

    bool is_lock_free() const noexcept;

    atomic() noexcept = default; // until C++20

    constexpr atomic() noexcept; // since C++20

    constexpr atomic(T* desr) noexcept;

    atomic(const atomic&) = delete;

    atomic& operator=(const atomic&) = delete;

    atomic& operator=(const atomic&) volatile = delete;

    T* load(memory_order m = memory_order_seq_cst) const volatile noexcept;

    T* load(memory_order m = memory_order_seq_cst) const noexcept;

    operator T*() const volatile noexcept;

    operator T*() const noexcept;

    void store(T* desr, memory_order m = memory_order_seq_cst) volatile noexcept;

    void store(T* desr, memory_order m = memory_order_seq_cst) noexcept;

    T* operator=(T*) volatile noexcept;

    T* operator=(T*) noexcept;

    T* exchange(T* desr, memory_order m = memory_order_seq_cst) volatile noexcept;

    T* exchange(T* desr, memory_order m = memory_order_seq_cst) noexcept;

    bool compare_exchange_weak(T*& expc, T* desr,

                               memory_order s, memory_order f) volatile noexcept;

    bool compare_exchange_weak(T*& expc, T* desr,

                               memory_order s, memory_order f) noexcept;

    bool compare_exchange_strong(T*& expc, T* desr,

                                 memory_order s, memory_order f) volatile noexcept;

    bool compare_exchange_strong(T*& expc, T* desr,

                                 memory_order s, memory_order f) noexcept;

    bool compare_exchange_weak(T*& expc, T* desr,

                               memory_order m = memory_order_seq_cst) volatile noexcept;

    bool compare_exchange_weak(T*& expc, T* desr,

                               memory_order m = memory_order_seq_cst) noexcept;

    bool compare_exchange_strong(T*& expc, T* desr,

                                memory_order m = memory_order_seq_cst) volatile noexcept;

    bool compare_exchange_strong(T*& expc, T* desr,

                                 memory_order m = memory_order_seq_cst) noexcept;

    T* fetch_add(ptrdiff_t op, memory_order m = memory_order_seq_cst) volatile noexcept;

    T* fetch_add(ptrdiff_t op, memory_order m = memory_order_seq_cst) noexcept;

    T* fetch_sub(ptrdiff_t op, memory_order m = memory_order_seq_cst) volatile noexcept;

    T* fetch_sub(ptrdiff_t op, memory_order m = memory_order_seq_cst) noexcept;

    T* operator++(int) volatile noexcept;

    T* operator++(int) noexcept;

    T* operator--(int) volatile noexcept;

    T* operator--(int) noexcept;

    T* operator++() volatile noexcept;

    T* operator++() noexcept;

    T* operator--() volatile noexcept;

    T* operator--() noexcept;

    T* operator+=(ptrdiff_t op) volatile noexcept;

    T* operator+=(ptrdiff_t op) noexcept;

    T* operator-=(ptrdiff_t op) volatile noexcept;

    T* operator-=(ptrdiff_t op) noexcept;

    void wait(T*, memory_order = memory_order::seq_cst) const volatile noexcept;

    void wait(T*, memory_order = memory_order::seq_cst) const noexcept;

    void notify_one() volatile noexcept;

    void notify_one() noexcept;

    void notify_all() volatile noexcept;

    void notify_all() noexcept;

};

// [atomics.nonmembers], non-member functions

template<class T>

  bool atomic_is_lock_free(const volatile atomic<T>*) noexcept;

template<class T>

  bool atomic_is_lock_free(const atomic<T>*) noexcept;

template<class T>

  void atomic_store(volatile atomic<T>*, atomic<T>::value_type) noexcept;

template<class T>

  void atomic_store(atomic<T>*, atomic<T>::value_type) noexcept;

template<class T>

  void atomic_store_explicit(volatile atomic<T>*, atomic<T>::value_type,

                             memory_order) noexcept;

template<class T>

  void atomic_store_explicit(atomic<T>*, atomic<T>::value_type,

                             memory_order) noexcept;

template<class T>

  T atomic_load(const volatile atomic<T>*) noexcept;

template<class T>

  T atomic_load(const atomic<T>*) noexcept;

template<class T>

  T atomic_load_explicit(const volatile atomic<T>*, memory_order) noexcept;

template<class T>

  T atomic_load_explicit(const atomic<T>*, memory_order) noexcept;

template<class T>

  T atomic_exchange(volatile atomic<T>*, atomic<T>::value_type) noexcept;

template<class T>

  T atomic_exchange(atomic<T>*, atomic<T>::value_type) noexcept;

template<class T>

  T atomic_exchange_explicit(volatile atomic<T>*, atomic<T>::value_type,

                             memory_order) noexcept;

template<class T>

  T atomic_exchange_explicit(atomic<T>*, atomic<T>::value_type,

                             memory_order) noexcept;

template<class T>

  bool atomic_compare_exchange_weak(volatile atomic<T>*, atomic<T>::value_type*,

                                    atomic<T>::value_type) noexcept;

template<class T>

  bool atomic_compare_exchange_weak(atomic<T>*, atomic<T>::value_type*,

                                    atomic<T>::value_type) noexcept;

template<class T>

  bool atomic_compare_exchange_strong(volatile atomic<T>*, atomic<T>::value_type*,

                                      atomic<T>::value_type) noexcept;

template<class T>

  bool atomic_compare_exchange_strong(atomic<T>*, atomic<T>::value_type*,

                                      atomic<T>::value_type) noexcept;

template<class T>

  bool atomic_compare_exchange_weak_explicit(volatile atomic<T>*, atomic<T>::value_type*,

                                             atomic<T>::value_type,

                                             memory_order, memory_order) noexcept;

template<class T>

  bool atomic_compare_exchange_weak_explicit(atomic<T>*, atomic<T>::value_type*,

                                             atomic<T>::value_type,

                                             memory_order, memory_order) noexcept;

template<class T>

  bool atomic_compare_exchange_strong_explicit(volatile atomic<T>*, atomic<T>::value_type*,

                                               atomic<T>::value_type,

                                               memory_order, memory_order) noexcept;

template<class T>

  bool atomic_compare_exchange_strong_explicit(atomic<T>*, atomic<T>::value_type*,

                                               atomic<T>::value_type,

                                               memory_order, memory_order) noexcept;

template<class T>

  T atomic_fetch_add(volatile atomic<T>*, atomic<T>::difference_type) noexcept;

template<class T>

  T atomic_fetch_add(atomic<T>*, atomic<T>::difference_type) noexcept;

template<class T>

  T atomic_fetch_add_explicit(volatile atomic<T>*, atomic<T>::difference_type,

                              memory_order) noexcept;

template<class T>

  T atomic_fetch_add_explicit(atomic<T>*, atomic<T>::difference_type,

                              memory_order) noexcept;

template<class T>

  T atomic_fetch_sub(volatile atomic<T>*, atomic<T>::difference_type) noexcept;

template<class T>

  T atomic_fetch_sub(atomic<T>*, atomic<T>::difference_type) noexcept;

template<class T>

  T atomic_fetch_sub_explicit(volatile atomic<T>*, atomic<T>::difference_type,

                              memory_order) noexcept;

template<class T>

  T atomic_fetch_sub_explicit(atomic<T>*, atomic<T>::difference_type,

                              memory_order) noexcept;

template<class T>

  T atomic_fetch_and(volatile atomic<T>*, atomic<T>::value_type) noexcept;

template<class T>

  T atomic_fetch_and(atomic<T>*, atomic<T>::value_type) noexcept;

template<class T>

  T atomic_fetch_and_explicit(volatile atomic<T>*, atomic<T>::value_type,

                              memory_order) noexcept;

template<class T>

  T atomic_fetch_and_explicit(atomic<T>*, atomic<T>::value_type,

                              memory_order) noexcept;

template<class T>

  T atomic_fetch_or(volatile atomic<T>*, atomic<T>::value_type) noexcept;

template<class T>

  T atomic_fetch_or(atomic<T>*, atomic<T>::value_type) noexcept;

template<class T>

  T atomic_fetch_or_explicit(volatile atomic<T>*, atomic<T>::value_type,

                             memory_order) noexcept;

template<class T>

  T atomic_fetch_or_explicit(atomic<T>*, atomic<T>::value_type,

                             memory_order) noexcept;

template<class T>

  T atomic_fetch_xor(volatile atomic<T>*, atomic<T>::value_type) noexcept;

template<class T>

  T atomic_fetch_xor(atomic<T>*, atomic<T>::value_type) noexcept;

template<class T>

  T atomic_fetch_xor_explicit(volatile atomic<T>*, atomic<T>::value_type,

                              memory_order) noexcept;

template<class T>

  T atomic_fetch_xor_explicit(atomic<T>*, atomic<T>::value_type,

                              memory_order) noexcept;

template<class T>

  void atomic_wait(const volatile atomic<T>*, atomic<T>::value_type) noexcept;

template<class T>

  void atomic_wait(const atomic<T>*, atomic<T>::value_type) noexcept;

template<class T>

  void atomic_wait_explicit(const volatile atomic<T>*, atomic<T>::value_type,

                            memory_order) noexcept;

template<class T>

  void atomic_wait_explicit(const atomic<T>*, atomic<T>::value_type,

                            memory_order) noexcept;

template<class T>

  void atomic_notify_one(volatile atomic<T>*) noexcept;

template<class T>

  void atomic_notify_one(atomic<T>*) noexcept;

template<class T>

  void atomic_notify_all(volatile atomic<T>*) noexcept;

template<class T>

  void atomic_notify_all(atomic<T>*) noexcept;

// Atomics for standard typedef types

typedef atomic<bool>               atomic_bool;

typedef atomic<char>               atomic_char;

typedef atomic<signed char>        atomic_schar;

typedef atomic<unsigned char>      atomic_uchar;

typedef atomic<short>              atomic_short;

typedef atomic<unsigned short>     atomic_ushort;

typedef atomic<int>                atomic_int;

typedef atomic<unsigned int>       atomic_uint;

typedef atomic<long>               atomic_long;

typedef atomic<unsigned long>      atomic_ulong;

typedef atomic<long long>          atomic_llong;

typedef atomic<unsigned long long> atomic_ullong;

typedef atomic<char8_t>            atomic_char8_t; // C++20

typedef atomic<char16_t>           atomic_char16_t;

typedef atomic<char32_t>           atomic_char32_t;

typedef atomic<wchar_t>            atomic_wchar_t;

typedef atomic<int_least8_t>   atomic_int_least8_t;

typedef atomic<uint_least8_t>  atomic_uint_least8_t;

typedef atomic<int_least16_t>  atomic_int_least16_t;

typedef atomic<uint_least16_t> atomic_uint_least16_t;

typedef atomic<int_least32_t>  atomic_int_least32_t;

typedef atomic<uint_least32_t> atomic_uint_least32_t;

typedef atomic<int_least64_t>  atomic_int_least64_t;

typedef atomic<uint_least64_t> atomic_uint_least64_t;

typedef atomic<int_fast8_t>   atomic_int_fast8_t;

typedef atomic<uint_fast8_t>  atomic_uint_fast8_t;

typedef atomic<int_fast16_t>  atomic_int_fast16_t;

typedef atomic<uint_fast16_t> atomic_uint_fast16_t;

typedef atomic<int_fast32_t>  atomic_int_fast32_t;

typedef atomic<uint_fast32_t> atomic_uint_fast32_t;

typedef atomic<int_fast64_t>  atomic_int_fast64_t;

typedef atomic<uint_fast64_t> atomic_uint_fast64_t;

typedef atomic<int8_t>   atomic_int8_t;

typedef atomic<uint8_t>  atomic_uint8_t;

typedef atomic<int16_t>  atomic_int16_t;

typedef atomic<uint16_t> atomic_uint16_t;

typedef atomic<int32_t>  atomic_int32_t;

typedef atomic<uint32_t> atomic_uint32_t;

typedef atomic<int64_t>  atomic_int64_t;

typedef atomic<uint64_t> atomic_uint64_t;

typedef atomic<intptr_t>  atomic_intptr_t;

typedef atomic<uintptr_t> atomic_uintptr_t;

typedef atomic<size_t>    atomic_size_t;

typedef atomic<ptrdiff_t> atomic_ptrdiff_t;

typedef atomic<intmax_t>  atomic_intmax_t;

typedef atomic<uintmax_t> atomic_uintmax_t;

// flag type and operations

typedef struct atomic_flag

{

    atomic_flag() noexcept = default; // until C++20

    constexpr atomic_flag() noexcept; // since C++20

    atomic_flag(const atomic_flag&) = delete;

    atomic_flag& operator=(const atomic_flag&) = delete;

    atomic_flag& operator=(const atomic_flag&) volatile = delete;

    bool test(memory_order m = memory_order_seq_cst) volatile noexcept;

    bool test(memory_order m = memory_order_seq_cst) noexcept;

    bool test_and_set(memory_order m = memory_order_seq_cst) volatile noexcept;

    bool test_and_set(memory_order m = memory_order_seq_cst) noexcept;

    void clear(memory_order m = memory_order_seq_cst) volatile noexcept;

    void clear(memory_order m = memory_order_seq_cst) noexcept;

    void wait(bool, memory_order = memory_order::seq_cst) const volatile noexcept;

    void wait(bool, memory_order = memory_order::seq_cst) const noexcept;

    void notify_one() volatile noexcept;

    void notify_one() noexcept;

    void notify_all() volatile noexcept;

    void notify_all() noexcept;

} atomic_flag;

bool atomic_flag_test(volatile atomic_flag* obj) noexcept;

bool atomic_flag_test(atomic_flag* obj) noexcept;

bool atomic_flag_test_explicit(volatile atomic_flag* obj,

                               memory_order m) noexcept;

bool atomic_flag_test_explicit(atomic_flag* obj, memory_order m) noexcept;

bool atomic_flag_test_and_set(volatile atomic_flag* obj) noexcept;

bool atomic_flag_test_and_set(atomic_flag* obj) noexcept;

bool atomic_flag_test_and_set_explicit(volatile atomic_flag* obj,

                                       memory_order m) noexcept;

bool atomic_flag_test_and_set_explicit(atomic_flag* obj, memory_order m) noexcept;

void atomic_flag_clear(volatile atomic_flag* obj) noexcept;

void atomic_flag_clear(atomic_flag* obj) noexcept;

void atomic_flag_clear_explicit(volatile atomic_flag* obj, memory_order m) noexcept;

void atomic_flag_clear_explicit(atomic_flag* obj, memory_order m) noexcept;

void atomic_wait(const volatile atomic_flag* obj, T old) noexcept;

void atomic_wait(const atomic_flag* obj, T old) noexcept;

void atomic_wait_explicit(const volatile atomic_flag* obj, T old, memory_order m) noexcept;

void atomic_wait_explicit(const atomic_flag* obj, T old, memory_order m) noexcept;

void atomic_one(volatile atomic_flag* obj) noexcept;

void atomic_one(atomic_flag* obj) noexcept;

void atomic_all(volatile atomic_flag* obj) noexcept;

void atomic_all(atomic_flag* obj) noexcept;

// fences

void atomic_thread_fence(memory_order m) noexcept;

void atomic_signal_fence(memory_order m) noexcept;

// deprecated

template <class T>

  void atomic_init(volatile atomic<T>* obj, atomic<T>::value_type desr) noexcept;

template <class T>

  void atomic_init(atomic<T>* obj, atomic<T>::value_type desr) noexcept;

#define ATOMIC_VAR_INIT(value) see below

#define ATOMIC_FLAG_INIT see below

}  // std

*/

#include <__assert> // all public C++ headers provide the assertion handler

#include <__availability>

#include <__chrono/duration.h>

#include <__config>

#include <__thread/poll_with_backoff.h>

#include <__thread/timed_backoff_policy.h>

#include <__type_traits/conditional.h>

#include <__type_traits/decay.h>

#include <__type_traits/is_assignable.h>

#include <__type_traits/is_function.h>

#include <__type_traits/is_nothrow_default_constructible.h>

#include <__type_traits/is_same.h>

#include <__type_traits/is_trivially_copyable.h>

#include <__type_traits/remove_const.h>

#include <__type_traits/remove_pointer.h>

#include <__type_traits/underlying_type.h>

#include <cstddef>

#include <cstdint>

#include <cstring>

#include <version>

#ifndef _LIBCPP_HAS_NO_THREADS

# include <__threading_support>

#endif

#if !defined(_LIBCPP_HAS_NO_PRAGMA_SYSTEM_HEADER)

#  pragma GCC system_header

#endif

#ifdef _LIBCPP_HAS_NO_ATOMIC_HEADER

# error <atomic> is not implemented

#endif

#ifdef kill_dependency

# error <atomic> is incompatible with <stdatomic.h> before C++23. Please compile with -std=c++23.

#endif

#define _LIBCPP_CHECK_STORE_MEMORY_ORDER(__m) \

  _LIBCPP_DIAGNOSE_WARNING(__m == memory_order_consume || \

                           __m == memory_order_acquire || \

                           __m == memory_order_acq_rel,   \

                        "memory order argument to atomic operation is invalid")

#define _LIBCPP_CHECK_LOAD_MEMORY_ORDER(__m) \

  _LIBCPP_DIAGNOSE_WARNING(__m == memory_order_release || \

                           __m == memory_order_acq_rel,   \

                        "memory order argument to atomic operation is invalid")

#define _LIBCPP_CHECK_EXCHANGE_MEMORY_ORDER(__m, __f) \

  _LIBCPP_DIAGNOSE_WARNING(__f == memory_order_release || \

                           __f == memory_order_acq_rel,   \

                        "memory order argument to atomic operation is invalid")

_LIBCPP_BEGIN_NAMESPACE_STD

// Figure out what the underlying type for `memory_order` would be if it were

// declared as an unscoped enum (accounting for -fshort-enums). Use this result

// to pin the underlying type in C++20.

enum __legacy_memory_order {

    __mo_relaxed,

    __mo_consume,

    __mo_acquire,

    __mo_release,

    __mo_acq_rel,

    __mo_seq_cst

};

typedef underlying_type<__legacy_memory_order>::type __memory_order_underlying_t;

#if _LIBCPP_STD_VER > 17

enum class memory_order : __memory_order_underlying_t {

  relaxed = __mo_relaxed,

  consume = __mo_consume,

  acquire = __mo_acquire,

  release = __mo_release,

  acq_rel = __mo_acq_rel,

  seq_cst = __mo_seq_cst

};

inline constexpr auto memory_order_relaxed = memory_order::relaxed;

inline constexpr auto memory_order_consume = memory_order::consume;

inline constexpr auto memory_order_acquire = memory_order::acquire;

inline constexpr auto memory_order_release = memory_order::release;

inline constexpr auto memory_order_acq_rel = memory_order::acq_rel;

inline constexpr auto memory_order_seq_cst = memory_order::seq_cst;

#else

typedef enum memory_order {

  memory_order_relaxed = __mo_relaxed,

  memory_order_consume = __mo_consume,

  memory_order_acquire = __mo_acquire,

  memory_order_release = __mo_release,

  memory_order_acq_rel = __mo_acq_rel,

  memory_order_seq_cst = __mo_seq_cst,

} memory_order;

#endif // _LIBCPP_STD_VER > 17

template <typename _Tp> _LIBCPP_INLINE_VISIBILITY

bool __cxx_nonatomic_compare_equal(_Tp const& __lhs, _Tp const& __rhs) {

    return _VSTD::memcmp(&__lhs, &__rhs, sizeof(_Tp)) == 0;

}

static_assert((is_same<underlying_type<memory_order>::type, __memory_order_underlying_t>::value),

  "unexpected underlying type for std::memory_order");

#if defined(_LIBCPP_HAS_GCC_ATOMIC_IMP) || \

    defined(_LIBCPP_ATOMIC_ONLY_USE_BUILTINS)

// [atomics.types.generic]p1 guarantees _Tp is trivially copyable. Because

// the default operator= in an object is not volatile, a byte-by-byte copy

// is required.

template <typename _Tp, typename _Tv> _LIBCPP_INLINE_VISIBILITY

typename enable_if<is_assignable<_Tp&, _Tv>::value>::type

__cxx_atomic_assign_volatile(_Tp& __a_value, _Tv const& __val) {

  __a_value = __val;

}

template <typename _Tp, typename _Tv> _LIBCPP_INLINE_VISIBILITY

typename enable_if<is_assignable<_Tp&, _Tv>::value>::type

__cxx_atomic_assign_volatile(_Tp volatile& __a_value, _Tv volatile const& __val) {

  volatile char* __to = reinterpret_cast<volatile char*>(&__a_value);

  volatile char* __end = __to + sizeof(_Tp);

  volatile const char* __from = reinterpret_cast<volatile const char*>(&__val);

  while (__to != __end)

    *__to++ = *__from++;

}

#endif

#if defined(_LIBCPP_HAS_GCC_ATOMIC_IMP)

template <typename _Tp>

struct __cxx_atomic_base_impl {

  _LIBCPP_INLINE_VISIBILITY

#ifndef _LIBCPP_CXX03_LANG

    __cxx_atomic_base_impl() _NOEXCEPT = default;

#else

    __cxx_atomic_base_impl() _NOEXCEPT : __a_value() {}

#endif // _LIBCPP_CXX03_LANG

  _LIBCPP_CONSTEXPR explicit __cxx_atomic_base_impl(_Tp value) _NOEXCEPT

    : __a_value(value) {}

  _Tp __a_value;

};

_LIBCPP_INLINE_VISIBILITY inline _LIBCPP_CONSTEXPR int __to_gcc_order(memory_order __order) {

  // Avoid switch statement to make this a constexpr.

  return __order == memory_order_relaxed ? __ATOMIC_RELAXED:

         (__order == memory_order_acquire ? __ATOMIC_ACQUIRE:

          (__order == memory_order_release ? __ATOMIC_RELEASE:

           (__order == memory_order_seq_cst ? __ATOMIC_SEQ_CST:

            (__order == memory_order_acq_rel ? __ATOMIC_ACQ_REL:

              __ATOMIC_CONSUME))));

}

_LIBCPP_INLINE_VISIBILITY inline _LIBCPP_CONSTEXPR int __to_gcc_failure_order(memory_order __order) {

  // Avoid switch statement to make this a constexpr.

  return __order == memory_order_relaxed ? __ATOMIC_RELAXED:

         (__order == memory_order_acquire ? __ATOMIC_ACQUIRE:

          (__order == memory_order_release ? __ATOMIC_RELAXED:

           (__order == memory_order_seq_cst ? __ATOMIC_SEQ_CST:

            (__order == memory_order_acq_rel ? __ATOMIC_ACQUIRE:

              __ATOMIC_CONSUME))));

}

template <typename _Tp>

_LIBCPP_INLINE_VISIBILITY

void __cxx_atomic_init(volatile __cxx_atomic_base_impl<_Tp>* __a,  _Tp __val) {

  __cxx_atomic_assign_volatile(__a->__a_value, __val);

}

template <typename _Tp>

_LIBCPP_INLINE_VISIBILITY

void __cxx_atomic_init(__cxx_atomic_base_impl<_Tp>* __a,  _Tp __val) {

  __a->__a_value = __val;

}

_LIBCPP_INLINE_VISIBILITY inline

void __cxx_atomic_thread_fence(memory_order __order) {

  __atomic_thread_fence(__to_gcc_order(__order));

}

_LIBCPP_INLINE_VISIBILITY inline

void __cxx_atomic_signal_fence(memory_order __order) {

  __atomic_signal_fence(__to_gcc_order(__order));

}

template <typename _Tp>

_LIBCPP_INLINE_VISIBILITY

void __cxx_atomic_store(volatile __cxx_atomic_base_impl<_Tp>* __a,  _Tp __val,

                        memory_order __order) {

  __atomic_store(&__a->__a_value, &__val,

                 __to_gcc_order(__order));

}

template <typename _Tp>

_LIBCPP_INLINE_VISIBILITY

void __cxx_atomic_store(__cxx_atomic_base_impl<_Tp>* __a,  _Tp __val,

                        memory_order __order) {

  __atomic_store(&__a->__a_value, &__val,

                 __to_gcc_order(__order));

}

template <typename _Tp>

_LIBCPP_INLINE_VISIBILITY

_Tp __cxx_atomic_load(const volatile __cxx_atomic_base_impl<_Tp>* __a,

                      memory_order __order) {

  _Tp __ret;

  __atomic_load(&__a->__a_value, &__ret,

                __to_gcc_order(__order));

  return __ret;

}

template <typename _Tp>

_LIBCPP_INLINE_VISIBILITY

_Tp __cxx_atomic_load(const __cxx_atomic_base_impl<_Tp>* __a, memory_order __order) {

  _Tp __ret;

  __atomic_load(&__a->__a_value, &__ret,

                __to_gcc_order(__order));

  return __ret;

}

template <typename _Tp>

_LIBCPP_INLINE_VISIBILITY

_Tp __cxx_atomic_exchange(volatile __cxx_atomic_base_impl<_Tp>* __a,

                          _Tp __value, memory_order __order) {

  _Tp __ret;

  __atomic_exchange(&__a->__a_value, &__value, &__ret,

                    __to_gcc_order(__order));

  return __ret;

}

template <typename _Tp>

_LIBCPP_INLINE_VISIBILITY

_Tp __cxx_atomic_exchange(__cxx_atomic_base_impl<_Tp>* __a, _Tp __value,

                          memory_order __order) {

  _Tp __ret;

  __atomic_exchange(&__a->__a_value, &__value, &__ret,

                    __to_gcc_order(__order));

  return __ret;

}

template <typename _Tp>

_LIBCPP_INLINE_VISIBILITY

bool __cxx_atomic_compare_exchange_strong(

    volatile __cxx_atomic_base_impl<_Tp>* __a, _Tp* __expected, _Tp __value,

    memory_order __success, memory_order __failure) {

  return __atomic_compare_exchange(&__a->__a_value, __expected, &__value,

                                   false,

                                   __to_gcc_order(__success),

                                   __to_gcc_failure_order(__failure));

}

template <typename _Tp>

_LIBCPP_INLINE_VISIBILITY

bool __cxx_atomic_compare_exchange_strong(

    __cxx_atomic_base_impl<_Tp>* __a, _Tp* __expected, _Tp __value, memory_order __success,

    memory_order __failure) {

  return __atomic_compare_exchange(&__a->__a_value, __expected, &__value,

                                   false,

                                   __to_gcc_order(__success),

                                   __to_gcc_failure_order(__failure));

}

template <typename _Tp>

_LIBCPP_INLINE_VISIBILITY

bool __cxx_atomic_compare_exchange_weak(

    volatile __cxx_atomic_base_impl<_Tp>* __a, _Tp* __expected, _Tp __value,

    memory_order __success, memory_order __failure) {

  return __atomic_compare_exchange(&__a->__a_value, __expected, &__value,

                                   true,

                                   __to_gcc_order(__success),

                                   __to_gcc_failure_order(__failure));

}

template <typename _Tp>

_LIBCPP_INLINE_VISIBILITY

bool __cxx_atomic_compare_exchange_weak(

    __cxx_atomic_base_impl<_Tp>* __a, _Tp* __expected, _Tp __value, memory_order __success,

    memory_order __failure) {

  return __atomic_compare_exchange(&__a->__a_value, __expected, &__value,

                                   true,

                                   __to_gcc_order(__success),

                                   __to_gcc_failure_order(__failure));

}

template <typename _Tp>

struct __skip_amt { enum {value = 1}; };

template <typename _Tp>

struct __skip_amt<_Tp*> { enum {value = sizeof(_Tp)}; };

// FIXME: Haven't figured out what the spec says about using arrays with

// atomic_fetch_add. Force a failure rather than creating bad behavior.

template <typename _Tp>

struct __skip_amt<_Tp[]> { };

template <typename _Tp, int n>

struct __skip_amt<_Tp[n]> { };

template <typename _Tp, typename _Td>

_LIBCPP_INLINE_VISIBILITY

_Tp __cxx_atomic_fetch_add(volatile __cxx_atomic_base_impl<_Tp>* __a,

                           _Td __delta, memory_order __order) {

  return __atomic_fetch_add(&__a->__a_value, __delta * __skip_amt<_Tp>::value,

                            __to_gcc_order(__order));

}

template <typename _Tp, typename _Td>

_LIBCPP_INLINE_VISIBILITY

_Tp __cxx_atomic_fetch_add(__cxx_atomic_base_impl<_Tp>* __a, _Td __delta,

                           memory_order __order) {

  return __atomic_fetch_add(&__a->__a_value, __delta * __skip_amt<_Tp>::value,

                            __to_gcc_order(__order));

}

template <typename _Tp, typename _Td>

_LIBCPP_INLINE_VISIBILITY

_Tp __cxx_atomic_fetch_sub(volatile __cxx_atomic_base_impl<_Tp>* __a,

                           _Td __delta, memory_order __order) {

  return __atomic_fetch_sub(&__a->__a_value, __delta * __skip_amt<_Tp>::value,

                            __to_gcc_order(__order));

}

template <typename _Tp, typename _Td>

_LIBCPP_INLINE_VISIBILITY

_Tp __cxx_atomic_fetch_sub(__cxx_atomic_base_impl<_Tp>* __a, _Td __delta,

                           memory_order __order) {

  return __atomic_fetch_sub(&__a->__a_value, __delta * __skip_amt<_Tp>::value,

                            __to_gcc_order(__order));

}

template <typename _Tp>

_LIBCPP_INLINE_VISIBILITY

_Tp __cxx_atomic_fetch_and(volatile __cxx_atomic_base_impl<_Tp>* __a,

                           _Tp __pattern, memory_order __order) {

  return __atomic_fetch_and(&__a->__a_value, __pattern,

                            __to_gcc_order(__order));

}

template <typename _Tp>

_LIBCPP_INLINE_VISIBILITY

_Tp __cxx_atomic_fetch_and(__cxx_atomic_base_impl<_Tp>* __a,

                           _Tp __pattern, memory_order __order) {

  return __atomic_fetch_and(&__a->__a_value, __pattern,

                            __to_gcc_order(__order));

}

template <typename _Tp>

_LIBCPP_INLINE_VISIBILITY

_Tp __cxx_atomic_fetch_or(volatile __cxx_atomic_base_impl<_Tp>* __a,

                          _Tp __pattern, memory_order __order) {

  return __atomic_fetch_or(&__a->__a_value, __pattern,

                           __to_gcc_order(__order));

}

template <typename _Tp>

_LIBCPP_INLINE_VISIBILITY

_Tp __cxx_atomic_fetch_or(__cxx_atomic_base_impl<_Tp>* __a, _Tp __pattern,

                          memory_order __order) {

  return __atomic_fetch_or(&__a->__a_value, __pattern,

                           __to_gcc_order(__order));

}

template <typename _Tp>

_LIBCPP_INLINE_VISIBILITY

_Tp __cxx_atomic_fetch_xor(volatile __cxx_atomic_base_impl<_Tp>* __a,

                           _Tp __pattern, memory_order __order) {

  return __atomic_fetch_xor(&__a->__a_value, __pattern,

                            __to_gcc_order(__order));

}

template <typename _Tp>

_LIBCPP_INLINE_VISIBILITY

_Tp __cxx_atomic_fetch_xor(__cxx_atomic_base_impl<_Tp>* __a, _Tp __pattern,

                           memory_order __order) {

  return __atomic_fetch_xor(&__a->__a_value, __pattern,

                            __to_gcc_order(__order));

}

#define __cxx_atomic_is_lock_free(__s) __atomic_is_lock_free(__s, 0)

#elif defined(_LIBCPP_HAS_C_ATOMIC_IMP)

template <typename _Tp>

struct __cxx_atomic_base_impl {

  _LIBCPP_INLINE_VISIBILITY

#ifndef _LIBCPP_CXX03_LANG

    __cxx_atomic_base_impl() _NOEXCEPT = default;

#else

    __cxx_atomic_base_impl() _NOEXCEPT : __a_value() {}

#endif // _LIBCPP_CXX03_LANG

  _LIBCPP_CONSTEXPR explicit __cxx_atomic_base_impl(_Tp __value) _NOEXCEPT

    : __a_value(__value) {}

  _LIBCPP_DISABLE_EXTENSION_WARNING _Atomic(_Tp) __a_value;

};

#define __cxx_atomic_is_lock_free(__s) __c11_atomic_is_lock_free(__s)

_LIBCPP_INLINE_VISIBILITY inline

void __cxx_atomic_thread_fence(memory_order __order) _NOEXCEPT {

    __c11_atomic_thread_fence(static_cast<__memory_order_underlying_t>(__order));

}

_LIBCPP_INLINE_VISIBILITY inline

void __cxx_atomic_signal_fence(memory_order __order) _NOEXCEPT {

    __c11_atomic_signal_fence(static_cast<__memory_order_underlying_t>(__order));

}

template<class _Tp>

_LIBCPP_INLINE_VISIBILITY

void __cxx_atomic_init(__cxx_atomic_base_impl<_Tp> volatile* __a, _Tp __val) _NOEXCEPT {

    __c11_atomic_init(&__a->__a_value, __val);

}

template<class _Tp>

_LIBCPP_INLINE_VISIBILITY

void __cxx_atomic_init(__cxx_atomic_base_impl<_Tp> * __a, _Tp __val) _NOEXCEPT {

    __c11_atomic_init(&__a->__a_value, __val);

}

template<class _Tp>

_LIBCPP_INLINE_VISIBILITY

void __cxx_atomic_store(__cxx_atomic_base_impl<_Tp> volatile* __a, _Tp __val, memory_order __order) _NOEXCEPT {

    __c11_atomic_store(&__a->__a_value, __val, static_cast<__memory_order_underlying_t>(__order));

}

template<class _Tp>

_LIBCPP_INLINE_VISIBILITY

void __cxx_atomic_store(__cxx_atomic_base_impl<_Tp> * __a, _Tp __val, memory_order __order) _NOEXCEPT {

    __c11_atomic_store(&__a->__a_value, __val, static_cast<__memory_order_underlying_t>(__order));

}

template<class _Tp>

_LIBCPP_INLINE_VISIBILITY

_Tp __cxx_atomic_load(__cxx_atomic_base_impl<_Tp> const volatile* __a, memory_order __order) _NOEXCEPT {

    using __ptr_type = __remove_const_t<decltype(__a->__a_value)>*;

    return __c11_atomic_load(const_cast<__ptr_type>(&__a->__a_value), static_cast<__memory_order_underlying_t>(__order));

}

template<class _Tp>

_LIBCPP_INLINE_VISIBILITY

_Tp __cxx_atomic_load(__cxx_atomic_base_impl<_Tp> const* __a, memory_order __order) _NOEXCEPT {

    using __ptr_type = __remove_const_t<decltype(__a->__a_value)>*;

    return __c11_atomic_load(const_cast<__ptr_type>(&__a->__a_value), static_cast<__memory_order_underlying_t>(__order));

}

template<class _Tp>

_LIBCPP_INLINE_VISIBILITY

_Tp __cxx_atomic_exchange(__cxx_atomic_base_impl<_Tp> volatile* __a, _Tp __value, memory_order __order) _NOEXCEPT {

    return __c11_atomic_exchange(&__a->__a_value, __value, static_cast<__memory_order_underlying_t>(__order));

}

template<class _Tp>

_LIBCPP_INLINE_VISIBILITY

_Tp __cxx_atomic_exchange(__cxx_atomic_base_impl<_Tp> * __a, _Tp __value, memory_order __order) _NOEXCEPT {

    return __c11_atomic_exchange(&__a->__a_value, __value, static_cast<__memory_order_underlying_t>(__order));

}

_LIBCPP_INLINE_VISIBILITY inline _LIBCPP_CONSTEXPR memory_order __to_failure_order(memory_order __order) {

  // Avoid switch statement to make this a constexpr.

  return __order == memory_order_release ? memory_order_relaxed:

         (__order == memory_order_acq_rel ? memory_order_acquire:

             __order);

}

template<class _Tp>

_LIBCPP_INLINE_VISIBILITY

bool __cxx_atomic_compare_exchange_strong(__cxx_atomic_base_impl<_Tp> volatile* __a, _Tp* __expected, _Tp __value, memory_order __success, memory_order __failure) _NOEXCEPT {

    return __c11_atomic_compare_exchange_strong(&__a->__a_value, __expected, __value, static_cast<__memory_order_underlying_t>(__success), static_cast<__memory_order_underlying_t>(__to_failure_order(__failure)));

}

template<class _Tp>

_LIBCPP_INLINE_VISIBILITY

bool __cxx_atomic_compare_exchange_strong(__cxx_atomic_base_impl<_Tp> * __a, _Tp* __expected, _Tp __value, memory_order __success, memory_order __failure) _NOEXCEPT {

    return __c11_atomic_compare_exchange_strong(&__a->__a_value, __expected, __value, static_cast<__memory_order_underlying_t>(__success), static_cast<__memory_order_underlying_t>(__to_failure_order(__failure)));

}

template<class _Tp>

_LIBCPP_INLINE_VISIBILITY

bool __cxx_atomic_compare_exchange_weak(__cxx_atomic_base_impl<_Tp> volatile* __a, _Tp* __expected, _Tp __value, memory_order __success, memory_order __failure) _NOEXCEPT {

    return __c11_atomic_compare_exchange_weak(&__a->__a_value, __expected, __value, static_cast<__memory_order_underlying_t>(__success), static_cast<__memory_order_underlying_t>(__to_failure_order(__failure)));

}

template<class _Tp>

_LIBCPP_INLINE_VISIBILITY

bool __cxx_atomic_compare_exchange_weak(__cxx_atomic_base_impl<_Tp> * __a, _Tp* __expected, _Tp __value, memory_order __success, memory_order __failure) _NOEXCEPT {

    return __c11_atomic_compare_exchange_weak(&__a->__a_value, __expected, __value,  static_cast<__memory_order_underlying_t>(__success), static_cast<__memory_order_underlying_t>(__to_failure_order(__failure)));

}

template<class _Tp>

_LIBCPP_INLINE_VISIBILITY

_Tp __cxx_atomic_fetch_add(__cxx_atomic_base_impl<_Tp> volatile* __a, _Tp __delta, memory_order __order) _NOEXCEPT {

    return __c11_atomic_fetch_add(&__a->__a_value, __delta, static_cast<__memory_order_underlying_t>(__order));

}

template<class _Tp>

_LIBCPP_INLINE_VISIBILITY

_Tp __cxx_atomic_fetch_add(__cxx_atomic_base_impl<_Tp> * __a, _Tp __delta, memory_order __order) _NOEXCEPT {

    return __c11_atomic_fetch_add(&__a->__a_value, __delta, static_cast<__memory_order_underlying_t>(__order));

}

template<class _Tp>

_LIBCPP_INLINE_VISIBILITY

_Tp* __cxx_atomic_fetch_add(__cxx_atomic_base_impl<_Tp*> volatile* __a, ptrdiff_t __delta, memory_order __order) _NOEXCEPT {

    return __c11_atomic_fetch_add(&__a->__a_value, __delta, static_cast<__memory_order_underlying_t>(__order));

}

template<class _Tp>

_LIBCPP_INLINE_VISIBILITY

_Tp* __cxx_atomic_fetch_add(__cxx_atomic_base_impl<_Tp*> * __a, ptrdiff_t __delta, memory_order __order) _NOEXCEPT {

    return __c11_atomic_fetch_add(&__a->__a_value, __delta, static_cast<__memory_order_underlying_t>(__order));

}

template<class _Tp>

_LIBCPP_INLINE_VISIBILITY

_Tp __cxx_atomic_fetch_sub(__cxx_atomic_base_impl<_Tp> volatile* __a, _Tp __delta, memory_order __order) _NOEXCEPT {

    return __c11_atomic_fetch_sub(&__a->__a_value, __delta, static_cast<__memory_order_underlying_t>(__order));

}

template<class _Tp>

_LIBCPP_INLINE_VISIBILITY

_Tp __cxx_atomic_fetch_sub(__cxx_atomic_base_impl<_Tp> * __a, _Tp __delta, memory_order __order) _NOEXCEPT {

    return __c11_atomic_fetch_sub(&__a->__a_value, __delta, static_cast<__memory_order_underlying_t>(__order));

}

template<class _Tp>

_LIBCPP_INLINE_VISIBILITY

_Tp* __cxx_atomic_fetch_sub(__cxx_atomic_base_impl<_Tp*> volatile* __a, ptrdiff_t __delta, memory_order __order) _NOEXCEPT {

    return __c11_atomic_fetch_sub(&__a->__a_value, __delta, static_cast<__memory_order_underlying_t>(__order));

}

template<class _Tp>

_LIBCPP_INLINE_VISIBILITY

_Tp* __cxx_atomic_fetch_sub(__cxx_atomic_base_impl<_Tp*> * __a, ptrdiff_t __delta, memory_order __order) _NOEXCEPT {

    return __c11_atomic_fetch_sub(&__a->__a_value, __delta, static_cast<__memory_order_underlying_t>(__order));

}

template<class _Tp>

_LIBCPP_INLINE_VISIBILITY

_Tp __cxx_atomic_fetch_and(__cxx_atomic_base_impl<_Tp> volatile* __a, _Tp __pattern, memory_order __order) _NOEXCEPT {

    return __c11_atomic_fetch_and(&__a->__a_value, __pattern, static_cast<__memory_order_underlying_t>(__order));

}

template<class _Tp>

_LIBCPP_INLINE_VISIBILITY

_Tp __cxx_atomic_fetch_and(__cxx_atomic_base_impl<_Tp> * __a, _Tp __pattern, memory_order __order) _NOEXCEPT {

    return __c11_atomic_fetch_and(&__a->__a_value, __pattern, static_cast<__memory_order_underlying_t>(__order));

}

template<class _Tp>

_LIBCPP_INLINE_VISIBILITY

_Tp __cxx_atomic_fetch_or(__cxx_atomic_base_impl<_Tp> volatile* __a, _Tp __pattern, memory_order __order) _NOEXCEPT {

    return __c11_atomic_fetch_or(&__a->__a_value, __pattern, static_cast<__memory_order_underlying_t>(__order));

}

template<class _Tp>

_LIBCPP_INLINE_VISIBILITY

_Tp __cxx_atomic_fetch_or(__cxx_atomic_base_impl<_Tp> * __a, _Tp __pattern, memory_order __order) _NOEXCEPT {

    return __c11_atomic_fetch_or(&__a->__a_value, __pattern, static_cast<__memory_order_underlying_t>(__order));

}

template<class _Tp>

_LIBCPP_INLINE_VISIBILITY

_Tp __cxx_atomic_fetch_xor(__cxx_atomic_base_impl<_Tp> volatile* __a, _Tp __pattern, memory_order __order) _NOEXCEPT {

    return __c11_atomic_fetch_xor(&__a->__a_value, __pattern, static_cast<__memory_order_underlying_t>(__order));

}

template<class _Tp>

_LIBCPP_INLINE_VISIBILITY

_Tp __cxx_atomic_fetch_xor(__cxx_atomic_base_impl<_Tp> * __a, _Tp __pattern, memory_order __order) _NOEXCEPT {

    return __c11_atomic_fetch_xor(&__a->__a_value, __pattern, static_cast<__memory_order_underlying_t>(__order));

}

#endif // _LIBCPP_HAS_GCC_ATOMIC_IMP, _LIBCPP_HAS_C_ATOMIC_IMP

template <class _Tp>

_LIBCPP_INLINE_VISIBILITY

_Tp kill_dependency(_Tp __y) _NOEXCEPT

{

    return __y;

}

#if defined(__CLANG_ATOMIC_BOOL_LOCK_FREE)

# define ATOMIC_BOOL_LOCK_FREE      __CLANG_ATOMIC_BOOL_LOCK_FREE

# define ATOMIC_CHAR_LOCK_FREE      __CLANG_ATOMIC_CHAR_LOCK_FREE

#ifndef _LIBCPP_HAS_NO_CHAR8_T

# define ATOMIC_CHAR8_T_LOCK_FREE   __CLANG_ATOMIC_CHAR8_T_LOCK_FREE

#endif

# define ATOMIC_CHAR16_T_LOCK_FREE  __CLANG_ATOMIC_CHAR16_T_LOCK_FREE

# define ATOMIC_CHAR32_T_LOCK_FREE  __CLANG_ATOMIC_CHAR32_T_LOCK_FREE

# define ATOMIC_WCHAR_T_LOCK_FREE   __CLANG_ATOMIC_WCHAR_T_LOCK_FREE

# define ATOMIC_SHORT_LOCK_FREE     __CLANG_ATOMIC_SHORT_LOCK_FREE

# define ATOMIC_INT_LOCK_FREE       __CLANG_ATOMIC_INT_LOCK_FREE

# define ATOMIC_LONG_LOCK_FREE      __CLANG_ATOMIC_LONG_LOCK_FREE

# define ATOMIC_LLONG_LOCK_FREE     __CLANG_ATOMIC_LLONG_LOCK_FREE

# define ATOMIC_POINTER_LOCK_FREE   __CLANG_ATOMIC_POINTER_LOCK_FREE

#elif defined(__GCC_ATOMIC_BOOL_LOCK_FREE)

# define ATOMIC_BOOL_LOCK_FREE      __GCC_ATOMIC_BOOL_LOCK_FREE

# define ATOMIC_CHAR_LOCK_FREE      __GCC_ATOMIC_CHAR_LOCK_FREE

#ifndef _LIBCPP_HAS_NO_CHAR8_T

# define ATOMIC_CHAR8_T_LOCK_FREE   __GCC_ATOMIC_CHAR8_T_LOCK_FREE

#endif

# define ATOMIC_CHAR16_T_LOCK_FREE  __GCC_ATOMIC_CHAR16_T_LOCK_FREE

# define ATOMIC_CHAR32_T_LOCK_FREE  __GCC_ATOMIC_CHAR32_T_LOCK_FREE

# define ATOMIC_WCHAR_T_LOCK_FREE   __GCC_ATOMIC_WCHAR_T_LOCK_FREE

# define ATOMIC_SHORT_LOCK_FREE     __GCC_ATOMIC_SHORT_LOCK_FREE

# define ATOMIC_INT_LOCK_FREE       __GCC_ATOMIC_INT_LOCK_FREE

# define ATOMIC_LONG_LOCK_FREE      __GCC_ATOMIC_LONG_LOCK_FREE

# define ATOMIC_LLONG_LOCK_FREE     __GCC_ATOMIC_LLONG_LOCK_FREE

# define ATOMIC_POINTER_LOCK_FREE   __GCC_ATOMIC_POINTER_LOCK_FREE

#endif

template <class _Tp>

struct __libcpp_is_always_lock_free {

  // __atomic_always_lock_free is available in all Standard modes

  static const bool __value = __atomic_always_lock_free(sizeof(_Tp), 0);

};

#ifdef _LIBCPP_ATOMIC_ONLY_USE_BUILTINS

template<typename _Tp>

struct __cxx_atomic_lock_impl {

  _LIBCPP_INLINE_VISIBILITY