aboutsummaryrefslogtreecommitdiffstats
path: root/lib/CodeGen/StrongPHIElimination.cpp
Commit message (Expand)AuthorAgeFilesLines
* Remove debugging code.Owen Anderson2008-06-051-4/+0
* Use the newly created helper on LiveIntervals.Owen Anderson2008-06-051-116/+21
* Correctly construct live intervals for the copies we inserted into the predec...Owen Anderson2008-06-041-1/+38
* We need to subtract one from this index because live ranges are open at the end.Owen Anderson2008-06-041-1/+1
* Preserve the register coallescer, and update live intervals more correctly by...Owen Anderson2008-05-301-1/+4
* Change class' public PassInfo variables to by initialized with theDan Gohman2008-05-131-1/+1
* Clean up the use of static and anonymous namespaces. This turned upDan Gohman2008-05-131-4/+9
* In some situations, we need to check for local interferences between the PHIOwen Anderson2008-04-021-2/+11
* Correctly mark a valno that was previous defined by a PHI node as having anOwen Anderson2008-04-021-4/+7
* Don't dereference MBB->end().Owen Anderson2008-04-011-1/+1
* 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