News for hackers. Stuff that matters.
Re:Parallelism /= Concurrency by astine on Tuesday October 06, 2009 @09:35PM (#865842)
Could you share the algorithm (or a link)? I'm very interested.
Re:Parallelism /= Concurrency by codexon on Wednesday October 07, 2009 @01:39AM (#866153)
http://software.intel.com/en-us/blogs/2007/12/20/linked-list...

"Traversing a linked list is inherently serial. [Theorists will point out that traversal can be done in parallel if you have a processor per node in the list. Feel free to buy that many Intel processors -- I own Intel stock.]"

One possible implementation would be to use a skip list where you have each core search each level.