3 ms·
Yes, some of those lock-free structures are amazing. However, if you read the fine print it turns out that they are quite often slower than lock-based exclusio
by marshray 15y ago
Yes, some of those lock-free structures are amazing.
However, if you read the fine print it turns out that they are quite often slower than lock-based exclusion on top of one of Knuth's structures. The atomic primitive operations still require cross-core communication which only gets more expensive with more cores.
Most applications simply don't parallelize perfectly. We're going to have to face the fact that not only is the free lunch over, the lunch we have to pay for isn't always as satisfying.