3 ms·
Block. Lock-free doesn't imply infinite RAM.
by jnwatson 9y ago
Block. 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