Skip to content
0:00 / 0:00

#andreialexandrescu#optimization#sentinels

'Fastware' - Andrei Alexandrescu [ ACCU 2016 ]

ACCU Conference

20K subscribers • 32 videos on Hallway • Conference channel

YouTube
  • Recommended by 2 people: 1 on Hacker News and 1 curated list.
  • Presented by Andrei Alexandrescu, author and C++ researcher

Advanced. Deep dive for people who know the field.

33K views10 years ago2 recommendations

Systems programmingProgramming languagesC++Performance and optimizationAlgorithms

Andrei Alexandrescu presents optimization techniques for writing fast C++ code, focusing on the practical use of sentinels and search algorithms.

To some extent, optimization is to our industry what sexual intercourse is to teenagers. There’s a veil of awesomeness surrounding it; everybody thinks it’s cool, has an angle on it, and talks about it a great deal; yet in spite of ample folklore, few get to do it well, meaningfully, or at all. Improving the ordeals of teenage years being too large a project, the next best thing to do is teaching how to write fast code. So Andrei set out to write a book about it. This talk is a sneak preview into some of the book’s material.

Why it's here

2 people recommend this

What people say. Highly recommended for its practical and deep dive into low-level code optimization techniques like using sentinels.

dundariouson Hacker News • Recommends

On “Sentinels Can Be Faster”

See Alexandrescu’s Fastware talk on how amazingly sentinels can improve even textbook algorithms, and how to apply the approach intelligently. E.g., for a linear search, overwrite the last element with the sought after value, and do a tiny bit of work to make that safe and to undo it before return. If you’re skeptical, I really do encourage you to watch, he’s not sloppy. link to this video

programming-talkscurated list on GitHubRecommends

Under “C++”

Fastware 01:02:16 by **Andrei Alexandrescu** (2016)

renoxon Hacker News • Mentions

On “What to use instead of std::set [pdf]”

Andrei Alexandrescu describe the usage of this kind of search to speed up quicksort in his 'Fastware' (fun) video: link to this video Discussed here: link

simioneson Hacker News • Mentions

On “How C++ Resolves a Function Call”

Assuming you're talking about Concepts, I've heard Andrei Alexandrescu, for example, challenge that hope 0, but I'd be happy to hear this has been fixed. 0 link to this video