Don't attempt to split subloops out of a loop with a huge number of backedges.
authorChris Lattner <sabre@nondot.org>
Sat, 12 Aug 2006 05:25:00 +0000 (05:25 +0000)
committerChris Lattner <sabre@nondot.org>
Sat, 12 Aug 2006 05:25:00 +0000 (05:25 +0000)
commit3bb4657488f700bbe3376fb547017163b8fbbd8f
treea51a9027d50d206977fcc0b48b256caf3bb424f5
parent9289b637a4f3e27177ef91fe8592bae201d561bf
Don't attempt to split subloops out of a loop with a huge number of backedges.
Not only will this take huge amounts of compile time, the resultant loop nests
won't be useful for optimization.  This reduces loopsimplify time on
Transforms/LoopSimplify/2006-08-11-LoopSimplifyLongTime.ll from ~32s to ~0.4s
with a debug build of llvm on a 2.7Ghz G5.

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