Make the output easier to redirect

Write information printing statements to cerr to
make the interesting part of the output easier
to redirect without filtering.
Compile with full optimization on

On my computer (OSX 10.8, Clang 4.1), this gives 25%
performance improvement