aboutsummaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorOwen Anderson <resistor@mac.com>2006-06-28 17:47:50 +0000
committerOwen Anderson <resistor@mac.com>2006-06-28 17:47:50 +0000
commit372994be25cbb4687516833b9859820414399c57 (patch)
treecc25d705d213f902bbb79ec6c4fcfb9fed7689bc
parentd2280183961dd120288e8a0ee319d46e0cf81e97 (diff)
Switch to a very conservative heuristic for determining when loop-unswitching
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
-rw-r--r--lib/Transforms/Scalar/LoopUnswitch.cpp10
1 files changed, 5 insertions, 5 deletions
diff --git a/lib/Transforms/Scalar/LoopUnswitch.cpp b/lib/Transforms/Scalar/LoopUnswitch.cpp
index 945803f0af..b3003845d4 100644
--- a/lib/Transforms/Scalar/LoopUnswitch.cpp
+++ b/lib/Transforms/Scalar/LoopUnswitch.cpp
@@ -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