BBVectorize: Eliminate one more restricted linear search
authorHal Finkel <hfinkel@anl.gov>
Mon, 11 Feb 2013 17:19:34 +0000 (17:19 +0000)
committerHal Finkel <hfinkel@anl.gov>
Mon, 11 Feb 2013 17:19:34 +0000 (17:19 +0000)
commit0b8ae895b4233da64009ab6fa48f87aada465060
tree4ce229bfa6e290a970c96dafcd0d414a7209e043
parentac4ce0cd4a5562faf71fd88d8c72dbb0edf312e8
BBVectorize: Eliminate one more restricted linear search

This eliminates one more linear search over a range of
std::multimap entries. This gives a 22% speedup on the
csa.ll test case from PR15222.

No functionality change intended.

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