hackertube.io

Sorting Algorithms: Speed Is Found In The Minds of People - Andrei Alexandrescu - CppCon 2019

CppCon · talk · Watch on YouTube

Algorithms & data structuresSoftware performance & optimizationC, C++, Rust, Go & systems languages

What it is

Andrei Alexandrescu's CppCon 2019 talk revisits sorting, showing how branchless tricks, hybrid strategies and a cost metric can speed up std::sort-style algorithms on modern hardware.

Why Hacker News recommends it

HN recommends it as an entertaining talk that starts simple and goes deep on practical performance optimization.

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

What HN commenters said

  1. “they're entertaining, approachable, and inspiring”

    Entertaining, approachable, inspiring keynote on sorting performance

    jiggawatts, 2023-01 · Strong recommendation · in “Ask HN: What's the best lecture series you've ever seen?”

  2. “At first he is just showing simple stuff, but stay with it, he goes deep.”

    Starts simple then goes deep on performance

    bboreham, 2023-12 · Strong recommendation · in “Ask HN: Programming Courses for Experienced Coders?”

  3. “Andrei Alexandrescu gave a great talk at this year's CppCon about practical sorting”

    Practical sorting and when to leave quicksort

    United857, 2019-10 · Recommendation · in “Engineering a Sort Function (1993) [pdf]”

  4. “I saw a great talk at CppCon 2019 by Andrei Alexandrescu about speeding up std::sort.”

    Speeding up std::sort with branchless tricks

    planteen, 2019-10 · Recommendation · in “Mispredicted branches can multiply your running times”

  5. “If this question intress you, it is worth watching.”

    Optimizing sort for medium vectors, with closing thoughts

    nestorD, 2019-11 · Recommendation · in “Infectious Executable Stacks”

  6. “I enjoyed Alexandrescu’s CppCon 2019 talk”

    Optimizing generic sorting for modern hardware

    jacobolus, 2020-01 · Recommendation · in “Why is quicksort better than other sorting algorithms in practice? (2013)”

  7. “Here's an excellent example of what GP said”

    Shows more code can be faster than less code

    r_sreeram, 2023-09 · Recommendation · in “Airlines Are Just Banks Now”

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

Topics: sorting algorithms, c++, branch misprediction, optimization, cppcon

Also recommended by the same people