3 ms·
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 fi
by gavinray 3mo ago
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-State-of-the-Art-LCRQ-Concurrent-Queue-Algorithm-Does-NOT-Require-CAS2?utm_source=chatgpt.com https://ppopp23.sigplan.org/details/PPoPP-2023-papers/2/The-...
- yxhuvud 3mo agohttps://nikitakoval.org/publications/ppopp23-lprq.pdf https://nikitakoval.org/publications/ppopp23-lprq.pdf seems to be the paper in question.