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

..

Allocator.cpp

…

APFloat.cpp

Do not assert when reading an exponent out of range.

2010-08-19 17:58:35 +00:00

APInt.cpp

stomp some more undefined behavior, PR7775.

2010-08-18 00:33:47 +00:00

APSInt.cpp

…

circular_raw_ostream.cpp

…

CMakeLists.txt

Update CMake build.

2010-08-20 18:56:46 +00:00

CommandLine.cpp

…

ConstantRange.cpp

Clean up ConstantRange a bit:

2010-08-11 22:04:36 +00:00

COPYRIGHT.regex

…

CrashRecoveryContext.cpp

CrashRecovery: Clear the current context on the first crash, to avoid re-entering it if the cleanup code crashes.

2010-08-17 22:32:39 +00:00

DAGDeltaAlgorithm.cpp

Use const_iterator where appropriate.

2010-06-08 17:21:57 +00:00

Debug.cpp

…

DeltaAlgorithm.cpp

DeltaAlgorithm: Tweak split to split by first/second half instead of even/odd, since adjacent changes are more likely to be related.

2010-06-08 16:21:26 +00:00

Dwarf.cpp

Add the entire range of DW_OP_lit[0..31], DW_OP_reg[0..31], and

2010-06-17 01:23:24 +00:00

ErrorHandling.cpp

Tidy.

2010-08-18 22:04:43 +00:00

FileUtilities.cpp

fpcmp: Fix bug where fpcmp wouldn't early exit when files obviously differ and

2010-06-15 19:20:30 +00:00

FoldingSet.cpp

Add hooks to FoldingSetTrait to allow specializations to provide

2010-08-16 15:30:39 +00:00

FormattedStream.cpp

Introduce a new tool_output_file class, which extends raw_ostream with

2010-08-20 00:48:10 +00:00

GraphWriter.cpp

…

IsInf.cpp

…

IsNAN.cpp

…

Makefile

…

ManagedStatic.cpp

…

MemoryBuffer.cpp

Rewrite MemoryBuffer::getSTDIN to use read(2) and a SmallVector buffer.

2010-06-25 16:07:18 +00:00

MemoryObject.cpp

…

PluginLoader.cpp

…

PrettyStackTrace.cpp

Fix a couple of warnings.

2010-08-08 00:00:34 +00:00

raw_os_ostream.cpp

…

raw_ostream.cpp

Make outs() close its file when its stream is destructed, so that

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

regcclass.h

…

regcname.h

…

regcomp.c

…

regengine.inc

…

regerror.c

…

regex2.h

…

regex_impl.h

…

Regex.cpp

Don't pass StringRef by reference.

2010-07-14 22:38:02 +00:00

regexec.c

…

regfree.c

…

regstrlcpy.c

…

regutils.h

…

SmallPtrSet.cpp

Rather than giving SmallPtrSetImpl a member field SmallArray which is magically

2010-06-30 15:02:37 +00:00

SmallVector.cpp

Use realloc instead of malloc+memcpy when growing a POD SmallVector. A smart

2010-06-08 11:44:30 +00:00

SourceMgr.cpp

…

Statistic.cpp

remove trailing whitespace

2010-08-17 17:37:22 +00:00

StringExtras.cpp

…

StringMap.cpp

…

StringPool.cpp

Don't pass StringRef by reference.

2010-07-14 22:38:02 +00:00

StringRef.cpp

Avoid O(n*m) complexity in StringRef::find_first(_not)_of(StringRef).

2010-08-23 18:16:08 +00:00

SystemUtils.cpp

…

TargetRegistry.cpp

…

Timer.cpp

Roll back my last two commits, valgrind complains.

2010-08-07 13:27:41 +00:00

Triple.cpp

Add a 'normalize' method to the Triple class, which takes a mucked up

2010-08-12 11:31:39 +00:00

Twine.cpp

…