Algorithm of the Week: Lock-based vs. Lock-free Concurrent Algorithms

It is nice seeing the influence of lock-free techniques appearing in lock-based algorithms. The optimistic strategy employed on read is effectively a lock-free algorithm technique. In my experience of teaching and developing lock-free algorithms, not only do they provide significant throughput advantages as evidenced here, they also provide much lower and less variance in latency.

DZone · Aug 27, 13 by Allen Coin

other languages

{{reply.text.length}}/600

Comments on this thread are subject to moderation

and {{ voters.length - limitVoters }} others.

{{ count }} Comments 1 Comment