aboutsummaryrefslogtreecommitdiff
path: root/llvm/lib/CodeGen/InterferenceCache.h
AgeCommit message (Collapse)AuthorFilesLines
2011-07-23Allow null interference cursors to be queried.Jakob Stoklund Olesen1-1/+2
They always report 'no interference'. llvm-svn: 135843
2011-07-14Reapply r135121 with a fixed copy constructor.Jakob Stoklund Olesen1-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
2011-07-14Revert r135121 which broke a gcc-4.2 builder.Jakob Stoklund Olesen1-40/+3
llvm-svn: 135122
2011-07-14Count references to interference cache entries.Jakob Stoklund Olesen1-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
2011-07-14Reapply r135074 and r135080 with a fix.Jakob Stoklund Olesen1-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
2011-07-13Revert r135074 and r135080. They broke clamscan.Jakob Stoklund Olesen1-8/+4
llvm-svn: 135096
2011-07-13Move the InterferenceCache cursor into the GlobalSplitCand struct.Jakob Stoklund Olesen1-4/+8
This is in preparation of supporting multiple global split candidates in a single live range split operation. llvm-svn: 135074
2011-04-09Precompute interference for neighbor blocks as long as there is no interference.Jakob Stoklund Olesen1-1/+5
This doesn't require seeking in the live interval union, so it is very cheap. llvm-svn: 129187
2011-04-02Add an InterferenceCache class for caching per-block interference ranges.Jakob Stoklund Olesen1-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