diff options
| author | Roman Levenstein <romix.llvm@googlemail.com> | 2008-04-29 09:07:59 +0000 |
|---|---|---|
| committer | Roman Levenstein <romix.llvm@googlemail.com> | 2008-04-29 09:07:59 +0000 |
| commit | 85078e24b21a2e70e3a697a36bc0732fac3c0187 (patch) | |
| tree | 5bd69deb9eb3060895d6b56424cb53f9a9f4cc2b /lib/Support/IsInf.cpp | |
| parent | a244a39772791f01871e87985907d8b184ccec8f (diff) | |
| download | external_llvm-85078e24b21a2e70e3a697a36bc0732fac3c0187.zip external_llvm-85078e24b21a2e70e3a697a36bc0732fac3c0187.tar.gz external_llvm-85078e24b21a2e70e3a697a36bc0732fac3c0187.tar.bz2 | |
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
Diffstat (limited to 'lib/Support/IsInf.cpp')
0 files changed, 0 insertions, 0 deletions