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

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.
Interesting, I've never heard about anybody using this. Maybe a bit unreadable? But yeah, should work :)
Nice one!
I believe ConcurrencyKit's impl does this.

https://github.com/concurrencykit/ck/blob/master/include/ck_...