A lock-free, concurrent, generic queue in 32 bits(nullprogram.com)
nullprogram.com
A lock-free, concurrent, generic queue in 32 bits
https://nullprogram.com/blog/2022/05/14/
2 comments
I’m confused by the infinite « while » : is it a common pattern of lock-free data structures ?
Do you mean this part
“This is a busy-wait loop, which makes for a simple illustration but isn’t ideal. In a real program I’d have the producer run a job while it waits for a queue slot, or just have it turn into a consumer (if this wasn’t a single-consumer queue)”
“This is a busy-wait loop, which makes for a simple illustration but isn’t ideal. In a real program I’d have the producer run a job while it waits for a queue slot, or just have it turn into a consumer (if this wasn’t a single-consumer queue)”
Thanks for the laugh! :)