'Fastware' - Andrei Alexandrescu [ ACCU 2016 ] on HackerTube: recommended by 1 Hacker News commenter across 1 month, 2016–2021.
talk · advanced · evergreen
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.
“If you’re skeptical, I really do encourage you to watch, he’s not sloppy.”
3 Hacker News comments link this video. Each one links back to its thread.
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
in “Sentinels Can Be Faster” · View on HN
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
in “How C++ Resolves a Function Call” · View on HN
Andrei Alexandrescu describe the usage of this kind of search to speed up quicksort in his 'Fastware' (fun) video: ▶ this video Discussed here: [link]
in “What to use instead of std::set [pdf]” · View on HN