C++ Professional Game Engine Programming
Series

C++ Lock-free Queue

Lock-free queue's are extremely useful for multithreaded programming. Here we develop one backed by an array that is much faster than traditional, linked-list-based queues.

Articles in this series

C++ Lock-Free Queue - Part I

Oct 2, 202315 min read

The queue is one of the fundamental data structures of multithreaded programming. It is often used for message-passing between systems and/or threads,...

C++ Lock-Free Queue - Part I

C++ Lock-Free Queue - Part II

Oct 2, 202316 min read

In Part I of this blog series, we discussed how to write a lock-free queue for the case of a single producer thread and a single consumer thread...

C++ Lock-Free Queue - Part II