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

..

Allocator.cpp

BumpPtrAllocator::Reset() doesn't need to allocate anything. (Thanks, Jakob)

2010-04-13 16:38:06 +00:00

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

Added FoldingSet style 'profiling' support for APSInt.

2008-01-19 04:31:12 +00:00

circular_raw_ostream.cpp

clean this up, fix std::min ambiguity on some platforms.

2010-04-09 20:43:54 +00:00

CMakeLists.txt

Update CMake build.

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

CommandLine.cpp

Add new configure option, --disable-timestamps, intended to turn off anything which would mess up binary/object comparisons. Currently:

2010-05-10 20:11:56 +00:00

ConstantRange.cpp

Clean up ConstantRange a bit:

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

COPYRIGHT.regex

Add regular expression matching support, based on OpenBSD regexec()/regcomp()

2009-08-30 08:24:09 +00:00

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

Fix a bunch of namespace polution.

2010-04-15 17:08:50 +00:00

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

reduce indentation

2010-04-18 03:35:23 +00:00

IsInf.cpp

Remove attribution from file headers, per discussion on llvmdev.

2007-12-29 20:36:04 +00:00

IsNAN.cpp

Remove attribution from file headers, per discussion on llvmdev.

2007-12-29 20:36:04 +00:00

Makefile

Removed trailing whitespace from Makefiles.

2009-01-09 16:44:42 +00:00

ManagedStatic.cpp

Split the thread-related APIs out into their own file, and add a few more

2009-06-16 17:33:51 +00:00

MemoryBuffer.cpp

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

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

MemoryObject.cpp

canonicalize namespace gymnastics

2009-09-09 23:46:42 +00:00

PluginLoader.cpp

remove some uses of llvm/Support/Streams.h

2009-08-23 08:43:55 +00:00

PrettyStackTrace.cpp

Fix a couple of warnings.

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

raw_os_ostream.cpp

Make some methods const. The only interesting change here is that

2009-12-19 01:38:42 +00:00

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

Add regular expression matching support, based on OpenBSD regexec()/regcomp()

2009-08-30 08:24:09 +00:00

regcname.h

Add regular expression matching support, based on OpenBSD regexec()/regcomp()

2009-08-30 08:24:09 +00:00

regcomp.c

Fix may-be-used-uninitialized warning.

2009-09-08 16:14:54 +00:00

regengine.inc

Various MSVC warning fixes about truncated 64 bit shifts and const pointers passed to free.

2010-04-08 15:25:57 +00:00

regerror.c

More MSVC warning fixes:

2009-09-06 12:26:28 +00:00

regex2.h

Add regular expression matching support, based on OpenBSD regexec()/regcomp()

2009-08-30 08:24:09 +00:00

regex_impl.h

Add regular expression matching support, based on OpenBSD regexec()/regcomp()

2009-08-30 08:24:09 +00:00

Regex.cpp

Don't pass StringRef by reference.

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

regexec.c

Push const through the regex engine. Fixes some of the warnings in PR6616.

2010-04-05 17:50:20 +00:00

regfree.c

Add regular expression matching support, based on OpenBSD regexec()/regcomp()

2009-08-30 08:24:09 +00:00

regstrlcpy.c

Add regular expression matching support, based on OpenBSD regexec()/regcomp()

2009-08-30 08:24:09 +00:00

regutils.h

More MSVC warning fixes:

2009-09-06 12:26:28 +00:00

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

enhance SMDiagnostic to also maintain a pointer to the SourceMgr.

2010-04-06 18:06:18 +00:00

Statistic.cpp

remove trailing whitespace

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

StringExtras.cpp

Fix refacto reported by Nicolas Geoffray.

2010-01-18 12:40:05 +00:00

StringMap.cpp

Pass StringRef by value.

2009-11-06 10:58:06 +00:00

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

Fix llvm-extract's "writing bitcode to a terminal" warning, which wasn't

2009-09-11 20:46:33 +00:00

TargetRegistry.cpp

Improve JIT error message for users crazy enough to use -march with JIT, and

2009-09-08 23:32:35 +00:00

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

Implement rdar://7415680 - Twine integer support lacks greatness

2010-05-05 18:40:33 +00:00