Add a priority queue class, which is a wrapper around std::priority_queue
authorDan Gohman <gohman@apple.com>
Sat, 21 Jun 2008 18:35:25 +0000 (18:35 +0000)
committerDan Gohman <gohman@apple.com>
Sat, 21 Jun 2008 18:35:25 +0000 (18:35 +0000)
commit3627e34486db088661bc7fb6c0dde6a18a543217
tree50274175511ac43306d1a382be7e3f5e457d5e96
parenta1ace76c70ae5332d6f33fce5c0c1e2fdb8cca11
Add a priority queue class, which is a wrapper around std::priority_queue
and provides fairly efficient removal of arbitrary elements. Switch
ScheduleDAGRRList from std::set to this new priority queue.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52582 91177308-0d34-0410-b5e6-96231b3b80d8
include/llvm/ADT/PriorityQueue.h [new file with mode: 0644]
include/llvm/CodeGen/ScheduleDAG.h
lib/CodeGen/SelectionDAG/ScheduleDAG.cpp
lib/CodeGen/SelectionDAG/ScheduleDAGRRList.cpp