4 ms·
This is a great document that will absolutely confirm, in a number of ways, that linked lists are going to be terrible for prefetching.
by insanitybit 4y ago
This is a great document that will absolutely confirm, in a number of ways, that linked lists are going to be terrible for prefetching.
- AstralStorm 4y agoThat depends more on what they link to. Not prefetching a worthless list of pointers when you could prefetch data instead is typically faster. Prefetchers have limited capabilities and capacity for loads.
- insanitybit 4y agoThe prefetcher doesn't even have to get involved for linear sequences, it would only get involved after a cache miss threshold is met. The fastest and simplest prefetcher, L1, is stream based and will work great for sequential data.