Chandler Carruth 69a27222d9 [ADT] Add a new data structure for managing a priority worklist where ... re-insertion of entries into the worklist moves them to the end. This is fairly similar to a SetVector, but helps in the case where in addition to not inserting duplicates you want to adjust the sequence of a pop-off-the-back worklist. I'm not at all attached to the name of this data structure if others have better suggestions, but this is one that David Majnemer brought up in IRC discussions that seems plausible. I've trimmed the interface down somewhat from SetVector's interface because several things make less sense here IMO: iteration primarily. I'd prefer to add these back as we have users that need them. My use case doesn't even need all of what is provided here. =] I've also included a basic unittest to make sure this functions reasonably. Differential Revision: http://reviews.llvm.org/D21866 llvm-svn: 274198		2016-06-30 02:32:20 +00:00
..
APFloatTest.cpp	[NFC] Header cleanup	2016-04-18 09:17:29 +00:00
APIntTest.cpp	Don't allocate in APInt::slt. NFC.	2016-05-26 17:40:07 +00:00
APSIntTest.cpp
ArrayRefTest.cpp	[ADT] Pass ArrayRef::slice size_t instead of unsigned.	2016-06-02 17:26:03 +00:00
BitVectorTest.cpp	Fix BitVector move ctor/assignment.	2016-06-16 21:45:13 +00:00
CMakeLists.txt	[ADT] Add a new data structure for managing a priority worklist where	2016-06-30 02:32:20 +00:00
DAGDeltaAlgorithmTest.cpp
DeltaAlgorithmTest.cpp
DenseMapTest.cpp	Add a CachedHash structure.	2016-04-21 12:16:21 +00:00
DenseSetTest.cpp
FoldingSet.cpp	Adding reserve and capacity methods to FoldingSet	2016-06-03 13:54:48 +00:00
FunctionRefTest.cpp
HashingTest.cpp
ilistTest.cpp
ImmutableMapTest.cpp
ImmutableSetTest.cpp
IntEqClassesTest.cpp
IntervalMapTest.cpp
IntrusiveRefCntPtrTest.cpp
MakeUniqueTest.cpp
MapVectorTest.cpp
OptionalTest.cpp
PackedVectorTest.cpp
PointerEmbeddedIntTest.cpp
PointerIntPairTest.cpp
PointerSumTypeTest.cpp
PointerUnionTest.cpp
PostOrderIteratorTest.cpp
PriorityWorklistTest.cpp	[ADT] Add a new data structure for managing a priority worklist where	2016-06-30 02:32:20 +00:00
RangeAdapterTest.cpp
SCCIteratorTest.cpp	Revert "Fix Clang-tidy modernize-deprecated-headers warnings in remaining files; other minor fixes."	2016-04-05 20:45:04 +00:00
SequenceTest.cpp	[ADT] Add an 'llvm::seq' function which produces an iterator range over	2016-05-13 03:57:50 +00:00
SetVectorTest.cpp	[SetVector] Add erase() method	2016-03-25 19:28:08 +00:00
SmallPtrSetTest.cpp
SmallStringTest.cpp	Revert "Fix Clang-tidy modernize-deprecated-headers warnings in remaining files; other minor fixes."	2016-04-05 20:45:04 +00:00
SmallVectorTest.cpp	Revert "Fix Clang-tidy modernize-deprecated-headers warnings in remaining files; other minor fixes."	2016-04-05 20:45:04 +00:00
SparseBitVectorTest.cpp
SparseMultiSetTest.cpp
SparseSetTest.cpp	[ADT] Add a pop_back_val method to the SparseSet container.	2016-03-14 18:10:41 +00:00
StringMapTest.cpp	Remove some unneeded headers and replace some headers with forward class declarations (NFC)	2016-04-16 07:51:28 +00:00
StringRefTest.cpp	StringRef::copy shouldn't allocate anything for length 0 strings.	2016-03-23 21:49:31 +00:00
TinyPtrVectorTest.cpp	[NFC] Header cleanup	2016-04-18 09:17:29 +00:00
TripleTest.cpp	[Triple] Reimplement isLittleEndian(). Now it works for arm too.	2016-06-29 20:01:39 +00:00
TwineTest.cpp
VariadicFunctionTest.cpp