Change the PhysRegsUsed map into a dense array. Seeing that this is a mapping
authorChris Lattner <sabre@nondot.org>
Mon, 9 Feb 2004 01:26:13 +0000 (01:26 +0000)
committerChris Lattner <sabre@nondot.org>
Mon, 9 Feb 2004 01:26:13 +0000 (01:26 +0000)
commit64667b6418786edd2fceb022b3da0d3ad38221c2
tree0162f9378eabaf890b7c56800787e5310a09e459
parente21f68d1e8fd1b7b9d0f12c300b3d096bcf3bdf2
Change the PhysRegsUsed map into a dense array.  Seeing that this is a mapping
from physical registers, and they are always dense, it makes sense to not have
a ton of RBtree overhead.  This change speeds up regalloclocal about ~30% on
253.perlbmk, from .35s -> .27s in the JIT (in LLC, it goes from .74 -> .55).

Now live variable analysis is the slowest codegen pass.  Of course it doesn't
help that we have to run it twice, because regalloclocal doesn't update it,
but even if it did it would be the slowest pass (now it's just the 2x slowest
pass :(

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