3 ms·
But then those accesses have to be protected by a lock in order to enforce invariants between "start" and "end". The whole point of representing both with a si
by zozbot234 5y ago
But then those accesses have to be protected by a lock in order to enforce invariants between "start" and "end". The whole point of representing both with a single atomic value is that this makes it trivial to preserve those required invariants.
- gpderetta 5y agoBecause 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.
- deleted 5y ago[deleted]
- deleted 5y ago[deleted]
- yvdriess 5y agoOnly for SPSC. You need H/T consistency in other cases for full/empty checks. Cmon AMD/Intel, give us hardware queues already :)