aboutsummaryrefslogtreecommitdiffstats
path: root/lib/Transforms/Scalar
Commit message (Expand)AuthorAgeFilesLines
* Place SCCPSolver also in the anonymous namespace. ThisDuncan Sands2007-07-201-3/+3
* Fix a bug where we were marking GEP expressions with the wrong opcode.Owen Anderson2007-07-201-1/+1
* Make val_replace fail early, which reduces the time to optimize 403.gcc to 14...Owen Anderson2007-07-191-0/+2
* Use SmallVector and DenseMap in even more places.Owen Anderson2007-07-191-27/+26
* Change ValueTable to use a DenseMap for mapping expressions to value numbers.Owen Anderson2007-07-191-78/+122
* Move some sets and maps to SmallPtrSet and DenseMap respectively. This Owen Anderson2007-07-191-8/+7
* Fix typo.Devang Patel2007-07-181-2/+2
* Fix dominator info update to accommodate CFG changes.Devang Patel2007-07-181-17/+65
* Take advantage of undefined behavior if the source program tries to GEPOwen Anderson2007-07-161-11/+4
* Add support for walking up memory def chains, which enables finding many moreOwen Anderson2007-07-161-13/+23
* Fix comments about vectors to use the current wording.Dan Gohman2007-07-162-7/+7
* Repair a regression in Transforms/InstCombine/mul.ll that Reid noticed.Chris Lattner2007-07-161-0/+13
* Start adding and cleaning up comments.Nick Lewycky2007-07-161-4/+12
* Implement shift-simplify.ll:test[45].Chris Lattner2007-07-151-11/+23
* Implement shift-simplify.ll:test3, turning:Chris Lattner2007-07-151-103/+116
* Use maximal intersection algorithm exclusively. Fixes miscompile bug.Nick Lewycky2007-07-141-11/+11
* Handle GEPs with all-zero indices in the same way we handle pointer-pointer b...Owen Anderson2007-07-131-3/+12
* Disable claims to preserve analysis until open issues are resolved.Devang Patel2007-07-132-10/+0
* Be more aggressive in removing dead stores, and in removing instructions triv...Owen Anderson2007-07-131-8/+24
* Reimplement removing stores to allocas at the end of a function. This should...Owen Anderson2007-07-121-0/+160
* Make the condition-checking for free with non-trivial dependencies more correct.Owen Anderson2007-07-121-7/+19
* Remove the end-block handling code. It was unsafe, and making it safe would ...Owen Anderson2007-07-121-55/+0
* checked in as obvious,Gabor Greif2007-07-121-1/+0
* Let MemoryDependenceAnalysis take care of updating AliasAnalysis.Owen Anderson2007-07-121-5/+0
* Preserve analysis info.Devang Patel2007-07-111-20/+136
* Handle the case where an entire structure is freed, and its dependency is a s...Owen Anderson2007-07-111-42/+101
* Add support for eliminate stores to stack-allocated memory locations at the endOwen Anderson2007-07-111-1/+45
* Handle eliminating stores that occur right before a free.Owen Anderson2007-07-111-4/+15
* Clean up a few things based on Chris' feedback.Owen Anderson2007-07-111-6/+10
* Add FastDSE, a new algorithm for doing dead store elimination. This algorith...Owen Anderson2007-07-111-0/+130
* Make the pass registration static.Owen Anderson2007-07-101-2/+2
* Update the ValueRanges interface to use value numbers instead of Value*s.Nick Lewycky2007-07-101-255/+297
* Move some key maps from std::map to DenseMap. This improves the time to opti...Owen Anderson2007-07-101-4/+8
* Use a cheaper test, delaying calling find_leader() until we know that it's ne...Owen Anderson2007-07-101-3/+5
* Add an assertion if find_leader fails.Owen Anderson2007-07-091-0/+1
* Take advantage of the new fast SmallPtrSet assignment operator when propagati...Owen Anderson2007-07-091-20/+6
* Expose struct size threhold to allow users to tweak their own setting.Devang Patel2007-07-091-3/+12
* Fix a comment.Owen Anderson2007-07-091-1/+1
* Improve a hotspot that was making build_sets() slower by calling lookup() tooOwen Anderson2007-07-091-27/+30
* Start using a set representation that remembers the set of value numbers repr...Owen Anderson2007-07-091-141/+176
* Fix an error where ANTIC_OUT was ending up with more than one expression ofOwen Anderson2007-07-071-1/+1
* Back out Devang's fix for PR1320 because it causes PR1542.Nick Lewycky2007-07-071-93/+19
* These rountines are now available as part of basic block utilities.Devang Patel2007-07-061-66/+5
* Request DominanceFrontiner in advance.Devang Patel2007-07-061-0/+5
* Preserve various analysis info.Devang Patel2007-07-061-19/+88
* Be more aggressive in the heuristic. This mostly exposes more opportunitiesOwen Anderson2007-07-061-8/+16
* Achieve what the incorrect test was trying to do by simply requiring that allOwen Anderson2007-07-061-6/+1
* Remove an incorrect check.Owen Anderson2007-07-061-5/+0
* Correct a typo.Zhou Sheng2007-07-061-1/+1
* Fix a bunch of issues found in a testcase from 400.perlbench.Owen Anderson2007-07-051-16/+19