A lock-free ring-buffer with contiguous reservations (2019)
Report a link problem
Submission timeline
2007–2026One slot for every year since HN launched. Height is that year's peak points; orange marks a 100+ point or 50+ comment breakout. Select a bar to open its strongest thread.
First comments on top threads
HN comment orderOh hey, one of the authors of this post here (James), happy to answer any questions. This post has been discussed here a couple times, but AMA :) edit, the most commented version of this post was the original: https://news.ycombinator.com/item?id=20096946. This is what I'm up to these days: https://onevariable.com/
Looking at this blog-post more carefully... I'm not convinced that this ring buffer is actually correct unfortunately. > buffer.write.store(buffer.write.load() + write_len) This is... an atomic load, followed by an add, followed atomic store. A TRUE lock-free queue would be buffer.write.AtomicAdd(write_len), (which is a singular, atomic add). There are many other issues here, but this is the most egregious issue I was able to find. The whole thing doesn't work, its completely non-safe and incorrect from a…
The first top-level comment from each of the four biggest threads, in HN’s own order. Excerpts are shortened; open a comment for full context.
- Breakout years
- 2
- Total points
- 424
- Total comments
- 224
100+ points or 50+ comments
reference only — not used in Hall rules or ranking
reference only — not used in Hall rules or ranking
Every submission
| Date | Title as submitted | By | Points | Comments |
|---|---|---|---|---|
| 2019-06-04 | Building a lock free continuous ring buffer in RustFirst breakout | Argorak | 200 | 109 |
| 2022-07-19 | Building a lock free continuous ring buffer | molbioguy | 3 | 0 |
| 2024-02-29 | A lock-free ring-buffer with contiguous reservations (2019)Best thread · Latest 20+ point return | simonpure | 221 | 115 |