3 ms·
What do you do when your queue is full?
by kasey_junk 9y ago
What do you do when your queue is full?
- jnwatson 9y agoBlock. Lock-free doesn't imply infinite RAM.
- kasey_junk 9y agoWait freedom does though, the article is about both. In wait free queues memory reclamation is the hard part in practice (most wait free queues are actually much slower than their locked or lock free counterparts). Here is a great paper describing how the memory reclamation strategy was central to speeding up their implementation: http://chaoran.me/assets/pdf/wfq-ppopp16.pdf http://chaoran.me/assets/pdf/wfq-ppopp16.pdf