Switch to a very conservative heuristic for determining when loop-unswitching
authorOwen Anderson <resistor@mac.com>
Wed, 28 Jun 2006 17:47:50 +0000 (17:47 +0000)
committerOwen Anderson <resistor@mac.com>
Wed, 28 Jun 2006 17:47:50 +0000 (17:47 +0000)
will be profitable.  This is mainly to remove some cases where excessive
unswitching would result in long compile times and/or huge generated code.

Once someone comes up with a better heuristic that avoids these cases, this
should be switched out.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@28962 91177308-0d34-0410-b5e6-96231b3b80d8

lib/Transforms/Scalar/LoopUnswitch.cpp

index 945803f0afc063226b2af4fe96ad5d7e1c6c5bbf..b3003845d4cfb196ce73cfd385c615624787e026 100644 (file)
@@ -333,11 +333,11 @@ unsigned LoopUnswitch::getLoopUnswitchCost(Loop *L, Value *LIC) {
   if (IsTrivialUnswitchCondition(L, LIC))
     return 0;
   
-  // If the loop is really large (over twice our threshold) don't even consider
-  // unswitching it.  This will produce a really large loop with lots of empty
-  // blocks.
-  if (L->getBlocks().size() > 2*Threshold)
-    return 2*Threshold;
+  // FIXME: This is really overly conservative.  However, more liberal 
+  // estimations have thus far resulted in excessive unswitching, which is bad
+  // both in compile time and in code size.  This should be replaced once
+  // someone figures out how a good estimation.
+  return L->getBlocks().size();
   
   unsigned Cost = 0;
   // FIXME: this is brain dead.  It should take into consideration code