An intrusive lock-free multiple-producer, single-consumer queue in C++
C++ Makefile
Switch branches/tags
Nothing to show
Clone or download
Latest commit 442c7c9 Sep 19, 2016

README.md

MPSCQ

This is an intrusive lock-free multiple-producer, single-consumer queue inspired by Dmitry Vyukov's implementation ( here, and here).

There is an intrusive blocking, an intrusive non-blocking, and non-intrusive blocking version in the src/MPSCQ.h. For all cases consumer only spins if the producer is blocked before performing prev->next = &first;. The while loops can be replaced with return statements to avoid unnecessary spinning (e.g., to check other queues or perform other work until the producer is unblocked).

Blocking queues only return true and false pop which indicates whether the queue is empty or not, and thus whether the caller should block or not (blocking is done by the caller). There are examples in test directory.