logoalt Hacker News

nlylast Tuesday at 7:04 PM1 replyview on HN

A good write up, but a preallocated MPMC queue can be built without using CAS on every push and without fixed size slots and without multiple rings.

While even SPSC ring buffers are simple they are not particularly efficient in the case where the consumer is keeping up with the producer (the ideal case for a queue) due to all the cacheline ping pong. They are not the lowest latency solution


Replies

travisayesterday at 2:35 AM

For those of us not up to date with the state of the art, can you provide references? Very interested!

show 1 reply