Dan Gohman f06c835f76 Optimize SelectionDAG's AssignTopologicalOrder even further. ... Completely eliminate the TopOrder std::vector. Instead, sort the AllNodes list in place. This also eliminates the need to call AllNodes.size(), a linear-time operation, before performing the sort. Also, eliminate the Sources temporary std::vector, since it essentially duplicates the sorted result as it is being built. This also changes the direction of the topological sort from bottom-up to top-down. The AllNodes list starts out in roughly top-down order, so this reduces the amount of reordering needed. Top-down is also more convenient for Legalize, and ISel needed only minor adjustments. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@56867 91177308-0d34-0410-b5e6-96231b3b80d8		2008-09-30 18:30:35 +00:00
..
AsmPrinter.h	Use generic section-handling stuff to emit constant pool entries	2008-09-24 22:17:59 +00:00
BreakCriticalMachineEdge.h	Fix the name of BreakCriticalMachineEdge.h's include guard	2008-07-16 16:04:07 +00:00
CallingConvLower.h	Define CallSDNode, an SDNode subclass for use with ISD::CALL.	2008-09-13 01:54:27 +00:00
DAGISelHeader.h	Optimize SelectionDAG's AssignTopologicalOrder even further.	2008-09-30 18:30:35 +00:00
DwarfWriter.h	If we have a function with an unreachable statement such that the ending debug	2008-09-26 00:28:12 +00:00
ELFRelocation.h	Don't attribute in file headers anymore. See llvmdev for the	2007-12-29 19:59:42 +00:00
FastISel.h	Fix FastISel to not initialize the PIC-base register multiple times	2008-09-29 21:55:50 +00:00
FileWriters.h	Use raw_ostream throughout the AsmPrinter.	2008-08-21 00:14:44 +00:00
GCMetadata.h	Rename some GC classes so that their roll will hopefully be clearer.	2008-08-17 18:44:35 +00:00
GCMetadataPrinter.h	Use raw_ostream throughout the AsmPrinter.	2008-08-21 00:14:44 +00:00
GCs.h	Rename some GC classes so that their roll will hopefully be clearer.	2008-08-17 18:44:35 +00:00
GCStrategy.h	Rename some GC classes so that their roll will hopefully be clearer.	2008-08-17 18:44:35 +00:00
IntrinsicLowering.h	Don't attribute in file headers anymore. See llvmdev for the	2007-12-29 19:59:42 +00:00
LinkAllAsmWriterComponents.h	Rename some GC classes so that their roll will hopefully be clearer.	2008-08-17 18:44:35 +00:00
LinkAllCodegenComponents.h	Add a new "fast" scheduler. This is currently basically just a	2008-09-18 16:26:26 +00:00
LiveInterval.h	Next round of earlyclobber handling. Approach the	2008-09-24 01:07:17 +00:00
LiveIntervalAnalysis.h	Re-apply 56835 along with header file changes.	2008-09-30 15:44:16 +00:00
LiveStackAnalysis.h	Tidy up several unbeseeming casts from pointer to intptr_t.	2008-09-04 17:05:41 +00:00
LiveVariables.h	Factor out code into HandleVirtRegDef, for consistency with	2008-09-21 21:11:41 +00:00
MachineBasicBlock.h	Update VS projects.	2008-09-20 18:02:18 +00:00
MachineCodeEmitter.h	Prune and tidy #includes.	2008-05-29 19:52:31 +00:00
MachineConstantPool.h	Fix these comments to reflect current reality. Surprisingly,	2008-09-16 20:45:53 +00:00
MachineDominators.h	Don't attribute in file headers anymore. See llvmdev for the	2007-12-29 19:59:42 +00:00
MachineFrameInfo.h	Re-apply 56683 with fixes.	2008-09-27 01:56:22 +00:00
MachineFunction.h	Update VS projects.	2008-09-20 18:02:18 +00:00
MachineFunctionPass.h	Tidy up several unbeseeming casts from pointer to intptr_t.	2008-09-04 17:05:41 +00:00
MachineInstr.h	Add a method to MachineInstr for testing whether it makes	2008-09-24 00:06:15 +00:00
MachineInstrBuilder.h	Change ConstantSDNode and ConstantFPSDNode to use ConstantInt* and	2008-09-12 18:08:03 +00:00
MachineJumpTableInfo.h	Fix more -Wshorten-64-to-32 warnings.	2008-05-05 18:30:58 +00:00
MachineLocation.h	Rename MRegisterInfo to TargetRegisterInfo.	2008-02-10 18:45:23 +00:00
MachineLoopInfo.h	Use empty() instead of begin() == end().	2008-08-14 18:13:49 +00:00
MachineMemOperand.h	Change the FoldingSetNodeID usage for objects which carry	2008-08-20 15:58:01 +00:00
MachineModuleInfo.h	Use StringMap for greater justice!	2008-07-07 20:59:31 +00:00
MachineOperand.h	Next round of earlyclobber handling. Approach the	2008-09-24 01:07:17 +00:00
MachinePassRegistry.h	Don't attribute in file headers anymore. See llvmdev for the	2007-12-29 19:59:42 +00:00
MachineRegisterInfo.h	Enable rematerialization of constants using AliasAnalysis::pointsToConstantMemory,	2008-07-25 00:02:30 +00:00
MachineRelocation.h	Revert 51775.	2008-05-30 22:47:19 +00:00
MachORelocation.h	Don't attribute in file headers anymore. See llvmdev for the	2007-12-29 19:59:42 +00:00
Passes.h	Add a new MachineInstr-level DCE pass. It is very simple, and is intended to	2008-09-17 00:43:24 +00:00
PseudoSourceValue.h	Unbreak PseudoSourceValue::print. This fixes -print-machine-instrs	2008-08-27 15:24:43 +00:00
RegAllocRegistry.h	Don't attribute in file headers anymore. See llvmdev for the	2007-12-29 19:59:42 +00:00
RegisterCoalescer.h	Remove uses of "llvm/Support/Debug.h" from LLVM include files, which	2008-07-07 18:14:29 +00:00
RegisterScavenging.h	Allow registers defined by implicit_def to be clobbered.	2008-04-10 23:47:53 +00:00
RuntimeLibcalls.h	Add intrinsics for log, log2, log10, exp, exp2.	2008-09-04 00:47:13 +00:00
ScheduleDAG.h	Next round of earlyclobber handling. Approach the	2008-09-24 01:07:17 +00:00
SchedulerRegistry.h	Do not use computationally expensive scheduling heuristics with -fast.	2008-07-01 18:05:03 +00:00
SelectionDAG.h	Optimize SelectionDAG's AssignTopologicalOrder even further.	2008-09-30 18:30:35 +00:00
SelectionDAGISel.h	Optimize SelectionDAG's AssignTopologicalOrder even further.	2008-09-30 18:30:35 +00:00
SelectionDAGNodes.h	Rename ConstantSDNode's getSignExtended to getSExtValue, for	2008-09-26 21:54:37 +00:00
ValueTypes.h	fit in 80 cols, minor tweaks	2008-09-09 17:52:13 +00:00
ValueTypes.td	Added support for overloading intrinsics (atomics) based on pointers	2008-07-30 04:36:53 +00:00