aboutsummaryrefslogtreecommitdiffstats
path: root/lib/CodeGen/StrongPHIElimination.cpp
Commit message (Expand)AuthorAgeFilesLines
* Fix a major bug in the DFS calculation. Thanks for Christopher Lamb for poin...Owen Anderson2008-03-311-1/+1
* Remove some unneeded code for LiveInterval joining, and fix a bug in the Phi ...Owen Anderson2008-03-291-58/+25
* Dead PHI instructions need to be handled specially.Owen Anderson2008-03-261-0/+22
* Remove some debugging code.Owen Anderson2008-03-251-3/+0
* StrongPHIElimination doesn't support swapping live intervals like the coalesc...Owen Anderson2008-03-251-9/+6
* Remove #include<iostream>, which I was using for debugging.Owen Anderson2008-03-241-2/+0
* Be sure to remove intervals after we've joined them. Also, remove some dupli...Owen Anderson2008-03-241-46/+18
* A first attempt at updating live intervals, with code lifted fromOwen Anderson2008-03-171-4/+176
* We also need to collect the VN IDs for the PHI instructions for later updating.Owen Anderson2008-03-121-1/+10
* When we're determining what registers to coallesce, track the VNInfo IDs for ...Owen Anderson2008-03-121-16/+32
* Move StrongPHIElimination after live interval analysis. This will make thing...Owen Anderson2008-03-101-36/+27
* some more spelling changesGabor Greif2008-03-061-1/+1
* Refactor code. Remove duplicated functions that basically do the same thing asEvan Cheng2008-03-051-4/+4
* 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