Alkis Evlogimenos 97017de187 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.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@11030 91177308-0d34-0410-b5e6-96231b3b80d8

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

IntrinsicLowering.cpp

Hrm, apparently I missed lowering this intrinsic. :(

2004-01-14 20:41:29 +00:00

LiveIntervalAnalysis.cpp

Optimize liveAt() and overlaps(). We now use a binary search instead

2004-01-31 16:54:54 +00:00

LiveIntervalAnalysis.h

Revert last night's changes as they broke some tests. Will remerge parts of the patch.

2004-01-31 14:37:41 +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