diff options
author | Owen Anderson <resistor@mac.com> | 2006-06-28 17:47:50 +0000 |
---|---|---|
committer | Owen Anderson <resistor@mac.com> | 2006-06-28 17:47:50 +0000 |
commit | 372994be25cbb4687516833b9859820414399c57 (patch) | |
tree | cc25d705d213f902bbb79ec6c4fcfb9fed7689bc | |
parent | d2280183961dd120288e8a0ee319d46e0cf81e97 (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.cpp | 10 |
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 |