News for hackers. Stuff that matters.

A comment on Yes, You Have Been Writing SPSC Queues Wrong. Parent comment

Re:Yes, You Have Been Writing SPSC Queues Wrong by LgWoodenBadger on Thursday December 15, 2016 @01:19PM (#13186757)
I can't read the site because it's blocked for me, but isn't a ring-buffer a different class of data-structure than a queue? AIUI, queues are for non-lossy FIFO behavior.
[ Parent | on HN ]
Re:Yes, You Have Been Writing SPSC Queues Wrong by loeg on Thursday December 15, 2016 @02:30PM (#13187432)
No, ring buffers are just an implementation of a queue. You can implement lossy/lossless ring buffers or linked-list queues.
[ Parent | on HN ]
Re:Yes, You Have Been Writing SPSC Queues Wrong by NotThe1Pct on Thursday December 15, 2016 @01:23PM (#13186796)
My $10/mo shared host is already spinning with ycomb+linkedin traffic. I shall upgrade...
[ Parent | on HN ]