llvm-6502/lib/CodeGen/SelectionDAG
Roman Levenstein d86449e774 Some improvements related to the computation of heights, depths of SUnits.
The basic idea is that all these algorithms are computing the longest paths from the root node or to the exit node. Therefore the existing implementation that uses and iterative and potentially
exponential algorithm was changed to a well-known graph algorithm based on dynamic programming. It has a linear run-time.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@47884 91177308-0d34-0410-b5e6-96231b3b80d8
2008-03-04 11:19:43 +00:00
..
CallingConvLower.cpp Rename MRegisterInfo to TargetRegisterInfo. 2008-02-10 18:45:23 +00:00
DAGCombiner.cpp Rename isOperand() to isOperandOf() (and other similar methods). It always confuses me. 2008-03-04 00:41:45 +00:00
LegalizeDAG.cpp Refactor ExpandConstantFP so it can optimize load from constpool of types larger than f64 into extload from smaller types. 2008-03-04 08:05:30 +00:00
LegalizeTypes.cpp LegalizeTypes support for EXTRACT_VECTOR_ELT. The 2008-02-27 13:34:40 +00:00
LegalizeTypes.h LegalizeTypes support for EXTRACT_VECTOR_ELT. The 2008-02-27 13:34:40 +00:00
LegalizeTypesExpand.cpp LegalizeTypes support for EXTRACT_VECTOR_ELT. The 2008-02-27 13:34:40 +00:00
LegalizeTypesPromote.cpp LegalizeTypes support for EXTRACT_VECTOR_ELT. The 2008-02-27 13:34:40 +00:00
LegalizeTypesScalarize.cpp LegalizeTypes support for EXTRACT_VECTOR_ELT. The 2008-02-27 13:34:40 +00:00
LegalizeTypesSplit.cpp Add a FIXME about the VECTOR_SHUFFLE evil hack. 2008-02-27 17:39:13 +00:00
Makefile remove attribution from lib Makefiles. 2007-12-29 20:09:26 +00:00
ScheduleDAG.cpp Some improvements related to the computation of heights, depths of SUnits. 2008-03-04 11:19:43 +00:00
ScheduleDAGList.cpp Rename MRegisterInfo to TargetRegisterInfo. 2008-02-10 18:45:23 +00:00
ScheduleDAGRRList.cpp Rename isOperand() to isOperandOf() (and other similar methods). It always confuses me. 2008-03-04 00:41:45 +00:00
SelectionDAG.cpp Rename isOperand() to isOperandOf() (and other similar methods). It always confuses me. 2008-03-04 00:41:45 +00:00
SelectionDAGISel.cpp Use the new APInt-enabled form of getConstant instead of converting 2008-02-29 01:41:59 +00:00
SelectionDAGPrinter.cpp Final de-tabification. 2008-02-27 06:33:05 +00:00
TargetLowering.cpp Yet more APInt-ification. 2008-03-03 22:37:52 +00:00