Fix another place that calls Loop::contains a lot to construct a sorted
authorDan Gohman <gohman@apple.com>
Tue, 20 Oct 2009 20:41:13 +0000 (20:41 +0000)
committerDan Gohman <gohman@apple.com>
Tue, 20 Oct 2009 20:41:13 +0000 (20:41 +0000)
commiteed9e5b833431bccf3761b8268a9fb368abb0cf1
treeeee5cf0a0ca53ca394d1d2506f33c299f9444f3a
parentf7d3570d8e050a0583a424336de6ae96d6b7cfd8
Fix another place that calls Loop::contains a lot to construct a sorted
container of the blocks and do efficient lookups. This makes
isLoopSimplifyForm much faster on large loops, fixing a significant
compile-time issue in builds with assertions enabled.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@84673 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Analysis/LoopInfo.cpp