http://software.intel.com/en-us/blogs/2007/12/20/linked-lists-incompatible-with-parallel-programming/ http://software.intel.com/en-us/blogs/2007/12/20/linked-li

http://software.intel.com/en-us/blogs/2007/12/20/linked-lists-incompatible-with-parallel-programming/ 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.