davide added a comment. Yes, my next patch will add a testcase. I have still some pending reviews in SimplifyLibCalls but once I get approval for them I'll a new patch to optimize fls & friends. Thanks for reviewing! http://reviews.llvm.org/D14219