llvm-6502/lib/Transforms/Scalar
Owen Anderson f62c44a38d 1) Fix an issue with non-deterministic iteration order in phi_translate
2) Remove some maximal-set computing code that is no longer used.
3) Use a post-order CFG traversal to compute ANTIC_IN instead of a postdom traversal.
This causes the ANTIC_IN calculation to converge much faster.  Thanks to Daniel Berlin for suggesting this.

With this patch, the time to optimize 403.gcc decreased from 17.5s to 7.5s, and Anton's huge
testcase decreased from 62 minutes to 38 seconds.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@37714 91177308-0d34-0410-b5e6-96231b3b80d8
2007-06-25 05:41:12 +00:00
..
ADCE.cpp s/llvm::DominatorTreeBase::DomTreeNode/llvm::DomTreeNode/g 2007-06-04 00:32:22 +00:00
BasicBlockPlacement.cpp Fix typo in comment. 2007-05-06 13:37:16 +00:00
CodeGenPrepare.cpp Sink CmpInst's to their uses to reduce register pressure. 2007-06-12 16:50:17 +00:00
CondPropagate.cpp Fix typo in comment. 2007-05-06 13:37:16 +00:00
ConstantProp.cpp Fix typo in comment. 2007-05-06 13:37:16 +00:00
CorrelatedExprs.cpp Use DominatorTree instead of ETForest. 2007-06-07 21:35:27 +00:00
DCE.cpp Fix typo in comment. 2007-05-06 13:37:16 +00:00
DeadStoreElimination.cpp Fix typo in comment. 2007-05-06 13:37:16 +00:00
GCSE.cpp Use DominatorTree instead of ETForest. 2007-06-07 18:45:06 +00:00
GVNPRE.cpp 1) Fix an issue with non-deterministic iteration order in phi_translate 2007-06-25 05:41:12 +00:00
IndVarSimplify.cpp Rename ScalarEvolution::deleteInstructionFromRecords to 2007-06-19 14:28:31 +00:00
InstructionCombining.cpp Significantly improve the documentation of the instcombine divide/compare 2007-06-21 18:11:19 +00:00
LICM.cpp Do not require ETForest. Now it is unused by LICM. 2007-06-07 22:21:15 +00:00
LoopRotation.cpp Fix typos. 2007-05-11 21:10:54 +00:00
LoopStrengthReduce.cpp Rename ScalarEvolution::deleteInstructionFromRecords to 2007-06-19 14:28:31 +00:00
LoopUnroll.cpp Correct a few comments. 2007-05-14 14:31:17 +00:00
LoopUnswitch.cpp Avoid non-trivial loop unswitching while optimizing for size. 2007-06-06 00:21:03 +00:00
LowerGC.cpp Fix typo in comment. 2007-05-06 13:37:16 +00:00
LowerPacked.cpp Fix typo in comment. 2007-05-06 13:37:16 +00:00
Makefile DONT_BUILD_RELINKED is gone and implied by BUILD_ARCHIVE now 2005-10-24 02:26:13 +00:00
PredicateSimplifier.cpp Fix value ranges. 2007-06-24 20:14:22 +00:00
Reassociate.cpp Fix typo in comment. 2007-05-06 13:37:16 +00:00
Reg2Mem.cpp Fix typo in comment. 2007-05-06 13:37:16 +00:00
ScalarReplAggregates.cpp Use DominatorTree instead of ETForest. 2007-06-07 21:57:03 +00:00
SCCP.cpp Fix PR1431 2007-05-17 22:10:15 +00:00
SimplifyCFG.cpp Fix typo in comment. 2007-05-06 13:37:16 +00:00
TailDuplication.cpp Fix typo in comment. 2007-05-06 13:37:16 +00:00
TailRecursionElimination.cpp Fix typo in comment. 2007-05-06 13:37:16 +00:00