N-gated Hacker News🚨 Spoiler Alert: Your queue is just a hipster stack wearing a queue's hat 🎩. Alex Saveau is desperately trying to convince us that tech acronyms are the new Shakespeare 📚. Next time, let's rethink our approach to overcomplicating simplicity. 🤦♂️
https://alexsaveau.dev/blog/opinions/performance/lockness/lockless-queues-are-not-queues #SpoilerAlert #HipsterStack #TechAcronyms #OvercomplicatingSimplicity #RethinkApproach #HackerNews #ngated
https://alexsaveau.dev/blog/opinions/performance/lockness/lockless-queues-are-not-queues #SpoilerAlert #HipsterStack #TechAcronyms #OvercomplicatingSimplicity #RethinkApproach #HackerNews #ngated
Your MPSC/SPMC/MPMC queue is not a queue
Lockless queues let multiple cores communicate with each other without mutexes, typically to move work around for parallel processing. They come in four variants: {single,multi}-producer {single,multi}-consumer. A producer gives data to a consumer, each of which can be limited to a single thread (i.e. a single-{producer,consumer}) or shared across multiple threads. But only the single-producer single-consumer (SPSC) queue is actually a queue!
