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

Channel:CppCon · Length:1:29:55 · Published:2019-09-18 · Views:184209

Watch on YouTube

Summary

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 HN recommends it

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

At first he is just showing simple stuff, but stay with it, he goes deep. — HN, 2023

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

Subtitles (excerpt)

I'm not gonna give you Andres bio he literally has a Wikipedia page if you haven't read it you should read it some of you may not have seen an Andre talk before and I kind of envy you because those of you who have seen one know the experience they're about to have for the first time you're going to laugh you're gonna learn and when you go home I haven't heard it yet but I can guarantee this will be the talk you will tell other people about so get ready this is a famous algorithm everybody knows it is just implemented an assembler when you figure out what it is raise your hand you've got 15 seconds I just want your attention it's not it's just one random code all right official announcement hurts gonna do book signing after this talk there's no time mentioned he's gonna eat when he's gonna end all right then he's gonna wait I talked to him he's gonna wait until it ends you're prisoners here and this is because we have a shell of material to go through cells real quick what sorry excuse me sorry it's a confusion I said shed load I said shed load it's a word it's a decent word it's in the cambric dictionary can bridge like not Cambridge Massachusetts can bridge breaks it okay too soon say it's a word so what's the deal with sorting what

On Hacker News

I really enjoyed “Speed Is Found In The Minds Of People”, a talk by Andrei Alexandrescu. At first he is just showing simple stuff, but stay with it, he goes deep. [VIDEO] — bboreham, 2023-12
Not exactly a lecture series, but Andrei Alexandrescu has had some fantastic keynote presentations at CppCon. I don't even program in C++ any more, but I've watched these more than once, they're entertaining, approachable, and inspiring: Speed Is Found In The Minds of People [VIDEO] std::allocator Is to Allocation what std::vector Is to Vexation [LINK] An actual lecture series I've enjoyed watchi… — jiggawatts, 2023-01
Here's an excellent example of what GP said: [VIDEO] (long video, skip to 26:00 if you are in a hurry) The key is that code isn't running in a vacuum. It's operating on data (or controlling systems, etc). A smaller amount of code may be operating on the data in an inefficient manner, whereas a larger amount may be doing it more efficiently. In the above talk, this contrast is very stark, because … — r_sreeram, 2023-09
I enjoyed Alexandrescu’s CppCon 2019 talk “Speed Is Found In The Minds of People” About optimizing generic sorting routines for modern hardware. [VIDEO] — jacobolus, 2020-01
In his talk "Speed Is Found In The Minds of People" [0], Andrei Alexandrescu tries to make a sort really fast for medium sized vector and then closes on thoughts on this precise distinction. If this question intress you, it is worth watching. [0]: [VIDEO] — nestorD, 2019-11

Related videos