summaryrefslogtreecommitdiffstats
path: root/llvm/lib/Transforms
Commit message (Collapse)AuthorAgeFilesLines
* Perform PRE of comparison operators.Owen Anderson2007-06-091-24/+155
| | | | llvm-svn: 37536
* Collect statistics from GVN-PRE.Owen Anderson2007-06-081-0/+9
| | | | llvm-svn: 37530
* Fix typo in a comment.Owen Anderson2007-06-081-1/+1
| | | | llvm-svn: 37526
* Fix a bug that was causing the elimination phase not to replace values when ↵Owen Anderson2007-06-081-13/+56
| | | | | | | | | | it should be. With this patch, GVN-PRE now correctly optimizes the example from the thesis. Many thanks to Daniel Berlin for helping me find errors in this. llvm-svn: 37525
* Small bugfix, and const-ify some methods (Thanks, Bill).Owen Anderson2007-06-081-6/+6
| | | | llvm-svn: 37513
* Update LoopSimplify to require and preserve DominatorTree only.Devang Patel2007-06-081-32/+26
| | | | | | Now LoopSimplify does not require nor preserve ETForest. llvm-svn: 37512
* Add partial redundancy elimination.Owen Anderson2007-06-081-84/+249
| | | | llvm-svn: 37510
* Do not preserve ETForest.Devang Patel2007-06-081-26/+5
| | | | llvm-svn: 37506
* Do not require ETForest. Now it is unused by LICM.Devang Patel2007-06-071-3/+0
| | | | llvm-svn: 37502
* Do not use ETForest as well as DomiantorTree. DominatorTree is sufficient.Devang Patel2007-06-072-21/+18
| | | | llvm-svn: 37501
* Use DominatorTree instead of ETForest.Devang Patel2007-06-074-18/+20
| | | | | | This allows faster immediate domiantor walk. llvm-svn: 37500
* Use DominatorTree instead of ETForest.Devang Patel2007-06-071-8/+7
| | | | llvm-svn: 37499
* Use DominatorTree instead of ETForest.Devang Patel2007-06-071-23/+25
| | | | llvm-svn: 37498
* Use DominatorTree instead of ETForest.Devang Patel2007-06-071-3/+1
| | | | llvm-svn: 37495
* Use DominatorTree instead of ETForest.Devang Patel2007-06-071-3/+3
| | | | llvm-svn: 37494
* Maintain ETNode as part of DomTreeNode.Devang Patel2007-06-072-2/+2
| | | | | | This adds redundancy for now. llvm-svn: 37492
* Formating fixes.Tanya Lattner2007-06-071-4/+4
| | | | llvm-svn: 37491
* Instruct the inliner to obey the noinline attribute. Add test case.Tanya Lattner2007-06-061-1/+43
| | | | llvm-svn: 37481
* simplify this code and fix PR1493, now that llvm-gcc3 is dead.Chris Lattner2007-06-061-17/+2
| | | | llvm-svn: 37478
* Fix PR1499.Lauro Ramos Venancio2007-06-061-0/+4
| | | | llvm-svn: 37472
* Inform ScalarEvolutions that we're deleting Values.Nick Lewycky2007-06-061-0/+2
| | | | | | This is the obviously correct part of the fix for PR1487. llvm-svn: 37457
* Add simple full redundancy elimination.Owen Anderson2007-06-061-12/+38
| | | | llvm-svn: 37455
* Fix PR1495 and CodeGen/X86/2007-06-05-LSR-Dominator.llChris Lattner2007-06-061-0/+6
| | | | llvm-svn: 37454
* Avoid non-trivial loop unswitching while optimizing for size.Devang Patel2007-06-061-3/+12
| | | | llvm-svn: 37446
* Fix a misunderstanding of the algorithm. Really, we should be tracking valuesOwen Anderson2007-06-051-14/+17
| | | | | | | and expression separately. We can get around this, however, by only keeping opaque values in TMP_GEN. llvm-svn: 37443
* Don't leak memory.Owen Anderson2007-06-051-3/+6
| | | | llvm-svn: 37442
* Fix a small bug, some 80 cols violations, and add some more debugging output.Owen Anderson2007-06-051-2/+8
| | | | llvm-svn: 37436
* Allow insertelement, extractelement, and shufflevector to be hoisted/sunkDan Gohman2007-06-051-1/+3
| | | | | | by LICM. llvm-svn: 37435
* Patches by Chuck Rose to unbreak V Studio builds.Bill Wendling2007-06-041-0/+15
| | | | | | Thanks Chuck! llvm-svn: 37428
* s/ETNode::getChildren/ETNode::getETNodeChildren/gDevang Patel2007-06-041-1/+1
| | | | llvm-svn: 37426
* Don't use std::set_difference when the two sets are sorted differently. ComputeOwen Anderson2007-06-041-7/+6
| | | | | | | | | the difference manually instead. This allows GVNPRE to produce correct analysis for the example in the GVNPRE paper. llvm-svn: 37425
* Fix a bunch of small bugs, and improve the debugging output significantly.Owen Anderson2007-06-041-26/+44
| | | | llvm-svn: 37424
* When rebuilding constant structs, make sure to honor the isPacked bit.Chris Lattner2007-06-041-1/+1
| | | | | | This fixes PR1491 and GlobalOpt/2007-06-04-PackedStruct.ll llvm-svn: 37423
* Make phi_translate correct.Owen Anderson2007-06-041-47/+50
| | | | llvm-svn: 37418
* s/DominatorTree::createNewNode/DominatorTree::addNewBlock/gDevang Patel2007-06-043-4/+3
| | | | llvm-svn: 37415
* Add basic block level interface to change immediate dominatorDevang Patel2007-06-041-2/+2
| | | | | | and create new node. llvm-svn: 37414
* s/llvm::DominatorTreeBase::DomTreeNode/llvm::DomTreeNode/gDevang Patel2007-06-048-41/+41
| | | | llvm-svn: 37407
* Don't use the custom comparator where it's not necessary.Owen Anderson2007-06-031-13/+22
| | | | llvm-svn: 37406
* s/DominatorTreeBase::Node/DominatorTreeBase:DomTreeNode/gDevang Patel2007-06-038-41/+41
| | | | llvm-svn: 37403
* Remove an unused method.Owen Anderson2007-06-031-5/+0
| | | | llvm-svn: 37402
* There's no need to have an Expression class... Value works just as well! ↵Owen Anderson2007-06-031-285/+166
| | | | | | This simplifies a lot of code. llvm-svn: 37401
* Insert new instructions in AliasSet.Devang Patel2007-06-011-1/+5
| | | | llvm-svn: 37390
* clean() needs to process things in topological order.Owen Anderson2007-06-011-26/+19
| | | | llvm-svn: 37389
* Fix Expression comparison, which in turn fixes a value numbering error.Owen Anderson2007-06-011-12/+11
| | | | llvm-svn: 37386
* Add a topological sort function.Owen Anderson2007-05-311-2/+56
| | | | llvm-svn: 37376
* Attempt to fix up phi_translate.Owen Anderson2007-05-311-11/+61
| | | | llvm-svn: 37366
* Fix typo.Devang Patel2007-05-301-1/+1
| | | | llvm-svn: 37360
* Fix Transforms/ScalarRepl/2007-05-29-MemcpyPreserve.ll and the secondChris Lattner2007-05-301-48/+148
| | | | | | | half of PR1421, by not decimating structs with holes that are the source and destination of a memcpy. llvm-svn: 37358
* Fix a typoOwen Anderson2007-05-291-1/+1
| | | | llvm-svn: 37350
* Re-fix a bug, where I was now being too aggressive.Owen Anderson2007-05-291-1/+5
| | | | llvm-svn: 37348
OpenPOWER on IntegriCloud