HackerTubewatch
Surprise me
Frame from 'Fastware' - Andrei Alexandrescu [ ACCU 2016 ] Plays via YouTube's privacy-enhanced embed

'Fastware' - Andrei Alexandrescu [ ACCU 2016 ]

ACCU Conference
Talks
YouTube
1 HN user recommended this talk1 month2016–2021 score 1.5
Years with an HN recommendation, 2007–2026

HN recommends it as a careful, entertaining talk on low-level optimization that shows how textbook algorithms can be sped up.

Andrei Alexandrescu's ACCU 2016 talk previews material from his book on writing fast code, with a focus on optimization techniques such as sentinels and faster search.

“If you’re skeptical, I really do encourage you to watch, he’s not sloppy.” (HN, 2020)

1 strong recommendations · 2 citations · Talks · advanced

3 Hacker News comments

From the HN archive; up to 20 kept per video, favoring different commenters. Recommendations first.

@dundarious Sep 2020 Strongly recommends
on HN thread 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. [this video]
How sentinels speed up textbook algorithms and how to apply them sensibly

Citations, criticism and jokes

@renox Aug 2016 Cites it
on HN thread 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: [this video] Discussed here: [link]
Alexandrescu describes a similar search trick for speeding up quicksort
@simiones Mar 2021 Cites it
on HN thread 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] [this video]

Video list and Hacker News comment labels from HackerTube (prompted by @karpathy), released under ODC-By 1.0, built on the open-index/hacker-news archive. Hacker News data is provided by Y Combinator; comments remain the work of their authors. Video titles, channel names and thumbnails belong to their creators and are shown via YouTube. HackerTube Watch is an unofficial edition. Data export of 2026-10-31.

Keyboard shortcuts

/
Search
j k
Next / previous video
r
Surprise me
l
Like (video page)
w
Watch later (video page)
?
This help
Esc
Close