hackertube.io

CppCon 2014: Chandler Carruth "Efficiency with Algorithms, Performance with Data Structures"

CppCon · talk · Watch on YouTube

Software performance & optimizationC, C++, Rust, Go & systems languagesAlgorithms & data structures

What it is

Chandler Carruth's CppCon 2014 talk on writing fast C++, explaining why data structure choice and memory layout matter more than clever algorithms. It covers why standard containers like unordered_map perform poorly on modern CPUs.

Why Hacker News recommends it

A perennial recommendation for anyone learning performance optimization, cited whenever hash tables, cache behavior or STL containers come up.

  • 7 people recommended it
  • 7 different months
  • 2 strong recommendations
  • first 2014, last 2024

What HN commenters said

  1. “See the great talk on CppCon 2014 about those issues”

    Covers inefficient standard library containers like unordered_map on modern CPUs

    amaks, 2014-12 · Strong recommendation · in “Std::string half of all allocations in the Chrome browser process”

  2. “I'm also a big fan of "Efficiency with Algorithms, Performance with Data Structures" by Chandler Carruth at CppCon 2014.”

    Commenter is a big fan of this performance talk

    slavik81, 2024-03 · Strong recommendation · in “Ask HN: How can I learn about performance optimization?”

  3. “Chandler Carruth's CPPCon talk [0] this year was also great”

    A great and actionable CppCon performance talk for most developers

    yoklov, 2015-02 · Recommendation · in “The Care and Feeding of C++'s Dragons (2013) [video]”

  4. “I've just watched a couple cppcon talks ([0], [1]) and I'm feeling a bit drunk on the kool-aid.”

    Talk that made the commenter rethink linked versus contiguous data structures

    sanderjd, 2015-08 · Recommendation · in “The Case for Controlled Side Effects”

  5. “Listed among talks on C++ efficiency and performance”

    humanrebar, 2016-05 · Recommendation · in “Why I don't spend time with Modern C++ anymore”

  6. “See for example this nice talk by Chandler Carruth”

    Nice talk on carefulness with dictionaries in performance-sensitive code

    adrianN, 2017-06 · Recommendation · in “Diving into the world of hash tables”

  7. “you'd probably really enjoy Chandler Carruth's "Efficiency with Algorithms, Performance with Data Structures" talk from CppCon 2014”

    Efficiency with algorithms and performance with data structures

    alexhutcheson, 2020-09 · Recommendation · in “On modern hardware the min-max heap beats a binary heap”

Excerpts from Hacker News comments, linked to the originals. Summaries and labels were written by a language model from those comments.

Topics: c++, data structures, cache locality, unordered_map, performance optimization, cppcon

Also recommended by the same people