Add a separate list of fixed intervals. This improves the running time
authorAlkis Evlogimenos <alkis@evlogimenos.com>
Wed, 7 Jan 2004 09:20:58 +0000 (09:20 +0000)
committerAlkis Evlogimenos <alkis@evlogimenos.com>
Wed, 7 Jan 2004 09:20:58 +0000 (09:20 +0000)
commit7d629b50a582290bcbdf0ae04a05b7ec64c5584f
tree396997b744ce5c859fac71d96927e1685a996665
parent1283d86b63a424be993dffa25616567376bced1e
Add a separate list of fixed intervals. This improves the running time
of the register allocator as follows:

       before   after
mesa   2.3790  1.5994
vpr    2.6008  1.2078
gcc    1.9840  0.5273
mcf    0.2569  0.0470
eon    1.8468  1.4359
twolf  0.9475  0.2004
burg   1.6807  1.3300
lambda 1.2191  0.3764

Speedups range anyware from 30% to over 400% :-)

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