Girls Just Wanna Have Fast MPMC Queues with Bounded Waiting
I explored lock-free programming by building a fast, bounded MPMC queue using a ticket-lock system. After correcting an initial claim about being wait-free, I designed a structure that minimizes cache contention and avoids CAS loops. I benchmarked this implementation against popular queues like atomic_queue to test my intuition and share the results with the community.
"Being wait-free requires that failure or suspension of any thread can't cause failure or suspension of another thread. This queue in fact does not fulfill that requirement."