Thread System 0.3.1
High-performance C++20 thread pool with work stealing and DAG scheduling
Loading...
Searching...
No Matches
work_stealing_deque.h File Reference

Dynamic circular array work-stealing deque for lock-free task distribution. More...

#include <algorithm>
#include <atomic>
#include <cstdint>
#include <memory>
#include <optional>
#include <vector>
Include dependency graph for work_stealing_deque.h:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes

class  kcenon::thread::lockfree::circular_array< T >
 Dynamic circular array for work-stealing deque. More...
 
class  kcenon::thread::lockfree::work_stealing_deque< T >
 Lock-free work-stealing deque based on Chase-Lev algorithm. More...
 

Namespaces

namespace  kcenon
 
namespace  kcenon::thread
 Core threading foundation of the thread system library.
 
namespace  kcenon::thread::lockfree
 

Detailed Description

Dynamic circular array work-stealing deque for lock-free task distribution.

See also
numa_work_stealer For NUMA-aware stealing

Definition in file work_stealing_deque.h.