BBVectorize: Don't over-search when building the dependency map
authorHal Finkel <hfinkel@anl.gov>
Mon, 11 Feb 2013 23:02:17 +0000 (23:02 +0000)
committerHal Finkel <hfinkel@anl.gov>
Mon, 11 Feb 2013 23:02:17 +0000 (23:02 +0000)
commitc951003faf4d475d221f5e839971673d2350b983
tree1b799ae5ef7f8825255a2ad1323d1c6ede1968d2
parent8f3359a4b396d3f1a7b2726e02f199be74c62e4c
BBVectorize: Don't over-search when building the dependency map

When building the pairable-instruction dependency map, don't search
past the last pairable instruction. For large blocks that have been
divided into multiple instruction groups, searching past the last
instruction in each group is very wasteful. This gives a 32% speedup
on the csa.ll test case from PR15222 (when using 50 instructions
in each group).

No functionality change intended.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@174915 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Transforms/Vectorize/BBVectorize.cpp