llvm-6502/test/Transforms/LCSSA
Andrew Trick c9b1e25493 Enable the new LoopInfo algorithm by default.
The primary advantage is that loop optimizations will be applied in a
stable order. This helps debugging and unit test creation. It is also
a better overall implementation without pathologically bad performance
on deep functions.

On large functions (llvm-stress --size=200000 | opt -loops)
Before: 0.1263s
After:  0.0225s

On deep functions (after tweaking llvm-stress, thanks Nadav):
Before: 0.2281s
After:  0.0227s

See r158790 for more comments.

The loop tree is now consistently generated in forward order, but loop
passes are applied in reverse order over the program. If we have a
loop optimization that prefers forward order, that can easily be
achieved by adding a different type of LoopPassManager.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@159183 91177308-0d34-0410-b5e6-96231b3b80d8
2012-06-26 04:11:38 +00:00
..
2006-06-03-IncorrectIDFPhis.ll Do not add PHIs with no users when creating LCSSA form. Patch by Andrew Clinton. 2011-03-15 07:41:25 +00:00
2006-06-12-MultipleExitsSameBlock.ll
2006-07-09-NoDominator.ll
2006-10-31-UnreachableBlock-2.ll
2006-10-31-UnreachableBlock.ll
2007-07-12-LICM-2.ll
2007-07-12-LICM-3.ll
2007-07-12-LICM.ll
basictest.ll
indirectbr.ll
invoke-dest.ll Try to eliminate the use of the 'unwind' instruction. 2011-09-02 22:41:11 +00:00
lit.local.cfg Replace all instances of dg.exp file with lit.local.cfg, since all tests are run with LIT now and now Dejagnu. dg.exp is no longer needed. 2012-02-16 06:28:33 +00:00
unreachable-use.ll Make isLCSSA ignore uses in blocks not reachable from the entry block, 2010-03-09 01:53:33 +00:00
unused-phis.ll Enable the new LoopInfo algorithm by default. 2012-06-26 04:11:38 +00:00