Add fast register allocator, enabled with -regalloc=fast.
authorJakob Stoklund Olesen <stoklund@2pi.dk>
Wed, 21 Apr 2010 18:02:42 +0000 (18:02 +0000)
committerJakob Stoklund Olesen <stoklund@2pi.dk>
Wed, 21 Apr 2010 18:02:42 +0000 (18:02 +0000)
commit00207237ddfffe93b275914d086a0c7da1bbf63b
tree2537086a8c3260ab79ed5ff6094bedd0ce3228cd
parent9cdb4109d5fbbff3b881d3288a6ec518abc7712e
Add fast register allocator, enabled with -regalloc=fast.

So far this is just a clone of -regalloc=local that has been lobotomized to run
25% faster. It drops the least-recently-used calculations, and is just plain
stupid when it runs out of registers.

The plan is to make this go even faster for -O0 by taking advantage of the short
live intervals in unoptimized code. It should not be necessary to calculate
liveness when most virtual registers are killed 2-3 instructions after they are
born.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@102006 91177308-0d34-0410-b5e6-96231b3b80d8
include/llvm/CodeGen/LinkAllCodegenComponents.h
include/llvm/CodeGen/Passes.h
lib/CodeGen/CMakeLists.txt
lib/CodeGen/RegAllocFast.cpp [new file with mode: 0644]