aboutsummaryrefslogtreecommitdiffstats
path: root/lib/CodeGen/StrongPHIElimination.cpp
Commit message (Expand)AuthorAgeFilesLines
* Fix a bug in live-in detection that caused lost-copy problems to show up.Owen Anderson2008-10-121-1/+1
* Fix compilation error on MSVC.Argyrios Kyrtzidis2008-10-041-1/+1
* Switch the MachineOperand accessors back to the short names likeDan Gohman2008-10-031-1/+1
* Use a multimap rather than a map for holding the list of copies to insert, so...Owen Anderson2008-10-021-12/+19
* Mark merged-in VNInfo's as being PHIKilled.Owen Anderson2008-09-301-0/+5
* We don't need to insert copies for implicit_def's.Owen Anderson2008-09-261-1/+5
* Fix off-by-one error when updating live intervals.Owen Anderson2008-09-241-1/+1
* Add initial support for inserting last minute copies.Owen Anderson2008-09-231-28/+53
* Significant improvements to the logic for merging live intervals. This code ...Owen Anderson2008-09-221-15/+53
* Tidy up several unbeseeming casts from pointer to intptr_t.Dan Gohman2008-09-041-1/+1
* Use empty() instead of begin() == end().Dan Gohman2008-08-141-1/+1
* Get rid of unused variable.Owen Anderson2008-08-131-1/+0
* 1) Merge entire live intervals instead of parts of them.Owen Anderson2008-08-131-62/+36
* Do a dominator walk when scheduling copies, rather than a DFS on the CFG. Al...Owen Anderson2008-08-071-14/+44
* Correct handle cases where two phis are coalesced together, and correct break...Owen Anderson2008-08-061-6/+39
* We don't need to try to coalesce input vregs that are the same as the output ...Owen Anderson2008-08-061-0/+7
* Only trim a live interval if the register is not used after the PHI node.Owen Anderson2008-08-061-2/+5
* Oops, we were already checking for dead phis. Handle this the proper way, then.Owen Anderson2008-08-051-22/+19
* We don't need to update live intervals for dead PHIs.Owen Anderson2008-08-051-29/+32
* Use existing LiveInterval methods to simplify live interval merging. Thanks ...Owen Anderson2008-07-301-31/+32
* When merging live intervals, we also need to merge in any live ranges that ar...Owen Anderson2008-07-301-13/+42
* When merging a PHI operand's live interval into the PHI's live interval, we n...Owen Anderson2008-07-291-9/+17
* Fix the issues originally addressed in r54070. After thinking about it some ...Owen Anderson2008-07-251-2/+19
* In order to avoid reprocessing a register more than once, we need to add itOwen Anderson2008-07-251-1/+1
* Remove live interval entries for an interval if we're eliminating its only VN.Owen Anderson2008-07-251-1/+6
* Store the predecessor MBB in the PHIUnion, rather than an index, since the in...Owen Anderson2008-07-241-26/+28
* 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