summaryrefslogtreecommitdiff
path: root/lib/CodeGen/RegAllocGreedy.cpp
Commit message (Expand)AuthorAge
...
* Revert r132358 "Simplify the eviction policy by making the failsafe explicit."Jakob Stoklund Olesen2011-06-01
* Simplify the eviction policy by making the failsafe explicit.Jakob Stoklund Olesen2011-05-31
* Reapply r132245 with a fix for the bug that broke the darwin9/i386 build.Jakob Stoklund Olesen2011-05-30
* Revert r132245, "Create two BlockInfo entries when a live range is discontinu...Jakob Stoklund Olesen2011-05-29
* Create two BlockInfo entries when a live range is discontinuous through a block.Jakob Stoklund Olesen2011-05-28
* Add SplitAnalysis::getNumLiveBlocks().Jakob Stoklund Olesen2011-05-28
* Add a RAGreedy::canEvict function.Jakob Stoklund Olesen2011-05-25
* Fix PR9883. Make sure all caches are invalidated when a live range is repaired.Jakob Stoklund Olesen2011-05-10
* Emit a proper error message when register allocators run out of registers.Jakob Stoklund Olesen2011-05-06
* Update LiveDebugVariables after live range splitting.Jakob Stoklund Olesen2011-05-06
* Gracefully handle invalid live ranges. Fix PR9831.Jakob Stoklund Olesen2011-05-03
* Use hysteresis for local live range splitting as well.Jakob Stoklund Olesen2011-04-30
* Add a safe-guard against repeated splitting for some rare cases.Jakob Stoklund Olesen2011-04-26
* Always compare the cost of region splitting with the cost of per-block splitt...Jakob Stoklund Olesen2011-04-22
* Allow allocatable ranges from global live range splitting to be split again.Jakob Stoklund Olesen2011-04-21
* Prefer cheap registers for busy live ranges.Jakob Stoklund Olesen2011-04-20
* Stop using dead function.Jakob Stoklund Olesen2011-04-13
* SparseBitVector is SLOW.Jakob Stoklund Olesen2011-04-12
* Create new intervals for isolated blocks during region splitting.Jakob Stoklund Olesen2011-04-12
* Speed up eviction by stopping collectInterferingVRegs as soon as the spillJakob Stoklund Olesen2011-04-11
* Build the Hopfield network incrementally when splitting global live ranges.Jakob Stoklund Olesen2011-04-09
* Extract SpillPlacement::addLinks for handling the special transparent blocks.Jakob Stoklund Olesen2011-04-07
* Also account for the spill code that would be inserted in live-through blocks...Jakob Stoklund Olesen2011-04-06
* Abort the constraint calculation early when all positive bias is lost.Jakob Stoklund Olesen2011-04-06
* Keep track of the number of positively biased nodes when adding constraints.Jakob Stoklund Olesen2011-04-06
* Break the spill placement algorithm into three parts: prepare, addConstraints...Jakob Stoklund Olesen2011-04-06
* Oops. Scary.Jakob Stoklund Olesen2011-04-06
* Analyze blocks with uses separately from live-through blocks without uses.Jakob Stoklund Olesen2011-04-06
* Run LiveDebugVariables in RegAllocBasic and RegAllocGreedy.Jakob Stoklund Olesen2011-04-05
* Stop precomputing last split points, query the SplitAnalysis cache on demand.Jakob Stoklund Olesen2011-04-05
* Stop caching basic block index ranges now that SlotIndexes can keep up.Jakob Stoklund Olesen2011-04-04
* Use InterferenceCache in RegAllocGreedy.Jakob Stoklund Olesen2011-04-02
* Add an InterferenceCache class for caching per-block interference ranges.Jakob Stoklund Olesen2011-04-02
* Treat clones the same as their origin.Jakob Stoklund Olesen2011-03-30
* Recompute register class and hint for registers created during spilling.Jakob Stoklund Olesen2011-03-29
* Drop interference reassignment in favor of eviction.Jakob Stoklund Olesen2011-03-27
* Add debug output.Jakob Stoklund Olesen2011-03-19
* Add a LiveRangeEdit delegate callback before shrinking a live range.Jakob Stoklund Olesen2011-03-16
* Clarify debugging output.Jakob Stoklund Olesen2011-03-16
* Tell the register allocator about new unused virtual registers.Jakob Stoklund Olesen2011-03-13
* Change the Spiller interface to take a LiveRangeEdit reference.Jakob Stoklund Olesen2011-03-10
* Make SpillIs an optional pointer. Avoid creating a bunch of temporary SmallVe...Jakob Stoklund Olesen2011-03-10
* Add a LiveRangeEdit::Delegate protocol.Jakob Stoklund Olesen2011-03-09
* Make the UselessRegs argument optional in the LiveRangeEdit constructor.Jakob Stoklund Olesen2011-03-07
* Rework the global split cost calculation.Jakob Stoklund Olesen2011-03-05
* Compute the constraints for global live range splitting from an interference ...Jakob Stoklund Olesen2011-03-05
* Extract a method. No functional change.Jakob Stoklund Olesen2011-03-04
* Go back to comparing spill weights when deciding if interference can be evicted.Jakob Stoklund Olesen2011-03-04
* Tweak debug output. No functional changes.Jakob Stoklund Olesen2011-03-04
* Precompute block frequencies, pow() isn't free.Jakob Stoklund Olesen2011-03-04