Be more aggressive about evicting interference.
authorJakob Stoklund Olesen <stoklund@2pi.dk>
Wed, 23 Feb 2011 00:29:52 +0000 (00:29 +0000)
committerJakob Stoklund Olesen <stoklund@2pi.dk>
Wed, 23 Feb 2011 00:29:52 +0000 (00:29 +0000)
commit98c8141b6d8fcbb9bd258ebcdd4171f55c5a8e9d
tree9b06310b5cea45482a4590fdc36cfc32c9d43b10
parentfbf05d32b45478696df16277b5c363ef2b9bb7c9
Be more aggressive about evicting interference.

Use interval sizes instead of spill weights to determine if it is legal to evict
interference. A smaller interval can evict interference if all interfering live
ranges are larger.

Allow multiple interferences to be evicted as along as they are all larger than
the live range being allocated.

Spill weights are still used to select the preferred eviction candidate.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@126276 91177308-0d34-0410-b5e6-96231b3b80d8
lib/CodeGen/RegAllocGreedy.cpp