List vs contiguous array efficiency

[Klarth]

I was looking at some materials to familiarize myself with the newer C++ standards because I still haven't programmed using C++11 yet. I came across this talk by Herb Sutter which drives home exactly how good memory prefetchers are and have changed my views on how I will select between List and contiguous arrays in the future. Not just for sequential access but for insertion as well.

Modern C++ What you Need to Know

23:29 - Start of the array talk
29:27 - Prefetchers effectively act as a higher level of cache for sequential access
45:49 - Insertion benchmarks