HackerTube

'Fastware' - Andrei Alexandrescu [ ACCU 2016 ]

ACCU Conference1 HN recommender · recommended in 1 month, 2016–2021
YouTube
talk · advanced · evergreen · 2016–2021 on HN

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.

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

3 comments from Hacker News

@dundarious2020-09 · in “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

Strongly recommends View on HN
@simiones2021-03 · in “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

@renox2016-08 · in “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