PTLQueue : a scalable bounded-capacity MPMC queue
- by Dave
Title: Fast concurrent MPMC queue
--
I've used the following concurrent queue algorithm enough that it warrants a blog entry. I'll sketch out the design of a fast and scalable multiple-producer multiple-consumer (MPSC) concurrent queue called PTLQueue. The queue has bounded capacity and is implemented via a circular array. Bounded capacity can…