llvm-6502/lib/CodeGen/SelectionDAG
Roman Levenstein e326332acd Use a linked data structure for the uses lists of an SDNode, just like
LLVM Value/Use does and MachineRegisterInfo/MachineOperand does.
This allows constant time for all uses list maintenance operations.

The idea was suggested by Chris. Reviewed by Evan and Dan.
Patch is tested and approved by Dan.

On normal use-cases compilation speed is not affected. On very big basic
blocks there are compilation speedups in the range of 15-20% or even better. 



git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@48822 91177308-0d34-0410-b5e6-96231b3b80d8
2008-03-26 12:39:26 +00:00
..
CallingConvLower.cpp Introduce a new node for holding call argument 2008-03-21 09:14:45 +00:00
DAGCombiner.cpp Use a linked data structure for the uses lists of an SDNode, just like 2008-03-26 12:39:26 +00:00
LegalizeDAG.cpp Use a linked data structure for the uses lists of an SDNode, just like 2008-03-26 12:39:26 +00:00
LegalizeTypes.cpp Use a linked data structure for the uses lists of an SDNode, just like 2008-03-26 12:39:26 +00:00
LegalizeTypes.h Use a linked data structure for the uses lists of an SDNode, just like 2008-03-26 12:39:26 +00:00
LegalizeTypesExpand.cpp detabify llvm, patch by Mike Stump! 2008-03-20 01:22:40 +00:00
LegalizeTypesFloatToInt.cpp Initial soft-float support for LegalizeTypes. I rewrote 2008-03-12 21:27:04 +00:00
LegalizeTypesPromote.cpp detabify llvm, patch by Mike Stump! 2008-03-20 01:22:40 +00:00
LegalizeTypesScalarize.cpp Fix typo. 2008-03-12 20:35:19 +00:00
LegalizeTypesSplit.cpp Simplify using getIntPtrConstant. 2008-03-14 05:23:57 +00:00
Makefile remove attribution from lib Makefiles. 2007-12-29 20:09:26 +00:00
ScheduleDAG.cpp Use a linked data structure for the uses lists of an SDNode, just like 2008-03-26 12:39:26 +00:00
ScheduleDAGList.cpp Rename MRegisterInfo to TargetRegisterInfo. 2008-02-10 18:45:23 +00:00
ScheduleDAGRRList.cpp Fixed some spelling errors. Thanks, Duncan! 2008-03-26 11:23:38 +00:00
SelectionDAG.cpp Use a linked data structure for the uses lists of an SDNode, just like 2008-03-26 12:39:26 +00:00
SelectionDAGISel.cpp Introduce a new node for holding call argument 2008-03-21 09:14:45 +00:00
SelectionDAGPrinter.cpp Fix -view-sunit-dags to support cross-rc-copy nodes. 2008-03-21 22:51:06 +00:00
TargetLowering.cpp More APInt-ification. 2008-03-13 22:13:53 +00:00