Sunday, July 25, 2010

Will It Optimize?

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.

No Comments »

No comments yet.

RSS feed for comments on this post. TrackBack URI

Leave a Comment