Y
Hacker News
new
|
ask
|
show
|
jobs
by
JonChesterfield
77 days ago
If it's a power of two, you don't need the branch at all. Let the unsigned index wrap.
2 comments
loeg
77 days ago
You ultimately need a mask to access the correct slot in the ring. But it's true that you can leave unmasked values in your reader/writer indices.
link
dalvrosa
77 days ago
Interesting, I've never heard about anybody using this. Maybe a bit unreadable? But yeah, should work :)
link
mandarax8
77 days ago
See
https://fgiesen.wordpress.com/2012/07/21/the-magic-ring-buff...
which takes it even further :)
link
dalvrosa
77 days ago
Nice one!
link
loeg
77 days ago
I believe ConcurrencyKit's impl does this.
https://github.com/concurrencykit/ck/blob/master/include/ck_...
link