Explore advanced optimization techniques and strategies for writing high-performance code in this ACCU 2016 conference talk by Andrei Alexandrescu. Delve into the intricacies of efficient programming, covering topics such as linear find algorithms, indexing strategies, and the use of sentinels. Learn about the concept of "Fastware" and discover how to implement key ideas like partitioning for improved speed. Gain insights into the challenges of optimization, including the confusion surrounding it in the industry, and understand why certain features like Concepts didn't make it into C++17. Benefit from Alexandrescu's expertise as he shares a preview of material from his upcoming book on writing fast code, offering practical examples and relative speedup comparisons to enhance your programming skills.
Overview
Syllabus
Intro
Working Title
What's (in) a Keynote?
Confusing Aphorisms
Things I Like
Toto Washlet
The Tote Company
Wasshlets with Remotes
Why Concepts didn't make C++17
Let's talk about linear find
To index or not to index
Linear find using random access
Linear find with sentinel, take 2
static if to the rescue
Please note
Relative Speedup
Baseline (1/2)
Accelerating pivotPartition
Key Idea
Implementation (1/3): Setup
Implementation (2/3): Core
Implementation (3/3): Fixup
Partition Speedup
Credit
More Sentinels
There's Treasure Everywhere
Fastware
Taught by
ACCU Conference
