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
DAGCombiner.cpp Evan pointed out that folding sext to zext may not be correct 2008-04-28 18:47:17 +00:00
LegalizeDAG.cpp
LegalizeTypes.cpp
LegalizeTypes.h
LegalizeTypesExpand.cpp
LegalizeTypesFloatToInt.cpp
LegalizeTypesPromote.cpp
LegalizeTypesScalarize.cpp
LegalizeTypesSplit.cpp
Makefile
ScheduleDAG.cpp
ScheduleDAGList.cpp
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
TargetLowering.cpp typo 2008-04-27 01:49:46 +00:00