logoalt Hacker News

gavinraytoday at 6:55 PM1 replyview on HN

The closest thing I know of, is that there was a concurrent queue algo called LCRQ

It originally required double-width CAS, but IIRC in recent years someone figured out how to remove this to make it more portable

Best reference I could find from cursory google:

https://ppopp23.sigplan.org/details/PPoPP-2023-papers/2/The-...


Replies

yxhuvudtoday at 7:43 PM

https://nikitakoval.org/publications/ppopp23-lprq.pdf seems to be the paper in question.