News: 11 March 2016 - Forum Rules
Current Moderators - DarkSol, KingMike, MathOnNapkins, Azkadellia, Danke

Author Topic: List vs contiguous array efficiency  (Read 1339 times)

Klarth

  • Sr. Member
  • ****
  • Posts: 495
    • View Profile
List vs contiguous array efficiency
« on: September 09, 2016, 12:45:49 pm »
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