summaryrefslogtreecommitdiffstats
path: root/lib/CodeGen/StrongPHIElimination.cpp
Commit message (Expand)AuthorAgeFilesLines
* Fix an iterator invalidation issue.Owen Anderson2008-01-221-2/+8
* Clarify a deviation from the original algorithm.Owen Anderson2008-01-211-1/+4
* Improve a few comments.Owen Anderson2008-01-211-1/+6
* Get rid of all uses of LiveVariables::VarInfo::DefInst in favor of the equiva...Owen Anderson2008-01-101-58/+66
* Add more comments explaining the basics of how the decision of when to rename...Owen Anderson2008-01-101-7/+37
* Get rid of the isKillInst predicate. LiveVariables already provides this inf...Owen Anderson2008-01-101-14/+10
* Copies need to be inserted before the first terminator, not at the end of the...Owen Anderson2008-01-101-2/+2
* Clean up StrongPHIElimination a bit, and add some more comments to the intern...Owen Anderson2008-01-091-6/+46
* StrongPHIElim: Now with even fewer trivial bugs!Owen Anderson2008-01-091-2/+4
* Fix an infinite recursion bug in InsertCopies.Owen Anderson2008-01-091-4/+9
* Fix some simple bugs. StrongPHIElimination now does not crash on 164.gzip.Owen Anderson2008-01-091-3/+3
* Rename registers that do not need copies.Owen Anderson2008-01-081-3/+19
* Actually insert copies now!Owen Anderson2008-01-081-6/+29
* Oops, missed one.Owen Anderson2008-01-071-1/+1
* Make some predicates static.Owen Anderson2008-01-071-3/+3
* Rename SSARegMap -> MachineRegisterInfo in keeping with the idea Chris Lattner2007-12-311-1/+0
* Add new shorter predicates for testing machine operands for various types: Chris Lattner2007-12-301-1/+1
* Remove attribution from file headers, per discussion on llvmdev.Chris Lattner2007-12-291-2/+2
* Flesh out the Briggs implementation a little bit more, fix a few FIXMEs.Owen Anderson2007-12-241-11/+35
* Sketch out an implementation of Briggs' copy placement algorithm.Owen Anderson2007-12-231-10/+104
* Note what still needs doing.Owen Anderson2007-12-221-1/+6
* Remove critical edge breaking. It won't be necessary as long as we are very ...Owen Anderson2007-12-221-37/+0
* Break local interferences in StrongPHIElimination. One step closer...Owen Anderson2007-12-161-0/+135
* A few more comments.Owen Anderson2007-12-161-1/+6
* Add register pairs to the list to check for local interferences.Owen Anderson2007-12-131-4/+10
* Remove ugly and horrible code. It's not necessary for correctness, and can b...Owen Anderson2007-12-131-47/+7
* Forgot to remove a register from the PHI-union after I'd determined that itOwen Anderson2007-12-121-3/+6
* More progress on StrongPHIElimination. Now we actually USE the DomForest!Owen Anderson2007-12-111-0/+89
* A little more progress on StrongPHIElimination, now that I have a better sens...Owen Anderson2007-12-101-11/+16
* Run computeDomForest() on the set of registers that need to be tested forOwen Anderson2007-11-131-5/+6
* Preserve LiveVariables when doing critical edge splitting.Owen Anderson2007-11-131-2/+13
* Break critical edges coming into blocks with PHI nodes.Owen Anderson2007-11-121-0/+26
* As Chris and Evan pointed out, BreakCriticalMachineEdges doesn't really needOwen Anderson2007-11-121-0/+1
* Take another stab at getting isLiveIn() and isLiveOut() right.Owen Anderson2007-11-081-8/+11
* Add some more of StrongPHIElim.Owen Anderson2007-11-071-12/+74
* Add a few comments.Owen Anderson2007-11-061-0/+5
* DomForest is a forest of registers, not instructions.Owen Anderson2007-11-061-25/+47
* StrongPHIElimination requires LiveVariables.Owen Anderson2007-11-061-10/+24
* Another step of stronger PHI elimination down.Owen Anderson2007-11-041-0/+88
* Add a newline at the end of the file.Duncan Sands2007-10-311-1/+1
* Add the skeleton of a better PHI elimination pass.Owen Anderson2007-10-311-0/+112