aboutsummaryrefslogtreecommitdiff
path: root/lib/CodeGen/StrongPHIElimination.cpp
AgeCommit message (Expand)Author
2009-09-09Removed static qualifier from a few index related methods. These methods may ...Lang Hames
2009-09-04Replaces uses of unsigned for indexes in LiveInterval and VNInfo withLang Hames
2009-08-23remove a few DOUTs here and there.Chris Lattner
2009-08-10Modified VNInfo. The "copy" member is now a union which holds the copy for a ...Lang Hames
2009-07-31Use setPreservesAll and setPreservesCFG in CodeGen passes.Dan Gohman
2009-07-09Improved tracking of value number kills. VN kills are now representedLang Hames
2009-06-17VNInfo cleanup.Lang Hames
2009-06-02Update to in-place spilling framework. Includes live interval scaling and tri...Lang Hames
2008-10-12Fix a bug in live-in detection that caused lost-copy problems to show up.Owen Anderson
2008-10-04Fix compilation error on MSVC.Argyrios Kyrtzidis
2008-10-03Switch the MachineOperand accessors back to the short names likeDan Gohman
2008-10-02Use a multimap rather than a map for holding the list of copies to insert, so...Owen Anderson
2008-09-30Mark merged-in VNInfo's as being PHIKilled.Owen Anderson
2008-09-26We don't need to insert copies for implicit_def's.Owen Anderson
2008-09-24Fix off-by-one error when updating live intervals.Owen Anderson
2008-09-23Add initial support for inserting last minute copies.Owen Anderson
2008-09-22Significant improvements to the logic for merging live intervals. This code ...Owen Anderson
2008-09-04Tidy up several unbeseeming casts from pointer to intptr_t.Dan Gohman
2008-08-14Use empty() instead of begin() == end().Dan Gohman
2008-08-13Get rid of unused variable.Owen Anderson
2008-08-131) Merge entire live intervals instead of parts of them.Owen Anderson
2008-08-07Do a dominator walk when scheduling copies, rather than a DFS on the CFG. Al...Owen Anderson
2008-08-06Correct handle cases where two phis are coalesced together, and correct break...Owen Anderson
2008-08-06We don't need to try to coalesce input vregs that are the same as the output ...Owen Anderson
2008-08-06Only trim a live interval if the register is not used after the PHI node.Owen Anderson
2008-08-05Oops, we were already checking for dead phis. Handle this the proper way, then.Owen Anderson
2008-08-05We don't need to update live intervals for dead PHIs.Owen Anderson
2008-07-30Use existing LiveInterval methods to simplify live interval merging. Thanks ...Owen Anderson
2008-07-30When merging live intervals, we also need to merge in any live ranges that ar...Owen Anderson
2008-07-29When merging a PHI operand's live interval into the PHI's live interval, we n...Owen Anderson
2008-07-25Fix the issues originally addressed in r54070. After thinking about it some ...Owen Anderson
2008-07-25In order to avoid reprocessing a register more than once, we need to add itOwen Anderson
2008-07-25Remove live interval entries for an interval if we're eliminating its only VN.Owen Anderson
2008-07-24Store the predecessor MBB in the PHIUnion, rather than an index, since the in...Owen Anderson
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