3 ms·
> usually there's no guarantee of progress I think lock free guarantees that at least 1 thread will make progress. https://en.wikipedia.org/wiki/Non-blocking_
by RcouF1uZ4gsC 6y ago
> usually there's no guarantee of progress
I think lock free guarantees that at least 1 thread will make progress.
https://en.wikipedia.org/wiki/Non-blocking_algorithm#Lock-freedom https://en.wikipedia.org/wiki/Non-blocking_algorithm#Lock-fr...
- jbn 6y agothanks for the correction. I thought even with that guarantee, there is no bound on progress (so progress can in fact be very slow). lock-free algorithms are not used much because of the slowness, AFAIK.