Benjamin Kramer 0c20486517 Add a bad char heuristic to StringRef::find. ...

Based on Horspool's simplified version of Boyer-Moore. We use a constant-sized table of
uint8_ts to keep cache thrashing low, needles bigger than 255 bytes are uncommon anyways.

The worst case is still O(n*m) but we do a lot better on the average case now.

llvm-svn: 142061

2011-10-15 10:08:31 +00:00

..

APFloatTest.cpp

Attempt to fix MSVC build.

2011-10-12 23:14:41 +00:00

APIntTest.cpp

Fix APInt::operator*= so that it computes the correct result for large integers where there is unsigned overflow. Fix APFloat::toString so that it doesn't depend on the incorrect behavior in common cases (and computes the correct result in some rare cases). Fixes PR11086.

2011-10-07 23:40:49 +00:00

BitVectorTest.cpp

Add an all() method to BitVector, for testing whether all bits are set.

2010-09-27 15:48:37 +00:00

DAGDeltaAlgorithmTest.cpp

Remove some code that is no longer needed now that googletest knows how

2011-07-27 09:26:13 +00:00

DeltaAlgorithmTest.cpp

Define the new operator<< for sets into namespace std, so that

2009-12-24 21:11:45 +00:00

DenseMapTest.cpp

Fix DenseMap iterator constness.

2009-11-10 01:02:17 +00:00

DenseSetTest.cpp

Prevent looping when DenseSet is abused.

2009-05-01 20:47:53 +00:00

FoldingSet.cpp

Add test for PR 8111. By Frits van Bommel.

2010-11-19 23:23:22 +00:00

ilistTest.cpp

Fix const ilist_node::get{Prev,Next}Node() to actually compile. Picky, picky.

2010-05-13 18:35:02 +00:00

ImmutableSetTest.cpp

Tweak ImmutableMap/ImmutableSet/ImmutableList APIs

2010-11-24 00:54:28 +00:00

IntEqClassesTest.cpp

Add ADT/IntEqClasses.h as a light-weight implementation of EquivalenceClasses.h.

2010-12-21 00:04:46 +00:00

IntervalMapTest.cpp

Add more checks to IntervalMapOverlaps::advance() to ensure that advanceTo sees

2010-12-17 22:07:54 +00:00

Makefile

Move ValueMapTest from ADT to VMCore so that ADT doesn't need

2010-09-27 15:50:08 +00:00

PackedVectorTest.cpp

Try fixing http://google1.osuosl.org:8011/builders/clang-i686-freebsd/builds/3548

2011-06-15 20:39:05 +00:00

SCCIteratorTest.cpp

Avoid undefined behaviour if somehow NUM_GRAPHS equals 2^32 (or

2011-07-29 07:50:02 +00:00

SmallBitVectorTest.cpp

Add an all() method to BitVector, for testing whether all bits are set.

2010-09-27 15:48:37 +00:00

SmallStringTest.cpp

Remove SmallString::append_*int* unit tests.

2009-08-19 19:41:05 +00:00

SmallVectorTest.cpp

land David Blaikie's patch to de-constify Type, with a few tweaks.

2011-07-18 04:54:35 +00:00

SparseBitVectorTest.cpp

Add a missing ilist_node.h #include to SparseBitVector, and add a very short

2009-07-25 00:33:57 +00:00

StringMapTest.cpp

The key of a StringMap can contain nul's in it, so having first() return

2011-07-14 18:31:43 +00:00

StringRefTest.cpp

Add a bad char heuristic to StringRef::find.

2011-10-15 10:08:31 +00:00

TripleTest.cpp

Part of this test is invariant inside the inner loop - move it outside

2011-02-03 08:14:04 +00:00

TwineTest.cpp

Add Twine support for characters, and switch twine to use a union internally

2011-07-24 20:44:30 +00:00