rob.lougher added a comment. Thanks for the review! Yes, I can use hasPredecessorHelper, which should make it less expensive when there is more than one store to check. I'll post an updated patch... http://reviews.llvm.org/D15330