Given that MachineSink does not run at -O0, I think that the compile-time impact (~1.5%) looks reasonable given the advantages of doing this properly. LGTM. http://reviews.llvm.org/D5633