11 March 2016 - Forum Rules

Main Menu

List vs contiguous array efficiency

Started by Klarth, September 09, 2016, 12:45:49 PM

Previous topic - Next topic


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