Chris Lattner c49e77cecd 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 :(

llvm-svn: 11215

2004-02-09 01:26:13 +00:00

..

InstrSched

Moved iterators around.

2004-01-20 17:51:13 +00:00

ModuloScheduling

Put all LLVM code into the llvm namespace, as per bug 109.

2003-11-11 22:41:34 +00:00

SelectionDAG

Put all LLVM code into the llvm namespace, as per bug 109.

2003-11-11 22:41:34 +00:00

LiveIntervals.cpp

Change live interval representation. Machine instructions now have two

2004-02-05 22:55:25 +00:00

LiveVariables.cpp

Finegrainify namespacification, use new MRegisterInfo::isVirtualRegister

2004-01-31 21:27:19 +00:00

MachineCodeEmitter.cpp

Put all LLVM code into the llvm namespace, as per bug 109.

2003-11-11 22:41:34 +00:00

MachineCodeForInstruction.cpp

Remove use of llvm/CodeGen/InstrSelection.h

2004-01-10 19:16:26 +00:00

MachineFunction.cpp

Fix a bug in a recent checkin

2004-02-01 05:25:07 +00:00

MachineInstr.cpp

Modify the two address instruction pass to remove the duplicate

2004-02-04 22:17:40 +00:00

MachineInstrAnnot.cpp

Put all LLVM code into the llvm namespace, as per bug 109.

2003-11-11 22:41:34 +00:00

Makefile

Move InstrSelection into lib/Target/Sparc, as it's sparc specific

2004-01-09 06:24:06 +00:00

Passes.cpp

finegrainify namespacification

2003-12-28 07:59:53 +00:00

PHIElimination.cpp

Change interface of MachineOperand as follows:

2003-12-14 13:24:17 +00:00

PrologEpilogInserter.cpp

Change interface of MachineOperand as follows:

2003-12-14 13:24:17 +00:00

RegAllocLinearScan.cpp

Increase code clarity.

2004-02-06 18:08:18 +00:00

RegAllocLocal.cpp

Change the PhysRegsUsed map into a dense array. Seeing that this is a mapping

2004-02-09 01:26:13 +00:00

RegAllocSimple.cpp

Change interface of MachineOperand as follows:

2003-12-14 13:24:17 +00:00

TwoAddressInstructionPass.cpp

Added missing include.

2004-02-05 05:04:39 +00:00