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	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
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
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	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