summaryrefslogtreecommitdiffstats
path: root/llvm/lib/Transforms
Commit message (Collapse)AuthorAgeFilesLines
...
* Make this code more efficient.David Greene2007-08-061-5/+5
| | | | llvm-svn: 40861
* remove some dead linesChris Lattner2007-08-061-2/+0
| | | | llvm-svn: 40859
* Silence some warnings from doxygen about @param argument name not matching theReid Spencer2007-08-051-3/+3
| | | | | | actual argument name of the documented function. llvm-svn: 40851
* at the end of instcombine, explicitly clear WorklistMap.Chris Lattner2007-08-051-7/+9
| | | | | | | | This shrinks it down to something small. On the testcase from PR1432, this speeds up instcombine from 0.7959s to 0.5000s, (59%) llvm-svn: 40840
* rewrite the code used to construct pruned SSA form with the IDF method.Chris Lattner2007-08-041-82/+114
| | | | | | | | | | | | | | | | In the old way, we computed and inserted phi nodes for the whole IDF of the definitions of the alloca, then computed which ones were dead and removed them. In the new method, we first compute the region where the value is live, and use that information to only insert phi nodes that are live. This eliminates the need to compute liveness later, and stops the algorithm from inserting a bunch of phis which it then later removes. This speeds up the testcase in PR1432 from 2.00s to 0.15s (14x) in a release build and 6.84s->0.50s (14x) in a debug build. llvm-svn: 40825
* Factor out a whole bunch of code into it's own method.Chris Lattner2007-08-041-65/+82
| | | | llvm-svn: 40824
* Use getNumPreds(BB) instead of computing them manually. This is a very small butChris Lattner2007-08-041-4/+4
| | | | | | measurable speedup. llvm-svn: 40823
* Change the rename pass to be "tail recursive", only adding N-1 successorsChris Lattner2007-08-041-21/+35
| | | | | | | to the worklist, and handling the last one with a 'tail call'. This speeds up PR1432 from 2.0578s to 2.0012s (2.8%) llvm-svn: 40822
* cache computation of #preds for a BB. This speeds upChris Lattner2007-08-041-3/+14
| | | | | | mem2reg from 2.0742->2.0522s on PR1432. llvm-svn: 40821
* reserve operand space for phi nodes when we insert them.Chris Lattner2007-08-041-0/+1
| | | | llvm-svn: 40820
* use continue to avoid nesting, no functionality change.Chris Lattner2007-08-041-14/+15
| | | | llvm-svn: 40819
* Promoting allocas with the 'single store' fastpath is Chris Lattner2007-08-041-10/+9
| | | | | | | faster than with the 'local to a block' fastpath. This speeds up PR1432 from 2.1232 to 2.0686s (2.6%) llvm-svn: 40818
* When PromoteLocallyUsedAllocas promoted allocas, it didn't rememberChris Lattner2007-08-041-2/+13
| | | | | | | to increment NumLocalPromoted, and didn't actually delete the dead alloca, leading to an extra iteration of mem2reg. llvm-svn: 40817
* std::map -> DenseMapChris Lattner2007-08-041-3/+3
| | | | llvm-svn: 40816
* Clean up comments, fix up some confusing code logic.Nick Lewycky2007-08-041-30/+47
| | | | | | Predsimplify fails llvm-gcc bootstrap. llvm-svn: 40815
* fix a logic bug where we wouldn't promote single store allocas if the Chris Lattner2007-08-041-2/+2
| | | | | | | | | stored value was a non-instruction value. Doh. This increase the # single store allocas from 8982 to 9026, and speeds up mem2reg on the testcase in PR1432 from 2.17 to 2.13s. llvm-svn: 40813
* When we do the single-store optimization, delete both the storeChris Lattner2007-08-041-2/+8
| | | | | | | | and the alloca so they don't get reprocessed. This speeds up PR1432 from 2.20s to 2.17s. llvm-svn: 40812
* Three improvements:Chris Lattner2007-08-041-6/+16
| | | | | | | | | | | | | 1. Check for revisiting a block before checking domination, which is faster. 2. If the stored value isn't an instruction, we don't have to check for domination. 3. If we have a value used in the same block more than once, make sure to remove the block from the UsingBlocks vector. Not doing so forces us to go through the slow path for the alloca. The combination of these improvements increases the number of allocas on the fastpath from 8935 to 8982 on PR1432. This speeds it up from 2.90s to 2.20s (31%) llvm-svn: 40811
* switch from using a std::set to using a SmallPtrSet. This speeds up theChris Lattner2007-08-041-3/+3
| | | | | | testcase in PR1432 from 6.33s to 2.90s (2.22x) llvm-svn: 40810
* In mem2reg, when handling the single-store case, make sure to removeChris Lattner2007-08-041-8/+10
| | | | | | | | | | a using block from the list if we handle it. Not doing this caused us to not be able to promote (with the fast path) allocas which have uses (whoops). This increases the # allocas hitting this fastpath from 4042 to 8935 on the testcase in PR1432, speeding up mem2reg by 2.6x llvm-svn: 40809
* This is the patch to provide clean intrinsic function overloading support in ↵Chandler Carruth2007-08-041-2/+2
| | | | | | | | LLVM. It cleans up the intrinsic definitions and generally smooths the process for more complicated intrinsic writing. It will be used by the upcoming atomic intrinsics as well as vector and float intrinsics in the future. This also changes the syntax for llvm.bswap, llvm.part.set, llvm.part.select, and llvm.ct* intrinsics. They are automatically upgraded by both the LLVM ASM reader and the bitcode reader. The test cases have been updated, with special tests added to ensure the automatic upgrading is supported. llvm-svn: 40807
* split rewriting of single-store allocas into its ownChris Lattner2007-08-041-39/+57
| | | | | | method. llvm-svn: 40806
* refactor some code to shrink PromoteMem2Reg::run a bitChris Lattner2007-08-041-63/+96
| | | | llvm-svn: 40805
* add a typedef, no other change.Chris Lattner2007-08-041-7/+8
| | | | llvm-svn: 40804
* avoid an unneeded vector copy. This speeds up mem2reg on the testcase Chris Lattner2007-08-041-1/+9
| | | | | | in PR1432 by 6% llvm-svn: 40803
* make RenamePassWorkList a local var instead of an ivar.Chris Lattner2007-08-041-8/+8
| | | | llvm-svn: 40802
* Fix a subtle miscompilation. This allows 197.parser to be compiled correctly.Owen Anderson2007-08-031-6/+8
| | | | llvm-svn: 40791
* Fix a subtle iterator invalidation bug in a recursive algorithm.Owen Anderson2007-08-031-5/+7
| | | | llvm-svn: 40776
* Fix an accidental commit.Chris Lattner2007-08-021-1/+1
| | | | llvm-svn: 40758
* Fix 80 col. violations.Owen Anderson2007-08-021-8/+14
| | | | llvm-svn: 40751
* Fix 80 col. violations.Owen Anderson2007-08-021-7/+15
| | | | llvm-svn: 40750
* Fix 80 col. violations.Owen Anderson2007-08-021-14/+23
| | | | llvm-svn: 40749
* Fix a bug that was causing several miscompilations on SPEC.Owen Anderson2007-08-021-4/+6
| | | | llvm-svn: 40746
* Replacing a cast with another one does not reduce the number of Chris Lattner2007-08-021-5/+3
| | | | | | casts in the input. llvm-svn: 40741
* Disable an xform that causes an infinite loop. This fixes PR1594Chris Lattner2007-08-021-0/+1
| | | | llvm-svn: 40739
* wrap some long lines. Major offenders that are left includeChris Lattner2007-08-027-11/+16
| | | | | | | | gvn, gvnpre, dse, and predsimplify. To see these, use: make check-line-length llvm-svn: 40738
* Update dominator info for the middle blocks created while splitingDevang Patel2007-08-021-21/+77
| | | | | | | | exit edge to preserve LCSSA. Fix dominance frontier update during loop unswitch. This fixes PR 1589, again llvm-svn: 40737
* Enhance instcombine to be more aggressive about folding casts ofChris Lattner2007-08-021-32/+42
| | | | | | operations of casts. This implements InstCombine/zext-fold.ll llvm-svn: 40726
* Fix PR1575 and test/Transforms/CondProp/2007-08-01-InvalidRead.llChris Lattner2007-08-021-8/+10
| | | | llvm-svn: 40720
* Undo previous check-in.Devang Patel2007-08-011-76/+21
| | | | llvm-svn: 40698
* Update dominator info for the middle blocks created while splitingDevang Patel2007-08-011-21/+76
| | | | | | | | exit edge to preserve LCSSA. Fix dominance frontier update during loop unswitch. This fixes PR 1589. llvm-svn: 40695
* Make non-local memdep not be recursive, and fix a bug on 403.gcc that this ↵Owen Anderson2007-08-011-5/+14
| | | | | | exposed. llvm-svn: 40692
* More explicit keywords.Dan Gohman2007-08-0111-16/+16
| | | | llvm-svn: 40673
* Rename FastDSE to just DSE.Owen Anderson2007-08-011-12/+12
| | | | llvm-svn: 40668
* Move FastDSE in to DeadStoreElimination.Owen Anderson2007-08-011-0/+0
| | | | llvm-svn: 40667
* Remove old DSE.Owen Anderson2007-08-011-179/+0
| | | | llvm-svn: 40666
* New CallInst interface to address GLIBCXX_DEBUG errors caused byDavid Greene2007-08-0113-31/+54
| | | | | | | | indexing an empty std::vector. Updates to all clients. llvm-svn: 40660
* Don't let the memory allocator outsmart GVN. ;-)Owen Anderson2007-07-311-0/+6
| | | | llvm-svn: 40655
* Fix a failure I accidentally caused in my last commit by mishandling the Owen Anderson2007-07-311-0/+2
| | | | | | removal of redundant phis. llvm-svn: 40650
* Fix a bug in GetKnownAlignment of packed structs.Lauro Ramos Venancio2007-07-311-3/+5
| | | | llvm-svn: 40649
OpenPOWER on IntegriCloud