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 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
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
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 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
regex2.h
regex_impl.h
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
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 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
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 Implement rdar://7415680 - Twine integer support lacks greatness 2010-05-05 18:40:33 +00:00