2 ms·
It doesn’t claim linked lists are fast. And it doesn’t have any benchmarking data. Actually the only reference to linked lists I see is in the prefetcher secti
by josephg 4y ago
It doesn’t claim linked lists are fast. And it doesn’t have any benchmarking data.
Actually the only reference to linked lists I see is in the prefetcher section (3.7.3), where it explicitly recommends that consecutive items are stored in a single 4kb cache line or in consecutive cache lines. They give a positive code example using an array, like other commenters are suggesting.