This little patch speeds up the loop used to update the dominator set analysis.
authorChris Lattner <sabre@nondot.org>
Sat, 13 Mar 2004 22:01:26 +0000 (22:01 +0000)
committerChris Lattner <sabre@nondot.org>
Sat, 13 Mar 2004 22:01:26 +0000 (22:01 +0000)
commit786c5646e9cd15f18a6a7938673f74b02a05adb8
treee0cef88637c919f34843bd4d1d6c9317e50a16cb
parent2c7b430bc0831227f8c77478c1bda597f8f9fe29
This little patch speeds up the loop used to update the dominator set analysis.
On the testcase from GCC PR12440, which has a LOT of loops (1392 of which require
preheaders to be inserted), this speeds up the loopsimplify pass from 1.931s to
0.1875s.  The loop in question goes from 1.65s -> 0.0097s, which isn't bad. All of
these times are a debug build.

This adds a dependency on DominatorTree analysis that was not there before, but
we always had dominatortree available anyway, because LICM requires both loop
simplify and DT, so this doesn't add any extra analysis in practice.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@12362 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Transforms/Utils/LoopSimplify.cpp