4 ms·
> This data structure doesn't prevent problems like starvation But that's fine! Lock-free permits starvation. Not every data structure can solve every problem.
by chrisseaton 10y ago
> This data structure doesn't prevent problems like starvation
But that's fine! Lock-free permits starvation. Not every data structure can solve every problem. If you can't have starvation then lock-free isn't enough. In which case, this article isn't for you.
- ajamesm 10y agoYou realize you cherry-picked a snippet of my post, and then made the exact point I just made, which is: There aren't deadlocks, but there is still waiting and potential starvation, all of which can be informally called "locks" and so we need to be careful about qualifying "locking". This isn't a criticism of lock-free methodology, but a consideration of the ways in which "lock-free" could be interpreted.
- chrisseaton 10y ago> all of which can be informally called "locks" > the ways in which "lock-free" could be interpreted This is only a problem if you use a definition of the 'lock' in 'lock-free' that isn't the same as everyone else's. I guess I must be misunderstanding what you're trying to say if that isn't it. I'll stop criticising.