Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
149 changes: 88 additions & 61 deletions libc/src/__support/CPP/atomic.h
Original file line number Diff line number Diff line change
Expand Up @@ -40,15 +40,27 @@ enum class MemoryScope : int {
};

template <typename T> struct Atomic {
// For now, we will restrict to only arithmetic types.
static_assert(is_arithmetic_v<T>, "Only arithmetic types can be atomic.");
static_assert(is_trivially_copyable_v<T> && is_copy_constructible_v<T> &&
is_move_constructible_v<T> && is_copy_assignable_v<T> &&
is_move_assignable_v<T>,
"atomic<T> requires T to be trivially copyable, copy "
"constructible, move constructible, copy assignable, "
"and move assignable.");

private:
// The value stored should be appropriately aligned so that
// hardware instructions used to perform atomic operations work
// correctly.
static constexpr int ALIGNMENT = sizeof(T) > alignof(T) ? sizeof(T)
: alignof(T);
// type conversion helper to avoid long c++ style casts
LIBC_INLINE static int order(MemoryOrder mem_ord) {
return static_cast<int>(mem_ord);
}

LIBC_INLINE static int scope(MemoryScope mem_scope) {
return static_cast<int>(mem_scope);
}

public:
using value_type = T;
Expand All @@ -59,131 +71,146 @@ template <typename T> struct Atomic {
// operations should be performed using the atomic methods however.
alignas(ALIGNMENT) value_type val;

constexpr Atomic() = default;
LIBC_INLINE constexpr Atomic() = default;

// Intializes the value without using atomic operations.
constexpr Atomic(value_type v) : val(v) {}
LIBC_INLINE constexpr Atomic(value_type v) : val(v) {}

Atomic(const Atomic &) = delete;
Atomic &operator=(const Atomic &) = delete;
LIBC_INLINE Atomic(const Atomic &) = delete;
LIBC_INLINE Atomic &operator=(const Atomic &) = delete;

// Atomic load.
operator T() { return __atomic_load_n(&val, int(MemoryOrder::SEQ_CST)); }

T load(MemoryOrder mem_ord = MemoryOrder::SEQ_CST,
[[maybe_unused]] MemoryScope mem_scope = MemoryScope::DEVICE) {
#if __has_builtin(__scoped_atomic_load_n)
return __scoped_atomic_load_n(&val, int(mem_ord), (int)(mem_scope));
LIBC_INLINE operator T() { return load(); }

LIBC_INLINE T
load(MemoryOrder mem_ord = MemoryOrder::SEQ_CST,
[[maybe_unused]] MemoryScope mem_scope = MemoryScope::DEVICE) {
T res;
#if __has_builtin(__scoped_atomic_load)
__scoped_atomic_load(&val, &res, order(mem_ord), scope(mem_scope));
#else
return __atomic_load_n(&val, int(mem_ord));
__atomic_load(&val, &res, order(mem_ord));
#endif
return res;
}

// Atomic store.
T operator=(T rhs) {
__atomic_store_n(&val, rhs, int(MemoryOrder::SEQ_CST));
LIBC_INLINE T operator=(T rhs) {
store(rhs);
return rhs;
}

void store(T rhs, MemoryOrder mem_ord = MemoryOrder::SEQ_CST,
[[maybe_unused]] MemoryScope mem_scope = MemoryScope::DEVICE) {
#if __has_builtin(__scoped_atomic_store_n)
__scoped_atomic_store_n(&val, rhs, int(mem_ord), (int)(mem_scope));
LIBC_INLINE void
store(T rhs, MemoryOrder mem_ord = MemoryOrder::SEQ_CST,
[[maybe_unused]] MemoryScope mem_scope = MemoryScope::DEVICE) {
#if __has_builtin(__scoped_atomic_store)
__scoped_atomic_store(&val, &rhs, order(mem_ord), scope(mem_scope));
#else
__atomic_store_n(&val, rhs, int(mem_ord));
__atomic_store(&val, &rhs, order(mem_ord));
#endif
}

// Atomic compare exchange
bool compare_exchange_strong(
LIBC_INLINE bool compare_exchange_strong(
T &expected, T desired, MemoryOrder mem_ord = MemoryOrder::SEQ_CST,
[[maybe_unused]] MemoryScope mem_scope = MemoryScope::DEVICE) {
return __atomic_compare_exchange_n(&val, &expected, desired, false,
int(mem_ord), int(mem_ord));
return __atomic_compare_exchange(&val, &expected, &desired, false,
order(mem_ord), order(mem_ord));
}

// Atomic compare exchange (separate success and failure memory orders)
bool compare_exchange_strong(
LIBC_INLINE bool compare_exchange_strong(
T &expected, T desired, MemoryOrder success_order,
MemoryOrder failure_order,
[[maybe_unused]] MemoryScope mem_scope = MemoryScope::DEVICE) {
return __atomic_compare_exchange_n(&val, &expected, desired, false,
static_cast<int>(success_order),
static_cast<int>(failure_order));
return __atomic_compare_exchange(&val, &expected, &desired, false,
order(success_order),
order(failure_order));
}

// Atomic compare exchange (weak version)
bool compare_exchange_weak(
LIBC_INLINE bool compare_exchange_weak(
T &expected, T desired, MemoryOrder mem_ord = MemoryOrder::SEQ_CST,
[[maybe_unused]] MemoryScope mem_scope = MemoryScope::DEVICE) {
return __atomic_compare_exchange_n(&val, &expected, desired, true,
static_cast<int>(mem_ord),
static_cast<int>(mem_ord));
return __atomic_compare_exchange(&val, &expected, &desired, true,
order(mem_ord), order(mem_ord));
}

// Atomic compare exchange (weak version with separate success and failure
// memory orders)
bool compare_exchange_weak(
LIBC_INLINE bool compare_exchange_weak(
T &expected, T desired, MemoryOrder success_order,
MemoryOrder failure_order,
[[maybe_unused]] MemoryScope mem_scope = MemoryScope::DEVICE) {
return __atomic_compare_exchange_n(&val, &expected, desired, true,
static_cast<int>(success_order),
static_cast<int>(failure_order));
return __atomic_compare_exchange(&val, &expected, &desired, true,
order(success_order),
order(failure_order));
}

T exchange(T desired, MemoryOrder mem_ord = MemoryOrder::SEQ_CST,
[[maybe_unused]] MemoryScope mem_scope = MemoryScope::DEVICE) {
#if __has_builtin(__scoped_atomic_exchange_n)
return __scoped_atomic_exchange_n(&val, desired, int(mem_ord),
(int)(mem_scope));
LIBC_INLINE T
exchange(T desired, MemoryOrder mem_ord = MemoryOrder::SEQ_CST,
[[maybe_unused]] MemoryScope mem_scope = MemoryScope::DEVICE) {
T ret;
#if __has_builtin(__scoped_atomic_exchange)
__scoped_atomic_exchange(&val, &desired, &ret, order(mem_ord),
scope(mem_scope));
#else
return __atomic_exchange_n(&val, desired, int(mem_ord));
__atomic_exchange(&val, &desired, &ret, order(mem_ord));
#endif
return ret;
}

T fetch_add(T increment, MemoryOrder mem_ord = MemoryOrder::SEQ_CST,
[[maybe_unused]] MemoryScope mem_scope = MemoryScope::DEVICE) {
LIBC_INLINE T
fetch_add(T increment, MemoryOrder mem_ord = MemoryOrder::SEQ_CST,
[[maybe_unused]] MemoryScope mem_scope = MemoryScope::DEVICE) {
static_assert(cpp::is_integral_v<T>, "T must be an integral type.");
#if __has_builtin(__scoped_atomic_fetch_add)
return __scoped_atomic_fetch_add(&val, increment, int(mem_ord),
(int)(mem_scope));
return __scoped_atomic_fetch_add(&val, increment, order(mem_ord),
scope(mem_scope));
#else
return __atomic_fetch_add(&val, increment, int(mem_ord));
return __atomic_fetch_add(&val, increment, order(mem_ord));
#endif
}

T fetch_or(T mask, MemoryOrder mem_ord = MemoryOrder::SEQ_CST,
[[maybe_unused]] MemoryScope mem_scope = MemoryScope::DEVICE) {
LIBC_INLINE T
fetch_or(T mask, MemoryOrder mem_ord = MemoryOrder::SEQ_CST,
[[maybe_unused]] MemoryScope mem_scope = MemoryScope::DEVICE) {
static_assert(cpp::is_integral_v<T>, "T must be an integral type.");
#if __has_builtin(__scoped_atomic_fetch_or)
return __scoped_atomic_fetch_or(&val, mask, int(mem_ord), (int)(mem_scope));
return __scoped_atomic_fetch_or(&val, mask, order(mem_ord),
scope(mem_scope));
#else
return __atomic_fetch_or(&val, mask, int(mem_ord));
return __atomic_fetch_or(&val, mask, order(mem_ord));
#endif
}

T fetch_and(T mask, MemoryOrder mem_ord = MemoryOrder::SEQ_CST,
[[maybe_unused]] MemoryScope mem_scope = MemoryScope::DEVICE) {
LIBC_INLINE T
fetch_and(T mask, MemoryOrder mem_ord = MemoryOrder::SEQ_CST,
[[maybe_unused]] MemoryScope mem_scope = MemoryScope::DEVICE) {
static_assert(cpp::is_integral_v<T>, "T must be an integral type.");
#if __has_builtin(__scoped_atomic_fetch_and)
return __scoped_atomic_fetch_and(&val, mask, int(mem_ord),
(int)(mem_scope));
return __scoped_atomic_fetch_and(&val, mask, order(mem_ord),
scope(mem_scope));
#else
return __atomic_fetch_and(&val, mask, int(mem_ord));
return __atomic_fetch_and(&val, mask, order(mem_ord));
#endif
}

T fetch_sub(T decrement, MemoryOrder mem_ord = MemoryOrder::SEQ_CST,
[[maybe_unused]] MemoryScope mem_scope = MemoryScope::DEVICE) {
LIBC_INLINE T
fetch_sub(T decrement, MemoryOrder mem_ord = MemoryOrder::SEQ_CST,
[[maybe_unused]] MemoryScope mem_scope = MemoryScope::DEVICE) {
static_assert(cpp::is_integral_v<T>, "T must be an integral type.");
#if __has_builtin(__scoped_atomic_fetch_sub)
return __scoped_atomic_fetch_sub(&val, decrement, int(mem_ord),
(int)(mem_scope));
return __scoped_atomic_fetch_sub(&val, decrement, order(mem_ord),
scope(mem_scope));
#else
return __atomic_fetch_sub(&val, decrement, int(mem_ord));
return __atomic_fetch_sub(&val, decrement, order(mem_ord));
#endif
}

// Set the value without using an atomic operation. This is useful
// in initializing atomic values without a constructor.
void set(T rhs) { val = rhs; }
LIBC_INLINE void set(T rhs) { val = rhs; }
};

// Issue a thread fence with the given memory ordering.
Expand Down
4 changes: 4 additions & 0 deletions libc/src/__support/CPP/type_traits.h
Original file line number Diff line number Diff line change
Expand Up @@ -28,6 +28,8 @@
#include "src/__support/CPP/type_traits/is_const.h"
#include "src/__support/CPP/type_traits/is_constant_evaluated.h"
#include "src/__support/CPP/type_traits/is_convertible.h"
#include "src/__support/CPP/type_traits/is_copy_assignable.h"
#include "src/__support/CPP/type_traits/is_copy_constructible.h"
#include "src/__support/CPP/type_traits/is_destructible.h"
#include "src/__support/CPP/type_traits/is_enum.h"
#include "src/__support/CPP/type_traits/is_fixed_point.h"
Expand All @@ -36,6 +38,8 @@
#include "src/__support/CPP/type_traits/is_integral.h"
#include "src/__support/CPP/type_traits/is_lvalue_reference.h"
#include "src/__support/CPP/type_traits/is_member_pointer.h"
#include "src/__support/CPP/type_traits/is_move_assignable.h"
#include "src/__support/CPP/type_traits/is_move_constructible.h"
#include "src/__support/CPP/type_traits/is_null_pointer.h"
#include "src/__support/CPP/type_traits/is_object.h"
#include "src/__support/CPP/type_traits/is_pointer.h"
Expand Down
32 changes: 32 additions & 0 deletions libc/src/__support/CPP/type_traits/is_copy_assignable.h
Original file line number Diff line number Diff line change
@@ -0,0 +1,32 @@
//===-- is_copy_assignable type_traits --------------------------*- 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 LLVM_LIBC_SRC___SUPPORT_CPP_TYPE_TRAITS_IS_COPY_ASSIGNABLE_H
#define LLVM_LIBC_SRC___SUPPORT_CPP_TYPE_TRAITS_IS_COPY_ASSIGNABLE_H

#include "src/__support/CPP/type_traits/add_lvalue_reference.h"
#include "src/__support/CPP/type_traits/integral_constant.h"
#include "src/__support/macros/config.h"

namespace LIBC_NAMESPACE_DECL {
namespace cpp {

// is copy assignable
template <class T>
struct is_copy_assignable
: public integral_constant<
bool, __is_assignable(cpp::add_lvalue_reference_t<T>,
cpp::add_lvalue_reference_t<const T>)> {};

template <class T>
LIBC_INLINE_VAR constexpr bool is_copy_assignable_v =
is_copy_assignable<T>::value;

} // namespace cpp
} // namespace LIBC_NAMESPACE_DECL

#endif // LLVM_LIBC_SRC___SUPPORT_CPP_TYPE_TRAITS_IS_COPY_ASSIGNABLE_H
31 changes: 31 additions & 0 deletions libc/src/__support/CPP/type_traits/is_copy_constructible.h
Original file line number Diff line number Diff line change
@@ -0,0 +1,31 @@
//===-- is_copy_constructible type_traits -----------------------*- 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 LLVM_LIBC_SRC___SUPPORT_CPP_TYPE_TRAITS_IS_COPY_CONSTRUCTIBLE_H
#define LLVM_LIBC_SRC___SUPPORT_CPP_TYPE_TRAITS_IS_COPY_CONSTRUCTIBLE_H

#include "src/__support/CPP/type_traits/add_lvalue_reference.h"
#include "src/__support/CPP/type_traits/integral_constant.h"
#include "src/__support/macros/config.h"

namespace LIBC_NAMESPACE_DECL {
namespace cpp {

// is copy constructible
template <class T>
struct is_copy_constructible
: public integral_constant<
bool, __is_constructible(T, cpp::add_lvalue_reference_t<const T>)> {};

template <class T>
LIBC_INLINE_VAR constexpr bool is_copy_constructible_v =
is_copy_constructible<T>::value;

} // namespace cpp
} // namespace LIBC_NAMESPACE_DECL

#endif // LLVM_LIBC_SRC___SUPPORT_CPP_TYPE_TRAITS_IS_COPY_CONSTRUCTIBLE_H
33 changes: 33 additions & 0 deletions libc/src/__support/CPP/type_traits/is_move_assignable.h
Original file line number Diff line number Diff line change
@@ -0,0 +1,33 @@
//===-- is_move_assignable type_traits --------------------------*- 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 LLVM_LIBC_SRC___SUPPORT_CPP_TYPE_TRAITS_IS_MOVE_ASSIGNABLE_H
#define LLVM_LIBC_SRC___SUPPORT_CPP_TYPE_TRAITS_IS_MOVE_ASSIGNABLE_H

#include "src/__support/CPP/type_traits/add_lvalue_reference.h"
#include "src/__support/CPP/type_traits/add_rvalue_reference.h"
#include "src/__support/CPP/type_traits/integral_constant.h"
#include "src/__support/macros/config.h"

namespace LIBC_NAMESPACE_DECL {
namespace cpp {

// is move assignable
template <class T>
struct is_move_assignable
: public integral_constant<bool, __is_assignable(
cpp::add_lvalue_reference_t<T>,
cpp::add_rvalue_reference_t<T>)> {};

template <class T>
LIBC_INLINE_VAR constexpr bool is_move_assignable_v =
is_move_assignable<T>::value;

} // namespace cpp
} // namespace LIBC_NAMESPACE_DECL

#endif // LLVM_LIBC_SRC___SUPPORT_CPP_TYPE_TRAITS_IS_MOVE_ASSIGNABLE_H
31 changes: 31 additions & 0 deletions libc/src/__support/CPP/type_traits/is_move_constructible.h
Original file line number Diff line number Diff line change
@@ -0,0 +1,31 @@
//===-- is_move_constructible type_traits ------------------------*- 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 LLVM_LIBC_SRC___SUPPORT_CPP_TYPE_TRAITS_IS_MOVE_CONSTRUCTIBLE_H
#define LLVM_LIBC_SRC___SUPPORT_CPP_TYPE_TRAITS_IS_MOVE_CONSTRUCTIBLE_H

#include "src/__support/CPP/type_traits/add_rvalue_reference.h"
#include "src/__support/CPP/type_traits/integral_constant.h"
#include "src/__support/macros/config.h"

namespace LIBC_NAMESPACE_DECL {
namespace cpp {

// is move constructible
template <class T>
struct is_move_constructible
: public integral_constant<bool, __is_constructible(
T, cpp::add_rvalue_reference_t<T>)> {};

template <class T>
LIBC_INLINE_VAR constexpr bool is_move_constructible_v =
is_move_constructible<T>::value;

} // namespace cpp
} // namespace LIBC_NAMESPACE_DECL

#endif // LLVM_LIBC_SRC___SUPPORT_CPP_TYPE_TRAITS_IS_MOVE_CONSTRUCTIBLE_H
4 changes: 4 additions & 0 deletions libc/src/__support/CPP/type_traits/is_trivially_copyable.h
Original file line number Diff line number Diff line change
Expand Up @@ -19,6 +19,10 @@ template <class T>
struct is_trivially_copyable
: public integral_constant<bool, __is_trivially_copyable(T)> {};

template <class T>
LIBC_INLINE_VAR constexpr bool is_trivially_copyable_v =
is_trivially_copyable<T>::value;

} // namespace cpp
} // namespace LIBC_NAMESPACE_DECL

Expand Down
Loading
Loading