3 ms·
Could you share the algorithm (or a link)? I'm very interested.
by astine 17y ago
Could you share the algorithm (or a link)? I'm very interested.
- codexon 17y agohttp://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.