Re:A Million Engineers in India Are Struggling to Find a Job
by bnolsen on Sunday June 23, 2013 @06:55AM
(#5927021)
the problem with linked list is the cost of cache misses from memory fragmentation killing any iteration. On a current x86 processor a linked list is death for performance. For light insert/deletions work vectors still outperform. However there's always the possibility that "linked list with a twist" may provide a unique solution to a specific problem.
[ Parent
| on HN ]
There are no comments on this comment yet.