summaryrefslogtreecommitdiffstats
path: root/llvm/lib/CodeGen/InterferenceCache.h
Commit message (Collapse)AuthorAgeFilesLines
* Allow null interference cursors to be queried.Jakob Stoklund Olesen2011-07-231-1/+2
| | | | | | They always report 'no interference'. llvm-svn: 135843
* Reapply r135121 with a fixed copy constructor.Jakob Stoklund Olesen2011-07-141-3/+40
| | | | | | | | | | | | | | | | | | | | | Original commit message: Count references to interference cache entries. Each InterferenceCache::Cursor instance references a cache entry. A non-zero reference count guarantees that the entry won't be reused for a new register. This makes it possible to have multiple live cursors examining interference for different physregs. The total number of live cursors into a cache must be kept below InterferenceCache::getMaxCursors(). Code generation should be unaffected by this change, and it doesn't seem to affect the cache replacement strategy either. llvm-svn: 135130
* Revert r135121 which broke a gcc-4.2 builder.Jakob Stoklund Olesen2011-07-141-40/+3
| | | | llvm-svn: 135122
* Count references to interference cache entries.Jakob Stoklund Olesen2011-07-141-3/+40
| | | | | | | | | | | | | | | | | Each InterferenceCache::Cursor instance references a cache entry. A non-zero reference count guarantees that the entry won't be reused for a new register. This makes it possible to have multiple live cursors examining interference for different physregs. The total number of live cursors into a cache must be kept below InterferenceCache::getMaxCursors(). Code generation should be unaffected by this change, and it doesn't seem to affect the cache replacement strategy either. llvm-svn: 135121
* Reapply r135074 and r135080 with a fix.Jakob Stoklund Olesen2011-07-141-4/+8
| | | | | | | | | | The cache entry referenced by the best split candidate could become clobbered by an unsuccessful candidate. The correct fix here is to use reference counts on the cache entries. Coming up. llvm-svn: 135113
* Revert r135074 and r135080. They broke clamscan.Jakob Stoklund Olesen2011-07-131-8/+4
| | | | llvm-svn: 135096
* Move the InterferenceCache cursor into the GlobalSplitCand struct.Jakob Stoklund Olesen2011-07-131-4/+8
| | | | | | | This is in preparation of supporting multiple global split candidates in a single live range split operation. llvm-svn: 135074
* Precompute interference for neighbor blocks as long as there is no interference.Jakob Stoklund Olesen2011-04-091-1/+5
| | | | | | This doesn't require seeking in the live interval union, so it is very cheap. llvm-svn: 129187
* Add an InterferenceCache class for caching per-block interference ranges.Jakob Stoklund Olesen2011-04-021-0/+159
When the greedy register allocator is splitting multiple global live ranges, it tends to look at the same interference data many times. The InterferenceCache class caches queries for unaltered LiveIntervalUnions. llvm-svn: 128764
OpenPOWER on IntegriCloud