Namespaces
Variants
Views
Actions

Difference between revisions of "cpp/thread"

From cppreference.com
< cpp
(cooperative cancellation: update description)
 
(33 intermediate revisions by 14 users not shown)
Line 1: Line 1:
{{title|Thread support library}}
+
{{title|Concurrency support library {{mark since c++11}}}}
 
{{cpp/thread/navbar}}
 
{{cpp/thread/navbar}}
  
C++ includes built-in support for threads, mutual exclusion, condition variables, and futures.
+
C++ includes built-in support for threads, atomic operations, mutual exclusion, condition variables, and futures.
  
 
===Threads===
 
===Threads===
 
 
Threads enable programs to execute across several processor cores.
 
Threads enable programs to execute across several processor cores.
  
 
{{dsc begin}}
 
{{dsc begin}}
{{dsc header | thread}}
+
{{dsc header|thread}}
{{dsc inc | cpp/thread/dsc thread}}
+
{{dsc inc|cpp/thread/dsc thread}}
{{dsc h2 | Functions managing the current thread}}
+
{{dsc inc|cpp/thread/dsc jthread}}
{{dsc namespace | this_thread}}
+
{{dsc h2|Functions managing the current thread}}
{{dsc inc | cpp/thread/dsc yield}}
+
{{dsc namespace|this_thread}}
{{dsc inc | cpp/thread/dsc get_id}}
+
{{dsc inc|cpp/thread/dsc yield}}
{{dsc inc | cpp/thread/dsc sleep_for}}
+
{{dsc inc|cpp/thread/dsc get_id}}
{{dsc inc | cpp/thread/dsc sleep_until}}
+
{{dsc inc|cpp/thread/dsc sleep_for}}
 +
{{dsc inc|cpp/thread/dsc sleep_until}}
 
{{dsc end}}
 
{{dsc end}}
  
===Mutual exclusion===
+
{{rrev|since=c++20|
 +
===Cooperative cancellation===
 +
The components ''stop source'', ''stop token'', and ''stop callback'' can be used to asynchronously request that an operation stops execution in a timely manner, typically because the result is no longer required. Such a request is called a ''stop request''.
  
 +
These components specify the semantics of shared access to a ''stop state''. Any object modeling any of these components that refer to the same stop state is an associated stop source, stop token, or stop callback, respectively.
 +
 +
{{rrev|since=c++26|
 +
The concepts {{lconcept|stoppable-source}}, {{lconcept|stoppable_token}}, and {{lconcept|stoppable-callback-for}} specify the required syntax and model semantics of stop source, stop token, and stop callback, respectively.
 +
}}
 +
 +
They are designed:
 +
* to cooperatively cancel the execution such as for {{lc|std::jthread}},
 +
* to interrupt {{lc|std::condition_variable_any}} waiting functions,
 +
{{rrev|since=c++26|* to perform stopped completion of an asynchronous operation created by {{lc|execution::connect}},}}
 +
* or for a custom execution management implementation.
 +
In fact, they do not even need to be used to "stop" anything, but can instead be used for a thread-safe one-time function(s) invocation trigger, for example.
 +
 +
{{dsc begin}}
 +
{{dsc header|stop_token}}
 +
{{dsc h2|Stop token types}}
 +
{{dsc inc|cpp/thread/dsc stop_token}}
 +
{{dsc inc|cpp/thread/dsc never_stop_token}}
 +
{{dsc inc|cpp/thread/dsc inplace_stop_token}}
 +
{{dsc h2|Stop source types}}
 +
{{dsc inc|cpp/thread/dsc stop_source}}<!--include nostopstate_t inside as helper-->
 +
{{dsc inc|cpp/thread/dsc inplace_stop_source}}
 +
{{dsc h2|Stop callback types}}
 +
{{dsc inc|cpp/thread/dsc stop_callback}}
 +
{{dsc inc|cpp/thread/dsc inplace_stop_callback}}
 +
{{dsc inc|cpp/thread/dsc stop_callback_for_t}}
 +
{{dsc h2|Concepts}}
 +
{{dsc inc|cpp/thread/dsc stoppable_token}}
 +
{{dsc inc|cpp/thread/dsc unstoppable_token}}
 +
{{dsc inc|cpp/thread/dsc stoppable_source}}
 +
{{dsc inc|cpp/thread/dsc stoppable_callback_for}}
 +
{{dsc end}}
 +
}}
 +
 +
===Cache size access===
 +
{{dsc begin}}
 +
{{dsc header|new}}
 +
{{dsc inc|cpp/thread/dsc hardware_destructive_interference_size}}
 +
{{dsc end}}
 +
 +
===Atomic operations===
 +
These components are provided for fine-grained atomic operations allowing for lockless concurrent programming. Each atomic operation is indivisible with regards to any other atomic operation that involves the same object. Atomic objects are [[cpp/language/memory_model#Threads_and_data_races|free of data races]].
 +
 +
{{rrev|since=c++23|
 +
Neither the {{tt|_Atomic}} macro, nor any of the non-macro global namespace declarations are provided by any C++ standard library header other than {{tt|<stdatomic.h>}}.
 +
}}
 +
 +
{{dsc begin}}
 +
{{dsc header|atomic}}
 +
{{dsc h2|Atomic types}}
 +
{{dsc inc|cpp/atomic/dsc atomic}}
 +
{{dsc inc|cpp/atomic/dsc atomic_ref}}
 +
{{dsc h2|Operations on atomic types}}
 +
{{dsc inc|cpp/atomic/dsc atomic_is_lock_free}}
 +
{{dsc inc|cpp/atomic/dsc atomic_store}}
 +
{{dsc inc|cpp/atomic/dsc atomic_load}}
 +
{{dsc inc|cpp/atomic/dsc atomic_exchange}}
 +
{{dsc inc|cpp/atomic/dsc atomic_compare_exchange}}
 +
{{dsc inc|cpp/atomic/dsc atomic_fetch_add}}
 +
{{dsc inc|cpp/atomic/dsc atomic_fetch_sub}}
 +
{{dsc inc|cpp/atomic/dsc atomic_fetch_and}}
 +
{{dsc inc|cpp/atomic/dsc atomic_fetch_or}}
 +
{{dsc inc|cpp/atomic/dsc atomic_fetch_xor}}
 +
{{dsc inc|cpp/atomic/dsc atomic_fetch_max}}
 +
{{dsc inc|cpp/atomic/dsc atomic_fetch_min}}
 +
{{dsc inc|cpp/atomic/dsc atomic_wait}}
 +
{{dsc inc|cpp/atomic/dsc atomic_notify_one}}
 +
{{dsc inc|cpp/atomic/dsc atomic_notify_all}}
 +
{{dsc h2|Flag type and operations}}
 +
{{dsc inc|cpp/atomic/dsc atomic_flag}}
 +
{{dsc inc|cpp/atomic/dsc atomic_flag_test_and_set}}
 +
{{dsc inc|cpp/atomic/dsc atomic_flag_clear}}
 +
{{dsc inc|cpp/atomic/dsc atomic_flag_test}}
 +
{{dsc inc|cpp/atomic/dsc atomic_flag_wait}}
 +
{{dsc inc|cpp/atomic/dsc atomic_flag_notify_one}}
 +
{{dsc inc|cpp/atomic/dsc atomic_flag_notify_all}}
 +
{{dsc h2|Initialization}}
 +
{{dsc inc|cpp/atomic/dsc atomic_init}}
 +
{{dsc inc|cpp/atomic/dsc ATOMIC_VAR_INIT}}
 +
{{dsc inc|cpp/atomic/dsc ATOMIC_FLAG_INIT}}
 +
{{dsc h2|Memory synchronization ordering}}
 +
{{dsc inc|cpp/atomic/dsc memory_order}}
 +
{{dsc inc|cpp/atomic/dsc kill_dependency}}
 +
{{dsc inc|cpp/atomic/dsc atomic_thread_fence}}
 +
{{dsc inc|cpp/atomic/dsc atomic_signal_fence}}
 +
{{dsc header|stdatomic.h}}
 +
{{dsc h2|C compatibility macros}}
 +
{{dsc inc|cpp/atomic/dsc _Atomic}}
 +
{{dsc end}}
 +
 +
===Mutual exclusion===
 
Mutual exclusion algorithms prevent multiple threads from simultaneously accessing shared resources. This prevents data races and provides support for synchronization between threads.
 
Mutual exclusion algorithms prevent multiple threads from simultaneously accessing shared resources. This prevents data races and provides support for synchronization between threads.
  
 
{{dsc begin}}
 
{{dsc begin}}
{{dsc header | mutex}}
+
{{dsc header|mutex}}
{{dsc inc | cpp/thread/dsc mutex}}
+
{{dsc inc|cpp/thread/dsc mutex}}
{{dsc inc | cpp/thread/dsc timed_mutex}}
+
{{dsc inc|cpp/thread/dsc timed_mutex}}
{{dsc inc | cpp/thread/dsc recursive_mutex}}
+
{{dsc inc|cpp/thread/dsc recursive_mutex}}
{{dsc inc | cpp/thread/dsc recursive_timed_mutex}}
+
{{dsc inc|cpp/thread/dsc recursive_timed_mutex}}
{{dsc header | shared_mutex}}
+
{{dsc header|shared_mutex}}
{{dsc inc | cpp/thread/dsc shared_timed_mutex}}
+
{{dsc inc|cpp/thread/dsc shared_mutex}}
 +
{{dsc inc|cpp/thread/dsc shared_timed_mutex}}
  
{{dsc h2 | Generic mutex management}}
+
{{dsc h2|Generic mutex management}}
{{dsc header | mutex}}
+
{{dsc header|mutex}}
{{dsc inc | cpp/thread/dsc lock_guard}}
+
{{dsc inc|cpp/thread/dsc lock_guard}}
{{dsc inc | cpp/thread/dsc unique_lock}}
+
{{dsc inc|cpp/thread/dsc scoped_lock}}
{{dsc inc | cpp/thread/dsc shared_lock}}
+
{{dsc inc|cpp/thread/dsc unique_lock}}
{{dsc inc | cpp/thread/dsc lock_tag_t}}
+
{{dsc inc|cpp/thread/dsc shared_lock}}
{{dsc inc | cpp/thread/dsc lock_tag}}
+
{{dsc inc|cpp/thread/dsc lock_tag}}
  
{{dsc h2 | Generic locking algorithms}}
+
{{dsc h2|Generic locking algorithms}}
{{dsc inc | cpp/thread/dsc try_lock}}
+
{{dsc inc|cpp/thread/dsc try_lock}}
{{dsc inc | cpp/thread/dsc lock}}
+
{{dsc inc|cpp/thread/dsc lock}}
  
{{dsc h2 | Call once}}
+
{{dsc h2|Call once}}
{{dsc inc | cpp/thread/dsc once_flag}}
+
{{dsc inc|cpp/thread/dsc once_flag}}
{{dsc inc | cpp/thread/dsc call_once}}
+
{{dsc inc|cpp/thread/dsc call_once}}
 
{{dsc end}}
 
{{dsc end}}
  
 
===Condition variables===
 
===Condition variables===
 
 
A condition variable is a synchronization primitive that allows multiple threads to communicate with each other.  It allows some number of threads to wait (possibly with a timeout) for notification from another thread that they may proceed. A condition variable is always associated with a mutex.  
 
A condition variable is a synchronization primitive that allows multiple threads to communicate with each other.  It allows some number of threads to wait (possibly with a timeout) for notification from another thread that they may proceed. A condition variable is always associated with a mutex.  
  
 
{{dsc begin}}
 
{{dsc begin}}
{{dsc header | condition_variable}}
+
{{dsc header|condition_variable}}
{{dsc class | cpp/thread/condition_variable | provides a condition variable associated with a {{lc|std::unique_lock}} | notes={{mark c++11}}}}
+
{{dsc inc|cpp/thread/dsc condition_variable}}
{{dsc class | cpp/thread/condition_variable_any | provides a condition variable associated with any lock type | notes={{mark c++11}}}}
+
{{dsc inc|cpp/thread/dsc condition_variable_any}}
{{dsc fun  | cpp/thread/notify_all_at_thread_exit | schedules a call to {{tt|notify_all}} to be invoked when this thread is completely finished | notes={{mark c++11}}}}
+
{{dsc inc|cpp/thread/dsc notify_all_at_thread_exit}}
{{dsc enum | cpp/thread/cv_status | lists the possible results of timed waits on condition variables | notes={{mark c++11}}}}
+
{{dsc inc|cpp/thread/dsc cv_status}}
 
{{dsc end}}
 
{{dsc end}}
  
===Futures===
+
{{rrev|since=c++20|
 +
===Semaphores===
 +
A semaphore is a lightweight synchronization primitive used to constrain concurrent access to a shared resource. When either would suffice, a semaphore can be more efficient than a condition variable.
 +
{{dsc begin}}
 +
{{dsc header|semaphore}}
 +
{{dsc inc|cpp/thread/dsc counting_semaphore}}
 +
{{dsc inc|cpp/thread/dsc binary_semaphore}}
 +
{{dsc end}}
  
 +
===Latches and Barriers===
 +
Latches and barriers are thread coordination mechanisms that allow any number of threads to block until an expected number of threads arrive. A latch cannot be reused, while a barrier can be used repeatedly.
 +
{{dsc begin}}
 +
{{dsc header|latch}}
 +
{{dsc inc|cpp/thread/dsc latch}}
 +
{{dsc header|barrier}}
 +
{{dsc inc|cpp/thread/dsc barrier}}
 +
{{dsc end}}
 +
}}
 +
 +
===Futures===
 
The standard library provides facilities to obtain values that are returned and to catch exceptions that are thrown by asynchronous tasks (i.e. functions launched in separate threads). These values are communicated in a ''shared state'', in which the asynchronous task may write its return value or store an exception, and which may be examined, waited for, and otherwise manipulated by other threads that hold instances of {{lc|std::future}} or {{lc|std::shared_future}} that reference that shared state.
 
The standard library provides facilities to obtain values that are returned and to catch exceptions that are thrown by asynchronous tasks (i.e. functions launched in separate threads). These values are communicated in a ''shared state'', in which the asynchronous task may write its return value or store an exception, and which may be examined, waited for, and otherwise manipulated by other threads that hold instances of {{lc|std::future}} or {{lc|std::shared_future}} that reference that shared state.
  
 
{{dsc begin}}
 
{{dsc begin}}
{{dsc header | future}}
+
{{dsc header|future}}
{{dsc inc | cpp/thread/dsc promise}}
+
{{dsc inc|cpp/thread/dsc promise}}
{{dsc inc | cpp/thread/dsc packaged_task}}
+
{{dsc inc|cpp/thread/dsc packaged_task}}
{{dsc inc | cpp/thread/dsc future}}
+
{{dsc inc|cpp/thread/dsc future}}
{{dsc inc | cpp/thread/dsc shared_future}}
+
{{dsc inc|cpp/thread/dsc shared_future}}
{{dsc inc | cpp/thread/dsc async}}
+
{{dsc inc|cpp/thread/dsc async}}
{{dsc inc | cpp/thread/dsc launch}}
+
{{dsc inc|cpp/thread/dsc launch}}
{{dsc inc | cpp/thread/dsc future_status}}
+
{{dsc inc|cpp/thread/dsc future_status}}
 +
 
 +
{{dsc h2|Future errors}}
 +
{{dsc inc|cpp/thread/dsc future_error}}
 +
{{dsc inc|cpp/thread/dsc future_category}}
 +
{{dsc inc|cpp/thread/dsc future_errc}}
 +
{{dsc end}}
 +
 
 +
{{rrev|since=c++26|
 +
===Safe Reclamation===
 +
Safe-reclamation techniques are most frequently used to straightforwardly resolve access-deletion races.
 +
 
 +
{{dsc begin}}
 +
{{dsc h2|Read-Copy-Update Mechanism}}
 +
{{dsc header|rcu}}
 +
{{dsc inc|cpp/thread/dsc rcu_obj_base}}
 +
{{dsc inc|cpp/thread/dsc rcu_domain}}
 +
{{dsc inc|cpp/thread/dsc rcu_default_domain}}
 +
{{dsc inc|cpp/thread/dsc rcu_synchronize}}
 +
{{dsc inc|cpp/thread/dsc rcu_barrier}}
 +
{{dsc inc|cpp/thread/dsc rcu_retire}}
  
{{dsc h2 | Future errors}}
+
{{dsc h2|Hazard Pointers}}
{{dsc inc | cpp/thread/dsc future_error}}
+
{{dsc header|hazard_pointer}}
{{dsc inc | cpp/thread/dsc future_category}}
+
{{dsc inc|cpp/thread/dsc hazard_pointer_obj_base}}
{{dsc inc | cpp/thread/dsc future_errc}}
+
{{dsc inc|cpp/thread/dsc hazard_pointer}}
 +
{{dsc inc|cpp/thread/dsc make_hazard_pointer}}
 
{{dsc end}}
 
{{dsc end}}
 +
}}
  
 
===See also===
 
===See also===
 
{{dsc begin}}
 
{{dsc begin}}
{{dsc see c | c/thread | Thread support library}}
+
{{dsc see c|c/thread|Concurrency support library|nomono=true}}
 
{{dsc end}}
 
{{dsc end}}
  
[[ar:cpp/thread]]
+
{{langlinks|ar|de|es|fr|it|ja|pt|ru|zh}}
[[cs:cpp/thread]]
+
[[de:cpp/thread]]
+
[[es:cpp/thread]]
+
[[fr:cpp/thread]]
+
[[it:cpp/thread]]
+
[[ja:cpp/thread]]
+
[[pt:cpp/thread]]
+
[[ru:cpp/thread]]
+
[[zh:cpp/thread]]
+

Latest revision as of 20:53, 8 November 2024

 
 
Concurrency support library
Threads
(C++11)
(C++20)
this_thread namespace
(C++11)
(C++11)
(C++11)
Cooperative cancellation
Mutual exclusion
(C++11)
Generic lock management
(C++11)
(C++11)
(C++11)
(C++11)
(C++11)
Condition variables
(C++11)
Semaphores
Latches and Barriers
(C++20)
(C++20)
Futures
(C++11)
(C++11)
(C++11)
(C++11)
Safe Reclamation
(C++26)
Hazard Pointers
Atomic types
(C++11)
(C++20)
Initialization of atomic types
(C++11)(deprecated in C++20)
(C++11)(deprecated in C++20)
Memory ordering
Free functions for atomic operations
Free functions for atomic flags
 

C++ includes built-in support for threads, atomic operations, mutual exclusion, condition variables, and futures.

Contents

[edit] Threads

Threads enable programs to execute across several processor cores.

Defined in header <thread>
(C++11)
manages a separate thread
(class) [edit]
(C++20)
std::thread with support for auto-joining and cancellation
(class) [edit]
Functions managing the current thread
Defined in namespace this_thread
(C++11)
suggests that the implementation reschedule execution of threads
(function) [edit]
(C++11)
returns the thread id of the current thread
(function) [edit]
(C++11)
stops the execution of the current thread for a specified time duration
(function) [edit]
stops the execution of the current thread until a specified time point
(function) [edit]

Cooperative cancellation

The components stop source, stop token, and stop callback can be used to asynchronously request that an operation stops execution in a timely manner, typically because the result is no longer required. Such a request is called a stop request.

These components specify the semantics of shared access to a stop state. Any object modeling any of these components that refer to the same stop state is an associated stop source, stop token, or stop callback, respectively.

The concepts stoppable-source, stoppable_token, and stoppable-callback-for specify the required syntax and model semantics of stop source, stop token, and stop callback, respectively.

(since C++26)

They are designed:

  • to perform stopped completion of an asynchronous operation created by execution::connect,
(since C++26)
  • or for a custom execution management implementation.

In fact, they do not even need to be used to "stop" anything, but can instead be used for a thread-safe one-time function(s) invocation trigger, for example.

Defined in header <stop_token>
Stop token types
an interface for querying if a std::jthread cancellation request has been made
(class) [edit]
provides a stop token interface that a stop is never possible nor requested
(class) [edit]
a stop token that references stop state of its associated std::inplace_stop_source object
(class) [edit]
Stop source types
class representing a request to stop one or more std::jthreads
(class) [edit]
a stoppable-source that is the sole owner of the stop state
(class) [edit]
Stop callback types
an interface for registering callbacks on std::jthread cancellation
(class template) [edit]
a stop callback for std::inplace_stop_token
(class template) [edit]
obtains the callback type for a given stop token type
(alias template)[edit]
Concepts
specifies the basic interface of stop tokens which allows queries for stop requests and whether the stop request is possible
(concept) [edit]
specifies a stop token that does not allow stopping
(concept) [edit]
specifies that a type is a factory for associated stop tokens and a stop request can be made upon it
(exposition-only concept*)[edit]
specifies an interface for registering callbacks with a given stop token type
(exposition-only concept*)[edit]
(since C++20)

[edit] Cache size access

Defined in header <new>
min offset to avoid false sharing
max offset to promote true sharing
(constant) [edit]

[edit] Atomic operations

These components are provided for fine-grained atomic operations allowing for lockless concurrent programming. Each atomic operation is indivisible with regards to any other atomic operation that involves the same object. Atomic objects are free of data races.

Neither the _Atomic macro, nor any of the non-macro global namespace declarations are provided by any C++ standard library header other than <stdatomic.h>.

(since C++23)
Defined in header <atomic>
Atomic types
(C++11)
atomic class template and specializations for bool, integral, floating-point,(since C++20) and pointer types
(class template) [edit]
provides atomic operations on non-atomic objects
(class template) [edit]
Operations on atomic types
checks if the atomic type's operations are lock-free
(function template) [edit]
atomically replaces the value of the atomic object with a non-atomic argument
(function template) [edit]
atomically obtains the value stored in an atomic object
(function template) [edit]
atomically replaces the value of the atomic object with non-atomic argument and returns the old value of the atomic
(function template) [edit]
atomically compares the value of the atomic object with non-atomic argument and performs atomic exchange if equal or atomic load if not
(function template) [edit]
adds a non-atomic value to an atomic object and obtains the previous value of the atomic
(function template) [edit]
subtracts a non-atomic value from an atomic object and obtains the previous value of the atomic
(function template) [edit]
replaces the atomic object with the result of bitwise AND with a non-atomic argument and obtains the previous value of the atomic
(function template) [edit]
replaces the atomic object with the result of bitwise OR with a non-atomic argument and obtains the previous value of the atomic
(function template) [edit]
replaces the atomic object with the result of bitwise XOR with a non-atomic argument and obtains the previous value of the atomic
(function template) [edit]
replaces the atomic object with the result of std::max with a non-atomic argument and obtains the previous value of the atomic
(function template) [edit]
replaces the atomic object with the result of std::min with a non-atomic argument and obtains the previous value of the atomic
(function template) [edit]
blocks the thread until notified and the atomic value changes
(function template) [edit]
notifies a thread blocked in atomic_wait
(function template) [edit]
notifies all threads blocked in atomic_wait
(function template) [edit]
Flag type and operations
the lock-free boolean atomic type
(class) [edit]
atomically sets the flag to true and returns its previous value
(function) [edit]
atomically sets the value of the flag to false
(function) [edit]
atomically returns the value of the flag
(function) [edit]
blocks the thread until notified and the flag changes
(function) [edit]
notifies a thread blocked in atomic_flag_wait
(function) [edit]
notifies all threads blocked in atomic_flag_wait
(function) [edit]
Initialization
(C++11)(deprecated in C++20)
non-atomic initialization of a default-constructed atomic object
(function template) [edit]
(C++11)(deprecated in C++20)
constant initialization of an atomic variable of static storage duration
(function macro) [edit]
initializes an std::atomic_flag to false
(macro constant) [edit]
Memory synchronization ordering
defines memory ordering constraints for the given atomic operation
(enum) [edit]
removes the specified object from the std::memory_order_consume dependency tree
(function template) [edit]
generic memory order-dependent fence synchronization primitive
(function) [edit]
fence between a thread and a signal handler executed in the same thread
(function) [edit]
Defined in header <stdatomic.h>
C compatibility macros
(C++23)
compatibility macro such that _Atomic(T) is identical to std::atomic<T>
(function macro) [edit]

[edit] Mutual exclusion

Mutual exclusion algorithms prevent multiple threads from simultaneously accessing shared resources. This prevents data races and provides support for synchronization between threads.

Defined in header <mutex>
(C++11)
provides basic mutual exclusion facility
(class) [edit]
provides mutual exclusion facility which implements locking with a timeout
(class) [edit]
provides mutual exclusion facility which can be locked recursively by the same thread
(class) [edit]
provides mutual exclusion facility which can be locked recursively
by the same thread and implements locking with a timeout
(class) [edit]
Defined in header <shared_mutex>
provides shared mutual exclusion facility
(class) [edit]
provides shared mutual exclusion facility and implements locking with a timeout
(class) [edit]
Generic mutex management
Defined in header <mutex>
implements a strictly scope-based mutex ownership wrapper
(class template) [edit]
deadlock-avoiding RAII wrapper for multiple mutexes
(class template) [edit]
implements movable mutex ownership wrapper
(class template) [edit]
implements movable shared mutex ownership wrapper
(class template) [edit]
tags used to specify locking strategy
(tag)[edit]
Generic locking algorithms
(C++11)
attempts to obtain ownership of mutexes via repeated calls to try_lock
(function template) [edit]
(C++11)
locks specified mutexes, blocks if any are unavailable
(function template) [edit]
Call once
(C++11)
helper object to ensure that call_once invokes the function only once
(class) [edit]
(C++11)
invokes a function only once even if called from multiple threads
(function template) [edit]

[edit] Condition variables

A condition variable is a synchronization primitive that allows multiple threads to communicate with each other. It allows some number of threads to wait (possibly with a timeout) for notification from another thread that they may proceed. A condition variable is always associated with a mutex.

Defined in header <condition_variable>
provides a condition variable associated with a std::unique_lock
(class) [edit]
provides a condition variable associated with any lock type
(class) [edit]
schedules a call to notify_all to be invoked when this thread is completely finished
(function) [edit]
(C++11)
lists the possible results of timed waits on condition variables
(enum) [edit]

Semaphores

A semaphore is a lightweight synchronization primitive used to constrain concurrent access to a shared resource. When either would suffice, a semaphore can be more efficient than a condition variable.

Defined in header <semaphore>
semaphore that models a non-negative resource count
(class template) [edit]
semaphore that has only two states
(typedef) [edit]

Latches and Barriers

Latches and barriers are thread coordination mechanisms that allow any number of threads to block until an expected number of threads arrive. A latch cannot be reused, while a barrier can be used repeatedly.

Defined in header <latch>
(C++20)
single-use thread barrier
(class) [edit]
Defined in header <barrier>
(C++20)
reusable thread barrier
(class template) [edit]
(since C++20)

[edit] Futures

The standard library provides facilities to obtain values that are returned and to catch exceptions that are thrown by asynchronous tasks (i.e. functions launched in separate threads). These values are communicated in a shared state, in which the asynchronous task may write its return value or store an exception, and which may be examined, waited for, and otherwise manipulated by other threads that hold instances of std::future or std::shared_future that reference that shared state.

Defined in header <future>
(C++11)
stores a value for asynchronous retrieval
(class template) [edit]
packages a function to store its return value for asynchronous retrieval
(class template) [edit]
(C++11)
waits for a value that is set asynchronously
(class template) [edit]
waits for a value (possibly referenced by other futures) that is set asynchronously
(class template) [edit]
(C++11)
runs a function asynchronously (potentially in a new thread) and returns a std::future that will hold the result
(function template) [edit]
(C++11)
specifies the launch policy for std::async
(enum) [edit]
specifies the results of timed waits performed on std::future and std::shared_future
(enum) [edit]
Future errors
reports an error related to futures or promises
(class) [edit]
identifies the future error category
(function) [edit]
identifies the future error codes
(enum) [edit]

Safe Reclamation

Safe-reclamation techniques are most frequently used to straightforwardly resolve access-deletion races.

Read-Copy-Update Mechanism
Defined in header <rcu>
allows an object to be protected by RCU
(class template) [edit]
provides regions of RCU protection
(class) [edit]
returns a reference to a static-duration object of type std::rcu_domain
(function) [edit]
blocks until a protection region unlocks on a RCU domain
(function) [edit]
may evaluate scheduled operations on a RCU domain and blocks until all preceding evaluations are complete
(function) [edit]
schedules the evaluation of a specified function on a RCU domain, potentially allocating memory, and invoking scheduled evaluations
(function template) [edit]
Hazard Pointers
Defined in header <hazard_pointer>
allows an object to be hazard-protectable
(class template) [edit]
single-writer multi-reader pointer that can be owned by at most one thread at any point of time
(class) [edit]
constructs a hazard pointer
(function) [edit]
(since C++26)

[edit] See also

C documentation for Concurrency support library