llvm-6502/include/llvm/ADT
Dan Gohman 3627e34486 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
2008-06-21 18:35:25 +00:00
..
APFloat.h add a predicate. 2008-06-01 18:09:04 +00:00
APInt.h Remove some DAG combiner assumptions about sizes 2008-06-09 11:32:28 +00:00
APSInt.h Constified operator<< in APSInt. 2008-02-08 07:14:19 +00:00
BitVector.h Prune and tidy #includes. 2008-05-29 19:52:31 +00:00
DenseMap.h Fix use of placement new to actually use an address. 2008-06-17 18:07:43 +00:00
DenseSet.h Implement != for DenseSet iterators. 2008-04-24 23:49:45 +00:00
DepthFirstIterator.h For PR1338: rename include/llvm/ADT/ilist and friends to end with ".h" 2008-05-29 17:41:17 +00:00
EquivalenceClasses.h For PR1338: rename include/llvm/ADT/ilist and friends to end with ".h" 2008-05-29 17:41:17 +00:00
FoldingSet.h Fix comment. 2008-03-19 10:59:59 +00:00
GraphTraits.h Don't attribute in file headers anymore. See llvmdev for the 2007-12-29 19:59:42 +00:00
hash_map.h.in Update guards 2008-05-29 18:17:53 +00:00
hash_set.h.in Update guards 2008-05-29 18:17:53 +00:00
HashExtras.h For PR1338: rename include/llvm/ADT/ilist and friends to end with ".h" 2008-05-29 17:41:17 +00:00
ilist.h Update guards 2008-05-29 18:17:53 +00:00
ImmutableMap.h Implement operator-> for ImmutableMap iterators. 2008-05-03 01:05:46 +00:00
ImmutableSet.h Unbreak build for VC2008. Patch by Argiris Kirtzidis! 2008-02-22 10:11:21 +00:00
IndexedMap.h Don't attribute in file headers anymore. See llvmdev for the 2007-12-29 19:59:42 +00:00
IntrusiveRefCntPtr.h improvements for IntrusiveRefCntPtr, patch by Mikhail Glushenkov 2008-04-11 16:42:06 +00:00
iterator Remove guard, so *each* inclusion will result in a warning 2008-05-29 21:57:11 +00:00
iterator.h.in Update guards 2008-05-29 18:17:53 +00:00
OwningPtr.h Add missing include (for ptrdiff_t). 2008-02-25 23:35:32 +00:00
PostOrderIterator.h For PR1338: rename include/llvm/ADT/ilist and friends to end with ".h" 2008-05-29 17:41:17 +00:00
PriorityQueue.h Add a priority queue class, which is a wrapper around std::priority_queue 2008-06-21 18:35:25 +00:00
SCCIterator.h For PR1338: rename include/llvm/ADT/ilist and friends to end with ".h" 2008-05-29 17:41:17 +00:00
ScopedHashTable.h Add a simple, but efficient, generic scoped hash table 2008-06-09 00:42:10 +00:00
SetOperations.h Don't attribute in file headers anymore. See llvmdev for the 2007-12-29 19:59:42 +00:00
SetVector.h Don't attribute in file headers anymore. See llvmdev for the 2007-12-29 19:59:42 +00:00
SmallPtrSet.h Fix more -Wshorten-64-to-32 warnings. 2008-05-05 18:30:58 +00:00
SmallSet.h Don't attribute in file headers anymore. See llvmdev for the 2007-12-29 19:59:42 +00:00
SmallString.h Bring in uint32_t, uint64_t, and int64_t types for MSVC. 2008-04-17 13:56:31 +00:00
SmallVector.h Add an operator< for SmallVector. 2008-05-30 22:37:47 +00:00
SparseBitVector.h For PR1338: rename include/llvm/ADT/ilist and friends to end with ".h" 2008-05-29 17:41:17 +00:00
Statistic.h Use an explicit llvm:: prefix in the STATISTIC macro, so STATISTIC can still be 2008-05-27 12:41:24 +00:00
STLExtras.h For PR1338: rename include/llvm/ADT/ilist and friends to end with ".h" 2008-05-29 17:41:17 +00:00
StringExtras.h Make the interface of CStrInCStrNoCase be the same as strcasestr. 2008-05-07 20:04:18 +00:00
StringMap.h Fix more -Wshorten-64-to-32 warnings. 2008-05-05 18:30:58 +00:00
StringSet.h Add thin layer over StringMap to form StringSet. By Mikhail Glushenkov. 2008-05-13 15:03:16 +00:00
Tree.h Don't attribute in file headers anymore. See llvmdev for the 2007-12-29 19:59:42 +00:00
Trie.h No need for typedefs with enums in C++. 2008-03-13 01:07:53 +00:00
UniqueVector.h Fix more -Wshorten-64-to-32 warnings. 2008-05-05 18:30:58 +00:00
VectorExtras.h Don't attribute in file headers anymore. See llvmdev for the 2007-12-29 19:59:42 +00:00