aboutsummaryrefslogtreecommitdiff
path: root/lib/CodeGen/SplitKit.h
AgeCommit message (Expand)Author
2011-02-21Add SplitKit::isOriginalEndpoint and use it to force live range splitting to ...Jakob Stoklund Olesen
2011-02-19Give SplitAnalysis a VRM member to access VirtRegMap::getOriginal().Jakob Stoklund Olesen
2011-02-19Missed member rename for naming convention.Jakob Stoklund Olesen
2011-02-17Split local live ranges.Jakob Stoklund Olesen
2011-02-09Delete unused code for analyzing and splitting around loops.Jakob Stoklund Olesen
2011-02-09Use the LiveBLocks array for SplitEditor::splitSingleBlocks() as well.Jakob Stoklund Olesen
2011-02-09Move calcLiveBlockInfo() and the BlockInfo struct into SplitAnalysis.Jakob Stoklund Olesen
2011-02-08Add SplitEditor::overlapIntv() to create small ranges where both registers ar...Jakob Stoklund Olesen
2011-02-03Return live range end points from SplitEditor::enter*/leave*.Jakob Stoklund Olesen
2011-02-03Reapply this.Eric Christopher
2011-02-03Temporarily revert 124765 in an attempt to find the cycle breaking bootstrap.Eric Christopher
2011-02-03Defer SplitKit value mapping until all defs are available.Jakob Stoklund Olesen
2011-01-26Rename member variables to follow the rest of LLVM.Jakob Stoklund Olesen
2011-01-20Add LiveIntervalMap::dumpCache() to print out the cache used by the ssa updat...Jakob Stoklund Olesen
2011-01-18Add RAGreedy methods for splitting live ranges around regions.Jakob Stoklund Olesen
2011-01-04Turn the EdgeBundles class into a stand-alone machine CFG analysis pass.Jakob Stoklund Olesen
2010-12-21Add EdgeBundles to SplitKit.Jakob Stoklund Olesen
2010-12-15Detect and enumerate bypass loops.Jakob Stoklund Olesen
2010-12-15Separate SplitAnalysis::getSplitLoops().Jakob Stoklund Olesen
2010-11-10Basic rematerialization during splitting.Jakob Stoklund Olesen
2010-11-01When inserting copies during splitting, always use the parent register as theJakob Stoklund Olesen
2010-10-28Replace SplitKit SSA update with an iterative algorithm very similar to the oneJakob Stoklund Olesen
2010-10-28Make MachineDominators available for SplitEditor. We are going to need it forJakob Stoklund Olesen
2010-10-27Handle critical loop predecessors by making both inside and outside registersJakob Stoklund Olesen
2010-10-27Compute critical loop predecessors in the same way as critical loop exits.Jakob Stoklund Olesen
2010-10-22This is a prototype of an experimental register allocationAndrew Trick
2010-10-22Add print methodsJakob Stoklund Olesen
2010-10-15Remove unused accessor.Jakob Stoklund Olesen
2010-10-15Eliminate curli from SplitEditor. Use the LiveRangeEdit reference instead.Jakob Stoklund Olesen
2010-10-14Create a new LiveRangeEdit class to keep track of the new registers created whenJakob Stoklund Olesen
2010-10-08Rename SplitEditor::rewrite to finish() and break it out into a couple of newJakob Stoklund Olesen
2010-10-05Remove SplitAnalysis::removeUse. It was only used to make SplitAnalysisJakob Stoklund Olesen
2010-10-05Update SplitEditor API to reflect the fact that the original live interval isJakob Stoklund Olesen
2010-10-05Don't use nextIndex to check for live out of instruction.Jakob Stoklund Olesen
2010-09-21Build the complement interval dupli after the split intervals instead ofJakob Stoklund Olesen
2010-09-16Use the value mapping provided by LiveIntervalMap. This simplifies the code aJakob Stoklund Olesen
2010-09-13Mechanically replace LiveInterval* with LiveIntervalMap for intervals beingJakob Stoklund Olesen
2010-09-13Allow LiveIntervalMap to be reused by resetting the current live interval.Jakob Stoklund Olesen
2010-08-18Thinking about it, we don't need MachineDominatorTree after all. The DomValueJakob Stoklund Olesen
2010-08-18Add the LiveIntervalMap class. Don't hook it up yet.Jakob Stoklund Olesen
2010-08-13Clean up the Spiller.h interface.Jakob Stoklund Olesen
2010-08-13Implement splitting inside a single block.Jakob Stoklund Olesen
2010-08-12Update the SplitAnalysis statistics as uses are moved from curli to the newJakob Stoklund Olesen
2010-08-12Implement single block splitting.Jakob Stoklund Olesen
2010-08-10Recalculate the spill weight and allocation hint for virtual registers createdJakob Stoklund Olesen
2010-08-06Lazily defer duplicating the live interval we are splitting until we know it isJakob Stoklund Olesen
2010-08-04Checkpoint SplitKit progress.Jakob Stoklund Olesen
2010-07-26Add SplitEditor to SplitKit. This class will be used to edit live intervals andJakob Stoklund Olesen
2010-07-20Change the createSpiller interface to take a MachineFunctionPass argument.Jakob Stoklund Olesen
2010-07-20Implement loop splitting analysis.Jakob Stoklund Olesen