summaryrefslogtreecommitdiff
path: root/lib/CodeGen/SplitKit.h
AgeCommit message (Expand)AuthorFilesLines
2012-01-12Make SplitAnalysis::UseSlots private.Jakob Stoklund Olesen1-3/+7
2012-01-11Exclusively use SplitAnalysis::getLastSplitPoint().Jakob Stoklund Olesen1-1/+4
2011-09-14Hoist back-copies to the least busy dominator.Jakob Stoklund Olesen1-0/+5
2011-09-13Distinguish complex mapped values from forced recomputation.Jakob Stoklund Olesen1-22/+14
2011-09-13Implement -split-spill-mode=size.Jakob Stoklund Olesen1-0/+8
2011-09-13Add SplitEditor::markOverlappedComplement().Jakob Stoklund Olesen1-0/+15
2011-09-13Eliminate the extendRange() wrapper.Jakob Stoklund Olesen1-4/+0
2011-09-13Use a separate LiveRangeCalc for the complement in spill modes.Jakob Stoklund Olesen1-2/+11
2011-09-13Extract live range calculations from SplitKit.Jakob Stoklund Olesen1-70/+3
2011-09-12Add an interface for SplitKit complement spill modes.Jakob Stoklund Olesen1-1/+34
2011-09-12Update comments to reflect some (not so) recent changes.Jakob Stoklund Olesen1-4/+5
2011-08-05Delete getMultiUseBlocks and splitSingleBlocks.Jakob Stoklund Olesen1-9/+0
2011-08-05Split around single instructions to enable register class inflation.Jakob Stoklund Olesen1-0/+10
2011-08-02Rename {First,Last}Use to {First,Last}Instr.Jakob Stoklund Olesen1-3/+3
2011-08-02Add a BlockInfo::FirstDef field.Jakob Stoklund Olesen1-0/+1
2011-08-02Delete BlockInfo::LiveThrough. It wasn't used any more.Jakob Stoklund Olesen1-1/+0
2011-07-15Extract parts of RAGreedy::splitAroundRegion as SplitKit methods.Jakob Stoklund Olesen1-0/+36
2011-06-30Reapply r134047 now that the world is ready for it.Jakob Stoklund Olesen1-0/+10
2011-06-29Revert r134047 while investigating a llvm-gcc-i386-linux-selfhostJakob Stoklund Olesen1-10/+0
2011-06-29Rewrite RAGreedy::splitAroundRegion, now with cool ASCII art.Jakob Stoklund Olesen1-0/+10
2011-05-30Reapply r132245 with a fix for the bug that broke the darwin9/i386 build.Jakob Stoklund Olesen1-6/+15
2011-05-29Revert r132245, "Create two BlockInfo entries when a live range is discontinu...Jakob Stoklund Olesen1-15/+6
2011-05-28Create two BlockInfo entries when a live range is discontinuous through a block.Jakob Stoklund Olesen1-6/+15
2011-05-28Add SplitAnalysis::getNumLiveBlocks().Jakob Stoklund Olesen1-4/+9
2011-05-03Gracefully handle invalid live ranges. Fix PR9831.Jakob Stoklund Olesen1-0/+8
2011-04-26Add a safe-guard against repeated splitting for some rare cases.Jakob Stoklund Olesen1-0/+5
2011-04-24Give SplitKit.h a header guard.Sebastian Redl1-0/+5
2011-04-21Allow allocatable ranges from global live range splitting to be split again.Jakob Stoklund Olesen1-1/+4
2011-04-15Teach the SplitKit blitter to handle multiply defined values as well.Jakob Stoklund Olesen1-11/+40
2011-04-13Stop using dead function.Jakob Stoklund Olesen1-4/+0
2011-04-12SparseBitVector is SLOW.Jakob Stoklund Olesen1-0/+3
2011-04-12Create new intervals for isolated blocks during region splitting.Jakob Stoklund Olesen1-0/+5
2011-04-12Add SplitKit API to query and select the current interval being worked on.Jakob Stoklund Olesen1-1/+9
2011-04-09Build the Hopfield network incrementally when splitting global live ranges.Jakob Stoklund Olesen1-4/+9
2011-04-06Analyze blocks with uses separately from live-through blocks without uses.Jakob Stoklund Olesen1-5/+15
2011-04-05Use std::unique instead of a SmallPtrSet to ensure unique instructions in Use...Jakob Stoklund Olesen1-16/+0
2011-04-05Stop precomputing last split points, query the SplitAnalysis cache on demand.Jakob Stoklund Olesen1-2/+0
2011-04-05Cache the fairly expensive last split point computation and provide a fastJakob Stoklund Olesen1-4/+18
2011-04-04Stop caching basic block index ranges now that SlotIndexes can keep up.Jakob Stoklund Olesen1-2/+0
2011-04-04Delete leftover data members.Jakob Stoklund Olesen1-4/+0
2011-03-17Rewrite instructions as part of ConnectedVNInfoEqClasses::Distribute.Jakob Stoklund Olesen1-7/+0
2011-03-08Delete dead code after rematerializing.Jakob Stoklund Olesen1-0/+3
2011-03-05Work around a coalescer bug.Jakob Stoklund Olesen1-1/+1
2011-03-04Use an IndexedMap instead of a DenseMap for the live-out cache.Jakob Stoklund Olesen1-1/+7
2011-03-03Cache basic block bounds instead of asking SlotIndexes::getMBBRange all the t...Jakob Stoklund Olesen1-0/+2
2011-03-03Change the SplitEditor interface to a single instance can be shared for multi...Jakob Stoklund Olesen1-3/+3
2011-03-02Turn the Edit member into a pointer so it can change dynamically.Jakob Stoklund Olesen1-1/+1
2011-03-02Transfer simply defined values directly without recomputing liveness and SSA.Jakob Stoklund Olesen1-1/+5
2011-03-02Extract a method. No functional change.Jakob Stoklund Olesen1-0/+4
2011-03-02Move extendRange() into SplitEditor and delete the LiveRangeMap class.Jakob Stoklund Olesen1-60/+32