Evict a lighter single interference before attempting to split a live range.
authorJakob Stoklund Olesen <stoklund@2pi.dk>
Wed, 9 Feb 2011 01:14:03 +0000 (01:14 +0000)
committerJakob Stoklund Olesen <stoklund@2pi.dk>
Wed, 9 Feb 2011 01:14:03 +0000 (01:14 +0000)
commit2710638db2eb84cd7eefb8bb9a1b7e5c49413d45
tree94eb0449093393b76f1a8f12079c8640c8456f97
parentc3dca3f9d4a049102fa985aedbc65e53f4cf6c0d
Evict a lighter single interference before attempting to split a live range.

Registers are not allocated strictly in spill weight order when live range
splitting and spilling has created new shorter intervals with higher spill
weights.

When one of the new heavy intervals conflicts with a single lighter interval,
simply evict the old interval instead of trying to split the heavy one.

The lighter interval is a better candidate for splitting, it has a smaller use
density.

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