llvm-6502/lib/Support
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
Debug.cpp
DeltaAlgorithm.cpp
Dwarf.cpp
ErrorHandling.cpp Tidy. 2010-08-18 22:04:43 +00:00
FileUtilities.cpp
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
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
regexec.c
regfree.c
regstrlcpy.c
regutils.h
SmallPtrSet.cpp
SmallVector.cpp
SourceMgr.cpp
Statistic.cpp remove trailing whitespace 2010-08-17 17:37:22 +00:00
StringExtras.cpp
StringMap.cpp
StringPool.cpp
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
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