عکس samanbarghi
An intrusive lock-free multiple-producer, single-consumer queue in C++C++
موضوع‌ها
۰
فورک‌ها
۹
ستاره‌ها
۴۶
تاریخ ایجاد
۱۷ فروردین ۱۳۹۵
آخرین بروزرسانی
حدود ۶ سال قبل
لایسنس
MIT License

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.