3 ms·
Wait 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 mu
by kasey_junk 9y ago
Wait 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