Alkis Evlogimenos ef63827238 Optimize liveAt() and overlaps(). We now use a binary search instead ... of a linear search to find the first range for comparisons. This cuts down the linear scan register allocator running time by a factor of 3 in 254.perlbmk and by a factor of 2.2 in 176.gcc. llvm-svn: 11030		2004-01-31 16:54:54 +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	Optimize liveAt() and overlaps(). We now use a binary search instead	2004-01-31 16:54:54 +00:00
LiveVariables.cpp	Finegrainify namespacification	2004-01-30 22:08:53 +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	Give clients of MachineFunctionPrinter the ability to specify a banner and	2004-01-30 21:53:46 +00:00
MachineInstr.cpp	Change interface of MachineOperand as follows:	2003-12-14 13:24:17 +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	Add option to join live intervals. Two intervals are joined if there	2004-01-22 23:08:45 +00:00
RegAllocLocal.cpp	Correctly compute live variable information for physical registers	2004-01-13 06:24:30 +00:00
RegAllocSimple.cpp	Change interface of MachineOperand as follows:	2003-12-14 13:24:17 +00:00
TwoAddressInstructionPass.cpp	Make LiveVariables::HandlePhysRegUse and	2004-01-11 09:18:45 +00:00