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)
commit6ae564b4a065d082741eb58255540260bbf01adf
tree7936c0af5cca58c65be27eb220fa6f9dc2d95182
parent39a95032d2522970d482f0588335f4595d8dcee2
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.

llvm-svn: 174915
llvm/lib/Transforms/Vectorize/BBVectorize.cpp