llvm-6502/lib/CodeGen/SelectionDAG
Roman Levenstein a0201d5204 Use std::set instead of std::priority_queue for the RegReductionPriorityQueue.
This removes the existing bottleneck related to the removal of elements from 
the middle of the queue.

Also fixes a subtle bug in ScheduleDAGRRList::CapturePred:
It was updating the state of the SUnit before removing it. As a result, the
comparison operators were working incorrectly and this SUnit could not be removed 
from the queue properly.

Reviewed by Evan and Dan. Approved by Dan.



git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@50412 91177308-0d34-0410-b5e6-96231b3b80d8
2008-04-29 09:07:59 +00:00
..
CallingConvLower.cpp Introduce a new node for holding call argument 2008-03-21 09:14:45 +00:00
DAGCombiner.cpp Evan pointed out that folding sext to zext may not be correct 2008-04-28 18:47:17 +00:00
LegalizeDAG.cpp Pull the code to perform an INSERT_VECTOR_ELT in memory out into its own 2008-04-25 18:07:40 +00:00
LegalizeTypes.cpp Provide an explicit list of operands to MakeLibcall, 2008-04-18 20:25:14 +00:00
LegalizeTypes.h Implement a bit more softfloat support in 2008-04-18 20:56:03 +00:00
LegalizeTypesExpand.cpp Provide an explicit list of operands to MakeLibcall, 2008-04-18 20:25:14 +00:00
LegalizeTypesFloatToInt.cpp Implement a bit more softfloat support in 2008-04-18 20:56:03 +00:00
LegalizeTypesPromote.cpp Add some more FIXME's for indexed loads and stores. 2008-04-18 20:27:12 +00:00
LegalizeTypesScalarize.cpp Add some more FIXME's for indexed loads and stores. 2008-04-18 20:27:12 +00:00
LegalizeTypesSplit.cpp Add some more FIXME's for indexed loads and stores. 2008-04-18 20:27:12 +00:00
Makefile
ScheduleDAG.cpp Switch to using Simplified ConstantFP::get API. 2008-04-20 00:41:09 +00:00
ScheduleDAGList.cpp Treat EntryToken nodes as "passive" so that they aren't added to the 2008-04-15 01:22:18 +00:00
ScheduleDAGRRList.cpp Use std::set instead of std::priority_queue for the RegReductionPriorityQueue. 2008-04-29 09:07:59 +00:00
SelectionDAG.cpp Fix the SVOffset values for loads and stores produced by 2008-04-28 17:15:20 +00:00
SelectionDAGISel.cpp make the vector conversion magic handle multiple results. 2008-04-29 04:48:56 +00:00
SelectionDAGPrinter.cpp Fix an out-of-bounds access in -view-sunit-dags in the case of an 2008-04-21 20:07:30 +00:00
TargetLowering.cpp typo 2008-04-27 01:49:46 +00:00