Chris Wellons personal blog
A lock-free, concurrent, generic queue in 32 bits
While considering concurrent queue design I came up with a generic, lock-free queue that fits in a 32-bit integer. The queue is “generic” in that a single implementation supports elements of any arbitrary type, despite an implementation in C. It’s lock-free in that there is guaranteed system-wide progress. It can…
- Points
- 163
- HN comments
- 89
- Submissions
- 1
- Cited by
- 0 commenters
Software EngineeringSystems & Performance2022
On Hacker News
| Submitted | Title on HN | Points | Comments |
|---|---|---|---|
| May 15, 2022 | A lock-free, concurrent, generic queue in 32 bits by signa11 | 163 | 89 |
