Fastware

Explore techniques for writing fast code in this conference talk by Andrei Alexandrescu. Delve into optimization strategies, including strength reduction, minimizing indirect writes, and efficient string-to-integer conversion. Learn about bitwise operations, unsigned wraparound, and thinking outside the loop. Gain insights from new research and practical examples to improve code performance. Discover how to apply divide-and-conquer approaches and reduce dependencies in your algorithms. Perfect for developers seeking to enhance their optimization skills and write more efficient code.

Syllabus

Intro
Down to Earth
New Research
Strength reduction: Example
Minimize Indirect Writes: Why?
Improvements
Study: String to Integral
How does it work?
Divide & Conquer?
Key: Multiply, then add
Reducing dependencies
Strength reduction, again
Tip: Use Bitwise Ops
Tip: Use isdigit
Pro Tip: Use unsigned wraparoo
Think Outside the Loop
Checkpoint