Chris Lattner 64667b6418 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		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
IntrinsicLowering.cpp	Hrm, apparently I missed lowering this intrinsic. :(	2004-01-14 20:41:29 +00:00
LiveIntervalAnalysis.cpp	Change live interval representation. Machine instructions now have two	2004-02-05 22:55:25 +00:00
LiveIntervalAnalysis.h	Merge safe parts from last night's buggy commit. These do not break	2004-01-31 19:59:32 +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