simonask 5 days ago

Yeah, wait-free data structures often contain linked lists. That doesn’t cancel out all of the other problems.

Anecdotally, I’ve seen wait-free structures used incorrectly many more times than I’ve seen them used correctly. Some people think they are magically faster because “acquiring a mutex lock is expensive”, but that’s far from always the case.

1
mgaunard 2 days ago

a CAS-loop, as suggested in the message you're replying to, is certainly not wait-free, only lock-free.