benchmarking algorithms

benchmarking is hard

• Google Benchmark
• Chandler Carruth "Tuning C++: Benchmarks, and CPUs, and Compilers! Oh My!"

• merge benchmark 1
• merge benchmark 2
• merge benchmark 3

• Denis Bakhvalov: Code alignment issues. (easyperf blog)
• Zia Ansari "Causes of Performance Instability due to Code ..." (LLVM conference)
• Emery Berger: "Performance Matters"

• forceinline
• -mllvm -align-all-functions=7
• noop slide
• bench asm

StackOverflow

• we pick min
• .p2align is strlen

• 40/1000/10'000 bytes
• char/short/int