[util.smartptr.atomic] (original) (raw)

32 Concurrency support library [thread]

32.5 Atomic operations [atomics]

32.5.8 Class template atomic [atomics.types.generic]

32.5.8.7 Partial specializations for smart pointers [util.smartptr.atomic]

32.5.8.7.1 General [util.smartptr.atomic.general]

The library provides partial specializations of the atomic template for shared-ownership smart pointers ([util.sharedptr]).

[Note 1:

The partial specializations are declared in header .

— _end note_]

The behavior of all operations is as specified in [atomics.types.generic], unless specified otherwise.

The template parameter T of these partial specializations may be an incomplete type.

All changes to an atomic smart pointer in [util.smartptr.atomic], and all associated use_count increments, are guaranteed to be performed atomically.

Associated use_count decrements are sequenced after the atomic operation, but are not required to be part of it.

Any associated deletion and deallocation are sequenced after the atomic update step and are not part of the atomic operation.

[Note 2:

If the atomic operation uses locks, locks acquired by the implementation will be held when any use_count adjustments are performed, and will not be held when any destruction or deallocation resulting from this is performed.

— _end note_]

[Example 1: template<typename T> class atomic_list { struct node { T t; shared_ptr<node> next;}; atomic<shared_ptr<node>> head;public: shared_ptr<node> find(T t) const { auto p = head.load();while (p && p->t != t) p = p->next;return p;} void push_front(T t) { auto p = make_shared<node>(); p->t = t; p->next = head;while (!head.compare_exchange_weak(p->next, p)) {} } }; — _end example_]

32.5.8.7.3 Partial specialization for weak_ptr [util.smartptr.atomic.weak]

namespace std { template<class T> struct atomic<weak_ptr<T>> { using value_type = weak_ptr<T>;static constexpr bool is_always_lock_free = implementation-defined;bool is_lock_free() const noexcept;constexpr atomic() noexcept; atomic(weak_ptr<T> desired) noexcept; atomic(const atomic&) = delete;void operator=(const atomic&) = delete; weak_ptr<T> load(memory_order order = memory_order::seq_cst) const noexcept;operator weak_ptr<T>() const noexcept;void store(weak_ptr<T> desired, memory_order order = memory_order::seq_cst) noexcept;void operator=(weak_ptr<T> desired) noexcept; weak_ptr<T> exchange(weak_ptr<T> desired, memory_order order = memory_order::seq_cst) noexcept;bool compare_exchange_weak(weak_ptr<T>& expected, weak_ptr<T> desired, memory_order success, memory_order failure) noexcept;bool compare_exchange_strong(weak_ptr<T>& expected, weak_ptr<T> desired, memory_order success, memory_order failure) noexcept;bool compare_exchange_weak(weak_ptr<T>& expected, weak_ptr<T> desired, memory_order order = memory_order::seq_cst) noexcept;bool compare_exchange_strong(weak_ptr<T>& expected, weak_ptr<T> desired, memory_order order = memory_order::seq_cst) noexcept;void wait(weak_ptr<T> old, memory_order order = memory_order::seq_cst) const noexcept;void notify_one() noexcept;void notify_all() noexcept;private: weak_ptr<T> p; };}

constexpr atomic() noexcept;

Effects: Value-initializes p.

atomic(weak_ptr<T> desired) noexcept;

Effects: Initializes the object with the value desired.

[Note 1:

It is possible to have an access to an atomic object A race with its construction, for example, by communicating the address of the just-constructed object Ato another thread via memory_order​::​relaxed operations on a suitable atomic pointer variable, and then immediately accessing A in the receiving thread.

This results in undefined behavior.

— _end note_]

void store(weak_ptr<T> desired, memory_order order = memory_order::seq_cst) noexcept;

Preconditions: order ismemory_order​::​relaxed,memory_order​::​release, ormemory_order​::​seq_cst.

Effects: Atomically replaces the value pointed to by this with the value of desired as if by p.swap(desired).

Memory is affected according to the value of order.

void operator=(weak_ptr<T> desired) noexcept;

Effects: Equivalent to store(desired).

weak_ptr<T> load(memory_order order = memory_order::seq_cst) const noexcept;

Preconditions: order ismemory_order​::​relaxed,memory_order​::​acquire, ormemory_order​::​seq_cst.

Effects: Memory is affected according to the value of order.

Returns: Atomically returns p.

operator weak_ptr<T>() const noexcept;

Effects: Equivalent to: return load();

weak_ptr<T> exchange(weak_ptr<T> desired, memory_order order = memory_order::seq_cst) noexcept;

Effects: Atomically replaces p with desiredas if by p.swap(desired).

Memory is affected according to the value of order.

This is an atomic read-modify-write operation ([intro.races]).

Returns: Atomically returns the value of p immediately before the effects.

bool compare_exchange_weak(weak_ptr<T>& expected, weak_ptr<T> desired, memory_order success, memory_order failure) noexcept;bool compare_exchange_strong(weak_ptr<T>& expected, weak_ptr<T> desired, memory_order success, memory_order failure) noexcept;

Preconditions: failure ismemory_order​::​relaxed,memory_order​::​acquire, ormemory_order​::​
seq_cst.

Effects: If p is equivalent to expected, assigns desired to p and has synchronization semantics corresponding to the value of success, otherwise assigns p to expected and has synchronization semantics corresponding to the value of failure.

Returns: true if p was equivalent to expected,false otherwise.

Remarks: Two weak_ptr objects are equivalent if they store the same pointer value and either share ownership or are both empty.

The weak form may fail spuriously.

If the operation returns true,expected is not accessed after the atomic update and the operation is an atomic read-modify-write operation ([intro.multithread]) on the memory pointed to by this.

Otherwise, the operation is an atomic load operation on that memory, andexpected is updated with the existing value read from the atomic object in the attempted atomic update.

The use_count update corresponding to the write to expectedis part of the atomic operation.

The write to expected itself is not required to be part of the atomic operation.

bool compare_exchange_weak(weak_ptr<T>& expected, weak_ptr<T> desired, memory_order order = memory_order::seq_cst) noexcept;

Effects: Equivalent to:return compare_exchange_weak(expected, desired, order, fail_order);where fail_order is the same as orderexcept that a value of memory_order​::​acq_relshall be replaced by the value memory_order​::​acquire and a value of memory_order​::​releaseshall be replaced by the value memory_order​::​relaxed.

bool compare_exchange_strong(weak_ptr<T>& expected, weak_ptr<T> desired, memory_order order = memory_order::seq_cst) noexcept;

Effects: Equivalent to:return compare_exchange_strong(expected, desired, order, fail_order);where fail_order is the same as orderexcept that a value of memory_order​::​acq_relshall be replaced by the value memory_order​::​acquire and a value of memory_order​::​releaseshall be replaced by the value memory_order​::​relaxed.

void wait(weak_ptr<T> old, memory_order order = memory_order::seq_cst) const noexcept;

Preconditions: order ismemory_order​::​relaxed,memory_order​::​acquire, ormemory_order​::​seq_cst.

Effects: Repeatedly performs the following steps, in order:

Remarks: Two weak_ptr objects are equivalent if they store the same pointer and either share ownership or are both empty.

This function is an atomic waiting operation ([atomics.wait]).

void notify_one() noexcept;

Effects: Unblocks the execution of at least one atomic waiting operation that is eligible to be unblocked ([atomics.wait]) by this call, if any such atomic waiting operations exist.

Remarks: This function is an atomic notifying operation ([atomics.wait]).

void notify_all() noexcept;

Effects: Unblocks the execution of all atomic waiting operations that are eligible to be unblocked ([atomics.wait]) by this call.

Remarks: This function is an atomic notifying operation ([atomics.wait]).