Fastware
summary
A sneak preview of a book-length treatment of writing fast code that demonstrates concrete tricks, measurements and working code: uses sentinel optimization on linear find to save tests and measure a 10–50% speedup, introduces a vacancy trick to cut swaps in Hoare partition with measured 0–30% gains, shows how static introspection / “design by introspection” and noexcept checks pick implementations, uses scope-exit for safe restoration, builds benchmarks with make and Latch, and reports that the techniques are implementable and reproducibly faster.
AI-written summary · about
chapters (27)
- 0:00Intro
- 1:25Working Title
- 1:41What's (in) a Keynote?
- 3:15Confusing Aphorisms
- 3:56Things I Like
- 4:41Toto Washlet
- 5:47The Tote Company
- 6:45Wasshlets with Remotes
- 7:33Why Concepts didn't make C++17
- 10:38Let's talk about linear find
- 12:19To index or not to index
- 13:46Linear find using random access
- 18:22Linear find with sentinel, take 2
- 20:29static if to the rescue
- 23:36Please note
- 27:12Relative Speedup
- 28:50Baseline (1/2)
- 37:51Accelerating pivotPartition
- 38:21Key Idea
- 41:31Implementation (1/3): Setup
- 42:40Implementation (2/3): Core
- 44:46Implementation (3/3): Fixup
- 46:52Partition Speedup
- 47:34Credit
- 49:01More Sentinels
- 56:23There's Treasure Everywhere
- 56:41Fastware
