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)
commitb1a82589339fed148c12b052d30861a539552f1a
tree9e95d57db424505378813946b99a2a4581c1b2d3
parent511d2857005e8635d870ed4f3e3bf57b28009a5c
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.

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