aboutsummaryrefslogtreecommitdiff
path: root/lib/CodeGen/StrongPHIElimination.cpp
AgeCommit message (Expand)Author
2008-06-05Remove debugging code.Owen Anderson
2008-06-05Use the newly created helper on LiveIntervals.Owen Anderson
2008-06-04Correctly construct live intervals for the copies we inserted into the predec...Owen Anderson
2008-06-04We need to subtract one from this index because live ranges are open at the end.Owen Anderson
2008-05-30Preserve the register coallescer, and update live intervals more correctly by...Owen Anderson
2008-05-13Change class' public PassInfo variables to by initialized with theDan Gohman
2008-05-13Clean up the use of static and anonymous namespaces. This turned upDan Gohman
2008-04-02In some situations, we need to check for local interferences between the PHIOwen Anderson
2008-04-02Correctly mark a valno that was previous defined by a PHI node as having anOwen Anderson
2008-04-01Don't dereference MBB->end().Owen Anderson
2008-03-31Fix a major bug in the DFS calculation. Thanks for Christopher Lamb for poin...Owen Anderson
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