aboutsummaryrefslogtreecommitdiff
path: root/llvm/lib/CodeGen/LiveIntervalUnion.cpp
AgeCommit message (Collapse)AuthorFilesLines
2014-12-10LiveIntervalUnion: Allow specification of liverange when unifying/extracting.Matthias Braun1-9/+9
This allows it to add subregister ranges into the union. llvm-svn: 223890
2014-04-22[Modules] Remove potential ODR violations by sinking the DEBUG_TYPEChandler Carruth1-1/+2
define below all header includes in the lib/CodeGen/... tree. While the current modules implementation doesn't check for this kind of ODR violation yet, it is likely to grow support for it in the future. It also removes one layer of macro pollution across all the included headers. Other sub-trees will follow. llvm-svn: 206837
2014-04-14[C++11] More 'nullptr' conversion. In some cases just using a boolean check ↵Craig Topper1-2/+2
instead of comparing to nullptr. llvm-svn: 206142
2012-12-03Use the new script to sort the includes of every file under lib.Chandler Carruth1-1/+0
Sooooo many of these had incorrect or strange main module includes. I have manually inspected all of these, and fixed the main module include to be the nearest plausible thing I could find. If you own or care about any of these source files, I encourage you to take some time and check that these edits were sensible. I can't have broken anything (I strictly added headers, and reordered them, never removed), but they may not be the headers you'd really like to identify as containing the API being implemented. Many forward declarations and missing includes were added to a header files to allow them to parse cleanly when included first. The main module rule does in fact have its merits. =] llvm-svn: 169131
2012-11-28Make the LiveRegMatrix analysis available to targets.Jakob Stoklund Olesen1-1/+1
No functional change, just moved header files. Targets can inject custom passes between register allocation and rewriting. This makes it possible to tweak the register allocation before rewriting, using the full global interference checking available from LiveRegMatrix. llvm-svn: 168806
2012-11-27Remove unused MachineLoopRanges analysis.Jakub Staszak1-28/+0
llvm-svn: 168659
2012-06-05Move LiveUnionArray into LiveIntervalUnion.hJakob Stoklund Olesen1-0/+23
It is useful outside RegAllocBase. llvm-svn: 158041
2012-06-05Don't print register names in LiveIntervalUnion::print().Jakob Stoklund Olesen1-1/+0
Soon we'll be making LiveIntervalUnions for register units as well. This was the only place using the RepReg member, so just remove it. llvm-svn: 158038
2011-12-21Oops - LiveIntervalUnion.cpp file does use std::find. Moving STL header ↵Lang Hames1-0/+2
include to LiveIntervalUnion.cpp file. llvm-svn: 147089
2011-08-12Simplify the interference checking code a bit.Jakob Stoklund Olesen1-109/+42
This is possible now that we now longer provide an interface to iterate the interference overlaps. llvm-svn: 137397
2011-08-11Eliminate the last use of InterferenceResult.Jakob Stoklund Olesen1-60/+54
The Query class now holds two iterators instead of an InterferenceResult instance. The iterators are used as bookmarks for repeated collectInterferingVRegs calls. llvm-svn: 137380
2011-08-11Remove more dead code.Jakob Stoklund Olesen1-26/+2
collectInterferingVRegs will be the primary function for interference checks. llvm-svn: 137354
2011-08-11Remove some dead code.Jakob Stoklund Olesen1-19/+0
The InterferenceResult iterator turned out to be less important than we thought it would be. LiveIntervalUnion clients want higher level information, like the list of interfering virtual registers. llvm-svn: 137346
2011-07-08Be more aggressive about following hints.Jakob Stoklund Olesen1-5/+1
RAGreedy::tryAssign will now evict interference from the preferred register even when another register is free. To support this, add the EvictionCost struct that counts how many hints are broken by an eviction. We don't want to break one hint just to satisfy another. Rename canEvict to shouldEvict, and add the first bit of eviction policy that doesn't depend on spill weights: Always make room in the preferred register as long as the evictees can be split and aren't already assigned to their preferred register. Also make the CSR avoidance more accurate. When looking for a cheaper register it is OK to use a new volatile register. Only CSR aliases that have never been used before should be avoided. llvm-svn: 134735
2011-04-11Speed up eviction by stopping collectInterferingVRegs as soon as the spillJakob Stoklund Olesen1-3/+9
weight limit has been exceeded. llvm-svn: 129305
2011-04-11Speed up LiveIntervalUnion::unify by handling end insertion specially.Jakob Stoklund Olesen1-1/+9
This particularly helps with the initial transfer of fixed intervals. llvm-svn: 129277
2011-02-09Add tags to live interval unions to avoid using stale queries.Jakob Stoklund Olesen1-0/+2
The tag is updated whenever the live interval union is changed, and it is tested before using cached information. llvm-svn: 125224
2011-01-09Replace TargetRegisterInfo::printReg with a PrintReg class that also works ↵Jakob Stoklund Olesen1-6/+5
without a TRI instance. Print virtual registers numbered from 0 instead of the arbitrary FirstVirtualRegister. The first virtual register is printed as %vreg0. TRI::NoRegister is printed as %noreg. llvm-svn: 123107
2010-12-17Avoid dereferencing end() in collectInterferingVRegs() when there is noJakob Stoklund Olesen1-1/+1
interference. llvm-svn: 122108
2010-12-17Provide LiveIntervalUnion::Query::checkLoopInterference.Jakob Stoklund Olesen1-0/+28
This is a three-way interval list intersection between a virtual register, a live interval union, and a loop. It will be used to identify interference-free loops for live range splitting. llvm-svn: 122034
2010-12-15Start using SplitKit and MachineLoopRanges in RegAllocGreedy in preparation ofJakob Stoklund Olesen1-2/+2
live range splitting around loops guided by register pressure. So far, trySplit() simply prints a lot of debug output. llvm-svn: 121918
2010-12-14Add LiveIntervalUnion print methods, RegAllocGreedy::trySplit debug spew.Jakob Stoklund Olesen1-3/+24
llvm-svn: 121783
2010-12-14Use TRI::printReg instead of AbstractRegisterDescription when printingJakob Stoklund Olesen1-13/+8
LiveIntervalUnions. llvm-svn: 121781
2010-12-09Add a forgotten initializer for CheckedFirstInterference.Jakob Stoklund Olesen1-0/+2
llvm-svn: 121410
2010-12-09Added register reassignment prototype to RAGreedy. It's a simpleAndrew Trick1-1/+4
heuristic to reshuffle register assignments when we can't find an available reg. llvm-svn: 121388
2010-12-09IntervalMap iterators are heavyweight, so avoid copying them around and useJakob Stoklund Olesen1-3/+20
references instead. Similarly, IntervalMap::begin() is almost as expensive as find(), so use find(x) instead of begin().advanceTo(x); This makes RegAllocBasic run another 5% faster. llvm-svn: 121344
2010-12-08Properly deal with empty intervals when checking for interference.Jakob Stoklund Olesen1-1/+2
llvm-svn: 121319
2010-12-07Switch LiveIntervalUnion from std::set to IntervalMap.Jakob Stoklund Olesen1-127/+58
This speeds up RegAllocBasic by 20%, not counting releaseMemory which becomes way faster. llvm-svn: 121201
2010-11-30Comment typo.Andrew Trick1-1/+1
llvm-svn: 120504
2010-11-30Coding style. No significant functionality. Abandon linear scan styleAndrew Trick1-154/+178
in favor of the widespread llvm style. Capitalize variables and add newlines for visual parsing. Rename variables for readability. And other cleanup. llvm-svn: 120490
2010-11-10RABasic is nearly functionally complete. There are a few remainingAndrew Trick1-1/+71
benchmarks hitting an assertion. Adds LiveIntervalUnion::collectInterferingVRegs. Fixes "late spilling" by checking for any unspillable live vregs among all physReg aliases. llvm-svn: 118701
2010-11-09Adds RABasic verification and tracing.Andrew Trick1-5/+47
(retry now that the windows build is green) llvm-svn: 118630
2010-11-09Reverting r118604. Windows build broke.Andrew Trick1-46/+5
llvm-svn: 118613
2010-11-09Adds RABasic verification and tracing.Andrew Trick1-5/+46
llvm-svn: 118604
2010-11-08Adds support for spilling previously allocated live intervals toAndrew Trick1-41/+57
handle cases in which a register is unavailable for spill code. Adds LiveIntervalUnion::extract. While processing interferences on a live virtual register, reuses the same Query object for each physcial reg. llvm-svn: 118423
2010-10-26Remove the vector of live vregs. I thought we would need to trackAndrew Trick1-5/+0
them, but hopefully we won't. And this is not the right data structure to do it anyway. llvm-svn: 117412
2010-10-26Jakob's review of the basic register allocator.Andrew Trick1-14/+16
llvm-svn: 117384
2010-10-23Fix a likely bug in an assertion by adding parentheses around '||'. This bugChandler Carruth1-1/+1
was found by a GCC warning. ;] llvm-svn: 117199
2010-10-22This is a prototype of an experimental register allocationAndrew Trick1-0/+167
framework. It's purpose is not to improve register allocation per se, but to make it easier to develop powerful live range splitting. I call it the basic allocator because it is as simple as a global allocator can be but provides the building blocks for sophisticated register allocation with live range splitting. A minimal implementation is provided that trivially spills whenever it runs out of registers. I'm checking in now to get high-level design and style feedback. I've only done minimal testing. The next step is implementing a "greedy" allocation algorithm that does some register reassignment and makes better splitting decisions. llvm-svn: 117174
generated by cgit v1.1 at 2025-10-18 20:28:06 +0000