SPSCQueue.h

A bounded single-producer single-consumer wait-free and lock-free queue written in C++11 (by rigtorp)

SPSCQueue.h Alternatives

Similar projects and alternatives to SPSCQueue.h

NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a better SPSCQueue.h alternative or higher similarity.

SPSCQueue.h reviews and mentions

Posts with mentions or reviews of SPSCQueue.h. We have used some of these posts to build our list of alternatives and similar projects. The last one was on 2022-05-28.
  • Notes on Concurrency Bugs
    3 projects | news.ycombinator.com | 28 May 2022
    A triple buffer is a good choice if all you want is polling the latest data at any given time, and you want to avoid mutexes altogether. If you want each piece of data to be delivered exactly once, you can use a queue (bounded or "unlimited" though the latter doesn't supply backpressure which I hear causes problems). SPSC lock-free bounded queues are dead simple to write, and can be tuned for higher throughput even with contention (https://github.com/rigtorp/SPSCQueue claims to be nice, and I haven't had issues working with it aside from having to peek and pop separately, but it's C++, and not a misuse-proof API since it doesn't use the "handles" idea I talked about, and you can push/read/pop from the wrong thread). If you want the reader to poll/WaitForMultipleObjects until the queue has items, that has to be done separately from the SPSC.

    And mutexes make a lot of things easier... and introduces "oops wrong mutex!" (Rust solves it) and deadlock (Rust doesn't solve it).

Stats

Basic SPSCQueue.h repo stats
1
825
4.6
4 months ago

Sponsored
SaaSHub - Software Alternatives and Reviews
SaaSHub helps you find the best software and product alternatives
www.saashub.com