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

CppCon · 235K views · 2014-10-21 · 1:13:41

Open on YouTube ↗

If playback is restricted in your region, try opening the original video. Use Mark watched to add it to your marked videos.

Overview

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.

On Hacker News

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

Recommended by 7 HN people across 7 months · HN mentions 2014–2024

Topics

Software performance & optimization C, C++, Rust, Go & systems languages Algorithms & data structures

What people said

slavik81 · 2024-03 · Strong recommendation
Strongly agree. That's perhaps less true for the software I work on these days (lapack), but I've seen that so many times over my career. I'm also a big fan of "Efficiency with Algorithms, Performance with Data Structures" by Chandler Carruth at CppCon 2014. [VIDEO]
Read the original HN comment ↗

amaks · 2014-12 · Strong recommendation
There are many things in the standard C++ library which are named incorrectly (std::string), awkwardly (std::unordered_map) and and implemented inefficiently from the perspective of modern CPUs (same std::unordered_map, which uses linked list for the underlying hash table buckets). See the great talk on CppCon 2014 about those issues - [VIDEO] .
Read the original HN comment ↗

alexhutcheson · 2020-09 · Recommendation
If you haven't already seen it, you'd probably really enjoy Chandler Carruth's "Efficiency with Algorithms, Performance with Data Structures" talk from CppCon 2014: [VIDEO]
Read the original HN comment ↗

Sources

Video by CppCon, played through YouTube.

HN Library · Source license

Data and selection notes

HN summaries and labels may contain AI errors. HN dates refer to discussions, not video publication.

HN Library: HackerTube export (2026-10-31) and open-index/hacker-news. Upstream summaries and classifications may contain AI errors.

Views, duration and playback status refresh separately from the published catalog. When an update fails, existing data remains visible.

Selection checks

SaaS & AI candidates: Topic keywords do not match
Editor-approved picks: Editorial review is required

Rule matches identify candidates. They do not guarantee video quality or financial results.

About the library and its sources