Foundation::Atomics Namespace Reference

Lock-free atomic primitives and implementations of data structures. More...

Classes
class	MPMCQueue
	Atomic, bounded multi-producer multi-consumer FIFO ring buffer with a fixed maximum size. More...
class	Pool
	Atomic, bounded object pool with O(1) value mapping. More...
class	SPSCQueue
	Atomic, bounded single-producer single-consumer FIFO ring buffer with a fixed maximum size. More...
class	Stack
	Atomic, unbounded LIFO stack with lock-free push and pop operations. More...

Typedefs
template<typename T >
using	Atomic = std::atomic< T >
	Alias of std::atomic<T>.

Detailed Description

Lock-free atomic primitives and implementations of data structures.

Note

References:

• Dmitry Vyukov's blog on lock-free algorithms and data structures
  • https://www.1024cores.net/home/lock-free-algorithms/introduction
• CppCon 2014: Herb Sutter "Lock-Free Programming (or, Juggling Razor Blades), Part I"
  • https://www.youtube.com/watch?v=c1gO9aB9nbs
• Single Producer Single Consumer Lock-free FIFO From the Ground Up - Charles Frasch - CppCon 2023
  • https://www.youtube.com/watch?v=K3P_Lmq6pw0
• Djordje Nedic's lockfree
  • https://github.com/DNedic/lockfree
• std::memory_order on cppreference
  • https://en.cppreference.com/w/cpp/atomic/memory_order.html
• Tracy Profiler's various lockfree implementations
  • https://github.com/wolfpld/tracy/blob/master/public/client/tracy_concurrentqueue.h
• SO answer on tagged pointers for ABA problem
  • https://stackoverflow.com/a/38991835

Typedef Documentation

Atomic

template<typename T >

using Foundation::Atomics::Atomic = typedef std::atomic<T>

Alias of std::atomic<T>.