News for hackers. Stuff that matters.

A comment on A lock-free, concurrent, generic queue in 32 bits. Parent comment

Re:A lock-free, concurrent, generic queue in 32 bits by gpderetta on Sunday May 15, 2022 @06:57AM (#31386741)
Because the queue grows only in one direction and it is consumed in the other direction, reading a stale value from the other side is still safe, so two-word atomicity is not needed.

In fact the other side value is normally cached in a local memory location so to amortize the cost of roundtrips over multiple reads and writes.

[ Parent | on HN ]
Re:A lock-free, concurrent, generic queue in 32 bits by yvdriess on Monday May 16, 2022 @03:40AM (#31394466)
Only for SPSC. You need H/T consistency in other cases for full/empty checks.

Cmon AMD/Intel, give us hardware queues already :)

[ Parent | on HN ]