News for hackers. Stuff that matters.
Re:Multithreaded data structures for parallel computing by hamidpalo on Wednesday April 25, 2012 @01:57PM (#3890211)
There are much better ways to implement a concurrent queue than the ones shown. Using locks for every single queue/dequeue is a very good way to completely kill performance. A much better alternative is to use hand-over-hand locking, or use CAS for a lock-free implementation.

TAOMP ( http://www.amazon.com/The-Multiprocessor-Programming-Maurice... ) goes over this in great detail and is overall an excellent book.

Re:Multithreaded data structures for parallel computing by atechie on Wednesday April 25, 2012 @02:46PM (#3890433)
Following is a great resource for Concurrent programming without locks and software transaction memory : http://www.cl.cam.ac.uk/research/srg/netos/lock-free/