Mostly rewrite RegAllocFast.
authorJakob Stoklund Olesen <stoklund@2pi.dk>
Tue, 11 May 2010 18:54:45 +0000 (18:54 +0000)
committerJakob Stoklund Olesen <stoklund@2pi.dk>
Tue, 11 May 2010 18:54:45 +0000 (18:54 +0000)
commitbbf33b38aaaa6cdbdd2c6a595aa081734308ce83
tree849278e87bc90bfb9cb012c5334c6cccdc68fdc9
parent17c4a621fe61a70b106548d168271f37fce1e89d
Mostly rewrite RegAllocFast.

Sorry for the big change. The path leading up to this patch had some TableGen
changes that I didn't want to commit before I knew they were useful. They
weren't, and this version does not need them.

The fast register allocator now does no liveness calculations. Instead it relies
on kill flags provided by isel. (Currently those kill flags are also ignored due
to isel bugs). The allocation algorithm is supposed to work with any subset of
valid kill flags. More kill flags simply means fewer spills inserted.

Registers are allocated from a working set that contains no aliases. That means
most allocations can be done directly without expensive alias checks. When the
working set runs out of registers we do the full alias check to find new free
registers.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@103488 91177308-0d34-0410-b5e6-96231b3b80d8
lib/CodeGen/RegAllocFast.cpp
test/CodeGen/X86/2010-05-05-LocalAllocEarlyClobber.ll
test/CodeGen/X86/2010-05-06-LocalInlineAsmClobber.ll