Evan Cheng 71fa36ef12 - Fixed some priority calculation bugs that were causing bug 478. Among them: ... a predecessor appearing more than once in the operand list was counted as multiple predecessor; priority1 should be updated during scheduling; CycleBound was updated after the node is inserted into priority queue; one of the tie breaking condition was flipped. - Take into consideration of two address opcodes. If a predecessor is a def&use operand, it should have a higher priority. - Scheduler should also favor floaters, i.e. nodes that do not have real predecessors such as MOV32ri. - The scheduling fixes / tweaks fixed bug 478: .text .align 4 .globl _f _f: movl 4(%esp), %eax movl 8(%esp), %ecx movl %eax, %edx imull %ecx, %edx imull %eax, %eax imull %ecx, %ecx addl %eax, %ecx leal (%ecx,%edx,2), %eax ret It is also a slight performance win (1% - 3%) for most tests. llvm-svn: 26470		2006-03-02 21:38:29 +00:00
..
SelectionDAG	- Fixed some priority calculation bugs that were causing bug 478. Among them:	2006-03-02 21:38:29 +00:00
AsmPrinter.cpp	Don't print llvm constant in assmebly file. Assembler won't like comments that	2006-03-01 22:18:09 +00:00
BranchFolding.cpp	Remove trailing whitespace	2005-04-21 22:36:52 +00:00
DwarfWriter.cpp	Support for enumerations.	2006-03-01 23:52:37 +00:00
ELFWriter.cpp	add these so I can be less naughty	2005-12-28 06:29:02 +00:00
IntrinsicLowering.cpp	For PR411:	2006-01-16 21:12:35 +00:00
LiveInterval.cpp	Fix LiveInterval::getOverlapingRanges to take things in the right order	2005-10-21 06:41:30 +00:00
LiveIntervalAnalysis.cpp	Add explicit #includes of <iostream>	2006-01-22 23:41:00 +00:00
LiveVariables.cpp	Add a LiveVariables::VarInfo::dump method	2006-01-04 05:40:30 +00:00
MachineBasicBlock.cpp	Remove trailing whitespace	2005-04-21 22:36:52 +00:00
MachineCodeEmitter.cpp	mixed-STL programs are big and nasty :(	2005-12-28 02:44:35 +00:00
MachineDebugInfo.cpp	Support for enumerations.	2006-03-01 23:52:37 +00:00
MachineFunction.cpp	Adjust to MachineConstantPool interface change: instead of keeping a	2006-02-09 04:46:04 +00:00
MachineInstr.cpp	Remove trailing whitespace	2005-04-21 22:36:52 +00:00
Makefile	Change Library Names Not To Conflict With Others When Installed	2004-10-27 23:18:45 +00:00
Passes.cpp	Alkis agrees that that iterative scan allocator isn't going to be worked on	2005-10-24 04:14:30 +00:00
PHIElimination.cpp	Add support for targets (like Alpha) that have terminator instructions which	2006-01-04 07:12:21 +00:00
PhysRegTracker.h
PrologEpilogInserter.cpp	Always compute max align.	2005-11-06 17:43:20 +00:00
RegAllocLinearScan.cpp	Code cleanups, no functionality change	2006-02-23 06:44:17 +00:00
RegAllocLocal.cpp	Add explicit #includes of <iostream>	2006-01-22 23:41:00 +00:00
RegAllocSimple.cpp	Add explicit #includes of <iostream>	2006-01-22 23:41:00 +00:00
TwoAddressInstructionPass.cpp	Add explicit #includes of <iostream>	2006-01-22 23:41:00 +00:00
UnreachableBlockElim.cpp	Remove trailing whitespace	2005-04-21 22:36:52 +00:00
ValueTypes.cpp	Added x86 integer vector types: 64-bit packed byte integer (v16i8), 64-bit	2006-02-20 22:34:53 +00:00
VirtRegMap.cpp	Fix a bug that Evan exposed with some changes he's making, and that was	2006-02-25 02:17:31 +00:00
VirtRegMap.h	Remove trailing whitespace	2005-04-21 22:36:52 +00:00