Eliminate the use of PriorityQueue and just use a std::vector,
authorDan Gohman <gohman@apple.com>
Wed, 26 May 2010 18:52:00 +0000 (18:52 +0000)
committerDan Gohman <gohman@apple.com>
Wed, 26 May 2010 18:52:00 +0000 (18:52 +0000)
commit93d343357944beb701d425fc7ef00dd7b0a32bd7
tree6256b23514069d28abf7cfd910bafbffef38b5ba
parentf0f1bfe89a8127d5df82256440eddafd892aeb22
Eliminate the use of PriorityQueue and just use a std::vector,
implementing pop with a linear search for a "best" element. The priority
queue was a neat idea, but in practice the comparison functions depend
on dynamic information.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@104718 91177308-0d34-0410-b5e6-96231b3b80d8
include/llvm/CodeGen/LatencyPriorityQueue.h
lib/CodeGen/LatencyPriorityQueue.cpp
lib/CodeGen/SelectionDAG/ScheduleDAGRRList.cpp