I can't read the site because it's blocked for me, but isn't a ring-buffer a dif... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		LgWoodenBadger on Dec 15, 2016 \| parent \| context \| favorite \| on: Yes, You Have Been Writing SPSC Queues Wrong 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.

loeg on Dec 15, 2016 | [–]

No, ring buffers are just an implementation of a queue. You can implement lossy/lossless ring buffers or linked-list queues.

NotThe1Pct on Dec 15, 2016 | [–]

My $10/mo shared host is already spinning with ycomb+linkedin traffic. I shall upgrade...

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact