Dan Gohman 8be6bbe5bf Eliminate the ISel priority queue, which used the topological order for a ... priority function. Instead, just iterate over the AllNodes list, which is already in topological order. This eliminates a fair amount of bookkeeping, and speeds up the isel phase by about 15% on many testcases. The impact on most targets is that AddToISelQueue calls can be simply removed. In the x86 target, there are two additional notable changes. The rule-bending AND+SHIFT optimization in MatchAddress that creates new pre-isel nodes during isel is now a little more verbose, but more robust. Instead of either creating an invalid DAG or creating an invalid topological sort, as it has historically done, it can now just insert the new nodes into the node list at a position where they will be consistent with the topological ordering. Also, the address-matching code has logic that checked to see if a node was "already selected". However, when a node is selected, it has all its uses taken away via ReplaceAllUsesWith or equivalent, so it won't recieve any further visits from MatchAddress. This code is now removed. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@58748 91177308-0d34-0410-b5e6-96231b3b80d8		2008-11-05 04:14:16 +00:00
..
AsmPrinter.h	Use generic section-handling stuff to emit constant pool entries	2008-09-24 22:17:59 +00:00
BreakCriticalMachineEdge.h	Switch the MachineOperand accessors back to the short names like	2008-10-03 15:45:36 +00:00
CallingConvLower.h	Define CallSDNode, an SDNode subclass for use with ISD::CALL.	2008-09-13 01:54:27 +00:00
DAGISelHeader.h	Eliminate the ISel priority queue, which used the topological order for a	2008-11-05 04:14:16 +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	FastISel support for exception-handling constructs.	2008-10-14 23:54:11 +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	A Partitioned Boolean Quadratic Programming (PBQP) based register allocator.	2008-10-02 18:29:27 +00:00
LiveInterval.h	- More pre-split fixes: spill slot live interval computation bug; restore point bug.	2008-10-29 08:39:34 +00:00
LiveIntervalAnalysis.h	- Rewrite code that update register live interval that's split.	2008-10-29 05:06:14 +00:00
LiveStackAnalysis.h	- Rewrite code that update register live interval that's split.	2008-10-29 05:06:14 +00:00
LiveVariables.h	Switch the MachineOperand accessors back to the short names like	2008-10-03 15:45:36 +00:00
MachineBasicBlock.h	Const-ify several TargetInstrInfo methods.	2008-10-16 01:49:15 +00:00
MachineCodeEmitter.h	Fix constant-offset emission for x86-64 absolute addresses. This	2008-10-24 01:57:54 +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	more comment cleanups.	2008-10-28 05:32:08 +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	Teach DAGCombine to fold constant offsets into GlobalAddress nodes,	2008-10-18 02:06:02 +00:00
MachineJumpTableInfo.h	Fix more -Wshorten-64-to-32 warnings.	2008-05-05 18:30:58 +00:00
MachineLocation.h	Switch the MachineOperand accessors back to the short names like	2008-10-03 15:45:36 +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	Move the include of MachineLocation.h into MachineModuleInfo.h	2008-10-16 00:20:14 +00:00
MachineOperand.h	Teach DAGCombine to fold constant offsets into GlobalAddress nodes,	2008-10-18 02:06:02 +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	Add a register class -> virtual registers map.	2008-10-20 20:03:28 +00:00
MachineRelocation.h	Rename isGVLazyPtr to isGVNonLazyPtr relocation. This represents Mac OS X	2008-11-05 01:50:32 +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	Update in response to feedback from Chris:	2008-11-04 21:53:09 +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	Eliminate the ISel priority queue, which used the topological order for a	2008-11-05 04:14:16 +00:00
SelectionDAGISel.h	FastISel support for exception-handling constructs.	2008-10-14 23:54:11 +00:00
SelectionDAGNodes.h	Add some comments explaining the meaning of a boolean	2008-10-22 09:06:24 +00:00
ValueTypes.h	Change how extended types are represented in MVTs. Instead of fiddling	2008-11-03 17:56:27 +00:00
ValueTypes.td	Added support for overloading intrinsics (atomics) based on pointers	2008-07-30 04:36:53 +00:00