OSDN Git Service

BBVectorize: Remove the linear searches from pair connection searching
authorHal Finkel <hfinkel@anl.gov>
Mon, 11 Feb 2013 05:29:51 +0000 (05:29 +0000)
committerHal Finkel <hfinkel@anl.gov>
Mon, 11 Feb 2013 05:29:51 +0000 (05:29 +0000)
commit00f63b1b84d059a1ffa572e76708e03750a9e523
tree81fb5db2403add984e86ff7b4070b58338624208
parent2f0e63cc16feb39480805bd00f53bbe5e3031d29
BBVectorize: Remove the linear searches from pair connection searching

This removes the last of the linear searches over ranges of std::multimap
iterators, giving a 7% speedup on the doduc.bc input from PR15222.

No functionality change intended.

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