Peter Ammon: It is tempting to think of compiler optimizations as reducing the constant in your program’s big-O complexity, and nothing else. They aren’t supposed to be able to make your program asymptotically faster, or affect its output. Naturally, he has some interesting counterexamples from GCC.