RPCS3/llvm-mirror
1
0
Fork 0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-11-24 11:42:57 +01:00
Code Issues Projects Releases Wiki Activity
c6f16354b9
llvm-mirror/include/llvm/ADT
History
Jakob Stoklund Olesen c6f16354b9 Add test case with randomly ordered insertions, massive coalescing. 
Implement iterator::erase() in a simple version that erases nodes when they
become empty, but doesn't try to redistribute elements among siblings for better
packing.

Handle coalescing across leaf nodes which may require erasing entries.

llvm-svn: 120226
2010-11-27 21:12:36 +00:00
..
APFloat.h Don't pass StringRef by reference. 2010-07-14 22:38:02 +00:00
APInt.h Factor code out of APInt to form a isUIntN helper function. 2010-11-03 00:38:40 +00:00
APSInt.h Fix bug where APSInt::operator-- incremented instead of decremented. 2009-02-16 22:39:08 +00:00
BitVector.h BitVector tweaks. 2010-11-26 18:25:20 +00:00
DAGDeltaAlgorithm.h Fix a gcc warning: 2010-06-09 03:00:05 +00:00
DeltaAlgorithm.h Fix comment. 2010-02-17 19:26:45 +00:00
DenseMap.h Make the iterator form of erase return void, since it always succeeds, 2010-09-01 14:00:35 +00:00
DenseMapInfo.h Add a specialization for 'long', a hole in the set of fundamental 2010-10-31 22:57:03 +00:00
DenseSet.h Make the iterator form of erase return void, since it always succeeds, 2010-09-01 14:00:35 +00:00
DepthFirstIterator.h Revert r111394. It was too aggressive. 2010-08-18 20:06:05 +00:00
EquivalenceClasses.h getOrInsertLeaderValue cannot be const because it calls insert. 2010-07-12 20:27:02 +00:00
FoldingSet.h Add hooks to FoldingSetTrait to allow specializations to provide 2010-08-16 15:30:39 +00:00
GraphTraits.h 1. Allow SCCIterator to work with GraphT types that are constant. 2009-11-17 10:54:25 +00:00
ilist_node.h Fix const ilist_node::get{Prev,Next}Node() to actually compile. Picky, picky. 2010-05-13 18:35:02 +00:00
ilist.h Delete an unused declaration. 2010-08-29 14:48:15 +00:00
ImmutableIntervalMap.h Tweak ImmutableMap/ImmutableSet/ImmutableList APIs 2010-11-24 00:54:28 +00:00
ImmutableList.h Tweak ImmutableMap/ImmutableSet/ImmutableList APIs 2010-11-24 00:54:28 +00:00
ImmutableMap.h Tweak ImmutableMap/ImmutableSet/ImmutableList APIs 2010-11-24 00:54:28 +00:00
ImmutableSet.h Tweak ImmutableMap/ImmutableSet/ImmutableList APIs 2010-11-24 00:54:28 +00:00
IndexedMap.h Public and private corrections, warned about by icc (#304). 2009-09-06 08:55:57 +00:00
InMemoryStruct.h ADT/InMemoryStruct: Add an experimental helper class intended for use in 2010-11-27 08:11:02 +00:00
IntervalMap.h Add test case with randomly ordered insertions, massive coalescing. 2010-11-27 21:12:36 +00:00
IntrusiveRefCntPtr.h Fixed lint errors: 2009-02-20 22:20:18 +00:00
NullablePtr.h add a new NullablePtr class which makes it more obvious in API 2010-07-24 18:47:46 +00:00
Optional.h Move 'Optional' class from Clang to LLVM/ADT. 2010-04-09 20:25:54 +00:00
OwningPtr.h Remove MaybeOwningPtr. We're going to use reference-counting instead. 2010-04-05 23:53:46 +00:00
PointerIntPair.h Remove isPod() from DenseMapInfo, splitting it out to its own 2009-12-15 07:26:43 +00:00
PointerUnion.h Change PointerUnionX::getFromOpaqueValue() to be declared 'static inline' instead of 'static'. 2010-03-30 16:20:03 +00:00
PostOrderIterator.h Use std::vector rather than SmallVector here because SmallVector 2010-07-08 13:06:08 +00:00
PriorityQueue.h Make a few more LLVM headers parsable as standalone headers. 2009-11-05 23:01:30 +00:00
SCCIterator.h reenable r101565, removing a problematic assertion. 2010-04-17 07:17:19 +00:00
ScopedHashTable.h make lookup failures not fatal. 2010-07-27 18:59:50 +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 Make SetVector's remove indicate whether it actually removed something. 2010-09-22 23:20:04 +00:00
SmallBitVector.h Add an all() method to BitVector, for testing whether all bits are set. 2010-09-27 15:48:37 +00:00
SmallPtrSet.h Rename NextPowerOfTwo to RoundUpToPowerOfTwo. 2010-06-30 17:24:28 +00:00
SmallSet.h Fix apostrophos. 2009-09-15 15:08:33 +00:00
SmallString.h Allow SmallString to implicitly convert to StringRef. 2009-11-21 02:01:24 +00:00
SmallVector.h Fix spelling! 2010-11-26 04:16:20 +00:00
SparseBitVector.h Trivial change to dump() function for SparseBitVector 2010-05-22 05:13:17 +00:00
Statistic.h Add a comment about a thread safety issue in Statistic.h. 2010-06-24 16:31:32 +00:00
STLExtras.h Kill a couple of unused variables. 2010-08-30 18:31:44 +00:00
StringExtras.h Add an optional LowerCase argument to hexdigit(). 2010-11-27 13:19:46 +00:00
StringMap.h Test commit: Fix two -Asserts mode warnings in StringMap.h. 2010-11-20 18:37:24 +00:00
StringRef.h StringRefs are POD-like. 2010-11-26 14:36:54 +00:00
StringSet.h modernize stringset interface 2010-07-23 03:21:53 +00:00
StringSwitch.h Finish full attribute class emission for clang. 2010-08-18 23:23:09 +00:00
Trie.h Remove forgotten ShortNames in Trie and CompilationGraph 2009-11-30 13:14:13 +00:00
Triple.h Remove PIC16 remnants. 2010-11-27 18:20:30 +00:00
Twine.h Fix Whitespace. 2010-11-26 04:16:08 +00:00
UniqueVector.h Removed trailing whitespace. 2009-01-09 19:25:42 +00:00
ValueMap.h Make the iterator form of erase return void, since it always succeeds, 2010-09-01 14:00:35 +00:00
VectorExtras.h Don't attribute in file headers anymore. See llvmdev for the 2007-12-29 19:59:42 +00:00