Lang Hames 944520f38c Add functions 'hasPredecessor' and 'hasPredecessorHelper' to SDNode. The ... hasPredecessorHelper function allows predecessors to be cached to speed up repeated invocations. This fixes PR10186. X.isPredecessorOf(Y) now just calls Y.hasPredecessor(X) Y.hasPredecessor(X) calls Y.hasPredecessorHelper(X, Visited, Worklist) with empty Visited and Worklist sets (i.e. no caching over invocations). Y.hasPredecessorHelper(X, Visited, Worklist) caches search state in Visited and Worklist to speed up repeated calls. The Visited set is searched for X before going to the worklist to further search the DAG if necessary. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@134592 91177308-0d34-0410-b5e6-96231b3b80d8		2011-07-07 04:31:51 +00:00
..
CMakeLists.txt	Removed a bunch of unnecessary target_link_libraries.	2010-09-28 22:39:14 +00:00
DAGCombiner.cpp	Add functions 'hasPredecessor' and 'hasPredecessorHelper' to SDNode. The	2011-07-07 04:31:51 +00:00
FastISel.cpp	Revert r133953 for now.	2011-06-29 23:50:13 +00:00
FunctionLoweringInfo.cpp	Add a parameter to CCState so that it can access the MachineFunction.	2011-06-08 23:55:35 +00:00
InstrEmitter.cpp	- Rename TargetInstrDesc, TargetOperandInfo to MCInstrDesc and MCOperandInfo and	2011-06-28 19:10:37 +00:00
InstrEmitter.h	- Rename TargetInstrDesc, TargetOperandInfo to MCInstrDesc and MCOperandInfo and	2011-06-28 19:10:37 +00:00
LegalizeDAG.cpp	Add a testcase for checking the integer-promotion of many different vector	2011-06-14 08:11:52 +00:00
LegalizeFloatTypes.cpp	Allow targets to specify a the type of the RHS of a shift parameterized on the type of the LHS.	2011-02-25 21:41:48 +00:00
LegalizeIntegerTypes.cpp	Fix PromoteIntRes_TRUNCATE: Add support for cases where the	2011-06-20 07:15:58 +00:00
LegalizeTypes.cpp	Refactor LegalizeTypes: Erase LegalizeAction and make the type legalizer use	2011-06-01 19:47:10 +00:00
LegalizeTypes.h	Lower multiply with overflow checking to __mulo<mode>	2011-06-17 20:41:29 +00:00
LegalizeTypesGeneric.cpp	Refactor LegalizeTypes: Erase LegalizeAction and make the type legalizer use	2011-06-01 19:47:10 +00:00
LegalizeVectorOps.cpp	Add support for legalizing UINT_TO_FP of vectors on platforms which do	2011-03-19 13:09:10 +00:00
LegalizeVectorTypes.cpp	Fix a bug in FindMemType. When widening vector loads, use a wider memory type	2011-06-13 18:13:24 +00:00
Makefile
ScheduleDAGFast.cpp	- Rename TargetInstrDesc, TargetOperandInfo to MCInstrDesc and MCOperandInfo and	2011-06-28 19:10:37 +00:00
ScheduleDAGList.cpp	Various bits of framework needed for precise machine-level selection	2010-12-24 05:03:26 +00:00
ScheduleDAGRRList.cpp	- Rename TargetInstrDesc, TargetOperandInfo to MCInstrDesc and MCOperandInfo and	2011-06-28 19:10:37 +00:00
ScheduleDAGSDNodes.cpp	Rename TargetSubtarget to TargetSubtargetInfo for consistency.	2011-07-01 21:01:15 +00:00
ScheduleDAGSDNodes.h	The index stored in the RegDefIter is one after the current index. When getting the index, decrement it so that it points to the current element. Fixes an off-by-one bug encountered when trying to make use of MVT::untyped.	2011-06-27 18:34:12 +00:00
SDNodeDbgValue.h	Do not lose debug info of an inlined function argument even if the argument is only used through GEPs.	2011-02-18 22:43:42 +00:00
SDNodeOrdering.h
SelectionDAG.cpp	Add functions 'hasPredecessor' and 'hasPredecessorHelper' to SDNode. The	2011-07-07 04:31:51 +00:00
SelectionDAGBuilder.cpp	Introduce "expect" intrinsic instructions.	2011-07-06 18:22:43 +00:00
SelectionDAGBuilder.h	Introduce MachineBranchProbabilityInfo class, which has similar API to	2011-06-16 20:22:37 +00:00
SelectionDAGISel.cpp	Revert r133953 for now.	2011-06-29 23:50:13 +00:00
SelectionDAGPrinter.cpp	Pass the graph to the DOTGraphTraits.getEdgeAttributes().	2011-02-27 04:11:03 +00:00
TargetLowering.cpp	Remove getRegClassForInlineAsmConstraint and all dependencies.	2011-06-30 01:20:03 +00:00
TargetSelectionDAGInfo.cpp