lockfree_job_queue.h File Reference

Lock-free MPMC job queue using Michael-Scott algorithm with hazard pointers. More...

#include <kcenon/thread/core/job.h>
#include <kcenon/thread/core/safe_hazard_pointer.h>
#include <kcenon/thread/core/error_handling.h>
#include <kcenon/thread/interfaces/scheduler_interface.h>
#include <kcenon/thread/interfaces/queue_capabilities_interface.h>
#include <atomic>
#include <memory>
#include <optional>

Include dependency graph for lockfree_job_queue.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	kcenon::thread::detail::lockfree_job_queue
	Lock-free Multi-Producer Multi-Consumer (MPMC) job queue (Internal implementation) More...
struct	kcenon::thread::detail::lockfree_job_queue::node
	Internal queue node structure. More...
class	kcenon::thread::detail::lockfree_job_queue::node_pool
	Lock-free node freelist (Treiber stack) for node recycling. More...

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

Detailed Description

Lock-free MPMC job queue using Michael-Scott algorithm with hazard pointers.

See also

job_queue For the mutex-based alternative

adaptive_job_queue For the auto-switching wrapper

Definition in file lockfree_job_queue.h.