Benjamin Kramer 926ba6058b Avoid O(n*m) complexity in StringRef::find_first(_not)_of(StringRef). ... - Cache used characters in a bitset to reduce memory overhead to just 32 bytes. - On my core2 this code is faster except when the checked string was very short (smaller than the list of delimiters). llvm-svn: 111817		2010-08-23 18:16:08 +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
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
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
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
ImmutableMap.h
ImmutableSet.h	Fix -Asserts warnings.	2010-04-13 23:34:11 +00:00
IndexedMap.h
IntrusiveRefCntPtr.h
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
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
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
SmallString.h
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
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	Avoid O(n*m) complexity in StringRef::find_first(_not)_of(StringRef).	2010-08-23 18:16:08 +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
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
ValueMap.h	Remove the ValueMap operator=, which was wrong (it did't correct the	2010-08-09 16:44:56 +00:00
VectorExtras.h