llvm-mirror/include/llvm/ADT
Jakob Stoklund Olesen a94deec1c0 Revert r111394. It was too aggressive.
We must complete the DFS, otherwise we might miss needed phi-defs, and
prematurely color live ranges with a non-dominating value.

This is not a big deal since we get to color more of the CFG and the next
mapValue call will be faster.

llvm-svn: 111397
2010-08-18 20:06:05 +00:00
..
APFloat.h Don't pass StringRef by reference. 2010-07-14 22:38:02 +00:00
APInt.h Use getAllOnesValue, saves a copy and looks better. 2010-08-13 00:29:44 +00:00
APSInt.h Fix bug where APSInt::operator-- incremented instead of decremented. 2009-02-16 22:39:08 +00:00
BitVector.h Update BitVectorTest.cpp to stay in sync with SmallBitVectorTest.cpp, 2010-04-30 20:50:28 +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 Add includes to get ptrdiff_t. This is needed by gcc-4.6 which has 2010-06-10 10:13:58 +00:00
DenseMapInfo.h Add DenseMapInfo for int. 2010-04-29 18:50:35 +00:00
DenseSet.h Fill out the interface of DenseSet a bit. 2010-07-27 23:55:47 +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 Add includes to get ptrdiff_t. This is needed by gcc-4.6 which has 2010-06-10 10:13:58 +00:00
ImmutableIntervalMap.h Change the Interval type to signed in ImmutableIntervalMap.h. 2010-08-09 03:43:39 +00:00
ImmutableList.h Remove isPod() from DenseMapInfo, splitting it out to its own 2009-12-15 07:26:43 +00:00
ImmutableMap.h 11.8p1: A nested class is a member and as such has the same access rights as 2010-02-02 01:57:01 +00:00
ImmutableSet.h Fix -Asserts warnings. 2010-04-13 23:34:11 +00:00
IndexedMap.h Public and private corrections, warned about by icc (#304). 2009-09-06 08:55:57 +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
SetVector.h Implement operator== and operator!= for SetVector. 2010-06-05 00:26:02 +00:00
SmallBitVector.h SmallBitVector: Rework find_first/find_next and tweak test to test them (at least on 64 bit platforms). 2010-04-30 13:40:27 +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 disable SmallVectorImpl's copy constructor. This prevents a class 2010-06-15 18:59:43 +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 Free DbgScopes in DwarfDebug::endFunction(). Also increased the const-ness of 2010-03-12 17:45:06 +00:00
StringExtras.h utostr isn't going away too soon, try to make it slightly smaller. 2010-04-11 19:00:03 +00:00
StringMap.h give StringMap a new ctor which allows you to initialize it 2010-07-23 03:29:59 +00:00
StringRef.h Don't pass in a null pointer to std::string's ctor, an empty string 2010-08-18 00:11:25 +00:00
StringSet.h modernize stringset interface 2010-07-23 03:21:53 +00:00
StringSwitch.h Simplify this class by removing the result cache. 2009-12-11 15:30:07 +00:00
Trie.h Remove forgotten ShortNames in Trie and CompilationGraph 2009-11-30 13:14:13 +00:00
Triple.h Add a 'normalize' method to the Triple class, which takes a mucked up 2010-08-12 11:31:39 +00:00
Twine.h Implement rdar://7415680 - Twine integer support lacks greatness 2010-05-05 18:40:33 +00:00
UniqueVector.h Removed trailing whitespace. 2009-01-09 19:25:42 +00:00
ValueMap.h Remove the ValueMap operator=, which was wrong (it did't correct the 2010-08-09 16:44:56 +00:00
VectorExtras.h