Benjamin Kramer 250eb005d9 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).


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@111817 91177308-0d34-0410-b5e6-96231b3b80d8

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

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

…

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

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

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

…

ValueMap.h

Remove the ValueMap operator=, which was wrong (it did't correct the

2010-08-09 16:44:56 +00:00

VectorExtras.h

…