Keep track of how many times a live range has been dequeued, and prioritize new ranges.
authorJakob Stoklund Olesen <stoklund@2pi.dk>
Wed, 23 Feb 2011 00:56:56 +0000 (00:56 +0000)
committerJakob Stoklund Olesen <stoklund@2pi.dk>
Wed, 23 Feb 2011 00:56:56 +0000 (00:56 +0000)
commitd2a50734234a80893ad71da90d9f32032c47e000
tree7b702877711c97568bca910e50450d4193085956
parent417df0129146e299e9fd273becab824887c384e9
Keep track of how many times a live range has been dequeued, and prioritize new ranges.

When a large live range is evicted, it will usually be split when it comes
around again. By deferring evicted live ranges, the splitting happens at a time
when the interference pattern is more realistic. This prevents repeated
splitting and evictions.

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