aboutsummaryrefslogtreecommitdiff
path: root/lib/CodeGen/StrongPHIElimination.cpp
AgeCommit message (Expand)Author
2008-03-29Remove some unneeded code for LiveInterval joining, and fix a bug in the Phi ...Owen Anderson
2008-03-26Dead PHI instructions need to be handled specially.Owen Anderson
2008-03-25Remove some debugging code.Owen Anderson
2008-03-25StrongPHIElimination doesn't support swapping live intervals like the coalesc...Owen Anderson
2008-03-24Remove #include<iostream>, which I was using for debugging.Owen Anderson
2008-03-24Be sure to remove intervals after we've joined them. Also, remove some dupli...Owen Anderson
2008-03-17A first attempt at updating live intervals, with code lifted fromOwen Anderson
2008-03-12We also need to collect the VN IDs for the PHI instructions for later updating.Owen Anderson
2008-03-12When we're determining what registers to coallesce, track the VNInfo IDs for ...Owen Anderson
2008-03-10Move StrongPHIElimination after live interval analysis. This will make thing...Owen Anderson
2008-03-06some more spelling changesGabor Greif
2008-03-05Refactor code. Remove duplicated functions that basically do the same thing asEvan Cheng
2008-01-22Fix an iterator invalidation issue.Owen Anderson
2008-01-21Clarify a deviation from the original algorithm.Owen Anderson
2008-01-21Improve a few comments.Owen Anderson
2008-01-10Get rid of all uses of LiveVariables::VarInfo::DefInst in favor of the equiva...Owen Anderson
2008-01-10Add more comments explaining the basics of how the decision of when to rename...Owen Anderson
2008-01-10Get rid of the isKillInst predicate. LiveVariables already provides this inf...Owen Anderson
2008-01-10Copies need to be inserted before the first terminator, not at the end of the...Owen Anderson
2008-01-09Clean up StrongPHIElimination a bit, and add some more comments to the intern...Owen Anderson
2008-01-09StrongPHIElim: Now with even fewer trivial bugs!Owen Anderson
2008-01-09Fix an infinite recursion bug in InsertCopies.Owen Anderson
2008-01-09Fix some simple bugs. StrongPHIElimination now does not crash on 164.gzip.Owen Anderson
2008-01-08Rename registers that do not need copies.Owen Anderson
2008-01-08Actually insert copies now!Owen Anderson
2008-01-07Oops, missed one.Owen Anderson
2008-01-07Make some predicates static.Owen Anderson
2007-12-31Rename SSARegMap -> MachineRegisterInfo in keeping with the idea Chris Lattner
2007-12-30Add new shorter predicates for testing machine operands for various types: Chris Lattner
2007-12-29Remove attribution from file headers, per discussion on llvmdev.Chris Lattner
2007-12-24Flesh out the Briggs implementation a little bit more, fix a few FIXMEs.Owen Anderson
2007-12-23Sketch out an implementation of Briggs' copy placement algorithm.Owen Anderson
2007-12-22Note what still needs doing.Owen Anderson
2007-12-22Remove critical edge breaking. It won't be necessary as long as we are very ...Owen Anderson
2007-12-16Break local interferences in StrongPHIElimination. One step closer...Owen Anderson
2007-12-16A few more comments.Owen Anderson
2007-12-13Add register pairs to the list to check for local interferences.Owen Anderson
2007-12-13Remove ugly and horrible code. It's not necessary for correctness, and can b...Owen Anderson
2007-12-12Forgot to remove a register from the PHI-union after I'd determined that itOwen Anderson
2007-12-11More progress on StrongPHIElimination. Now we actually USE the DomForest!Owen Anderson
2007-12-10A little more progress on StrongPHIElimination, now that I have a better sens...Owen Anderson
2007-11-13Run computeDomForest() on the set of registers that need to be tested forOwen Anderson
2007-11-13Preserve LiveVariables when doing critical edge splitting.Owen Anderson
2007-11-12Break critical edges coming into blocks with PHI nodes.Owen Anderson
2007-11-12As Chris and Evan pointed out, BreakCriticalMachineEdges doesn't really needOwen Anderson
2007-11-08Take another stab at getting isLiveIn() and isLiveOut() right.Owen Anderson
2007-11-07Add some more of StrongPHIElim.Owen Anderson
2007-11-06Add a few comments.Owen Anderson
2007-11-06DomForest is a forest of registers, not instructions.Owen Anderson
2007-11-06StrongPHIElimination requires LiveVariables.Owen Anderson