llvm-6502/lib/Support
Benjamin Kramer 6e6a558ebc Add a bad char heuristic to StringRef::find.
Based on Horspool's simplified version of Boyer-Moore. We use a constant-sized table of
uint8_ts to keep cache thrashing low, needles bigger than 255 bytes are uncommon anyways.

The worst case is still O(n*m) but we do a lot better on the average case now.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@142061 91177308-0d34-0410-b5e6-96231b3b80d8
2011-10-15 10:08:31 +00:00
..
Unix sys::Process: Add a SetWorkingDirectory method. 2011-09-23 23:23:36 +00:00
Windows Revert r142046, "Fix for llvm::sys::getHostTriple on Windows. Instead of relying on the triple" 2011-10-15 04:29:36 +00:00
Allocator.cpp Add BumpPtrAllocator::getTotalMemory() to allow clients to query how much memory a BumpPtrAllocator allocated. 2011-04-18 22:44:46 +00:00
APFloat.cpp Fix APFloat::getSmallestNormalized so the shift doesn't depend on undefined behavior. Patch from Ahmed Charles. 2011-10-12 21:56:19 +00:00
APInt.cpp Fix APInt::operator*= so that it computes the correct result for large integers where there is unsigned overflow. Fix APFloat::toString so that it doesn't depend on the incorrect behavior in common cases (and computes the correct result in some rare cases). Fixes PR11086. 2011-10-07 23:40:49 +00:00
APSInt.cpp
Atomic.cpp Rename LLVM_MULTITHREADED define and fix build without threads. 2011-09-19 20:43:23 +00:00
BlockFrequency.cpp Optimize 96-bit division a little bit. 2011-07-27 16:00:40 +00:00
BranchProbability.cpp BranchProbability::print returns void now. 2011-07-25 22:27:42 +00:00
circular_raw_ostream.cpp
CMakeLists.txt Add the DataExtractor utility class. 2011-09-13 19:42:16 +00:00
CommandLine.cpp CommandLine: Add support for 64 bit unsigned integer options. 2011-09-15 21:17:37 +00:00
ConstantRange.cpp Change: 2011-09-21 03:09:09 +00:00
COPYRIGHT.regex
CrashRecoveryContext.cpp lib/Support/CrashRecoveryContext.cpp: Add Win32 support to CrashRecoveryContext. Thanks to Aaron Ballman! 2011-08-20 06:35:36 +00:00
DAGDeltaAlgorithm.cpp
DataExtractor.cpp Add the DataExtractor utility class. 2011-09-13 19:42:16 +00:00
Debug.cpp Merge System into Support. 2010-11-29 18:16:10 +00:00
DeltaAlgorithm.cpp
Disassembler.cpp Clean up a few references to System/. We still have docs/SystemLibrary.html 2011-10-11 20:02:52 +00:00
Dwarf.cpp Add some more DWARF extensions from: 2011-09-15 05:21:03 +00:00
DynamicLibrary.cpp Make DynamicLibrary thread-safe w/r/t call to dlerror() after dlopen(). PR10718 2011-08-22 19:01:52 +00:00
Errno.cpp lib/Support/Errno.cpp: Check strerror_s() with HAVE_DECL_STRERROR_S in config.h.*. 2011-02-09 04:18:48 +00:00
ErrorHandling.cpp Like the coding standards say, do not use "using namespace std". 2011-04-23 09:06:00 +00:00
FileUtilities.cpp Fix a ton of comment typos found by codespell. Patch by 2011-04-15 05:18:47 +00:00
FoldingSet.cpp Simplify & microoptimize code. No intended functionality change. 2011-07-18 00:00:20 +00:00
FormattedStream.cpp Add missing standard headers. Patch by Joerg Sonnenberger! 2010-12-19 20:43:38 +00:00
GraphWriter.cpp Merge System into Support. 2010-11-29 18:16:10 +00:00
Host.cpp Intel family 6 model 44 is Gulftown/Westmere-EP and doesn't have AVX. 2011-08-25 18:05:56 +00:00
IncludeFile.cpp Clean up a few references to System/. We still have docs/SystemLibrary.html 2011-10-11 20:02:52 +00:00
IntEqClasses.cpp Use IntEqClasses to compute connected components of live intervals. 2010-12-21 00:48:17 +00:00
IntervalMap.cpp Add IntervalMap::iterator::set{Start,Stop,Value} methods that allow limited 2010-12-03 19:02:00 +00:00
IsInf.cpp
IsNAN.cpp
Makefile Merge System into Support. 2010-11-29 18:16:10 +00:00
ManagedStatic.cpp Merge System into Support. 2010-11-29 18:16:10 +00:00
Memory.cpp The Mips specific function for instruction cache invalidation cannot be 2011-10-10 18:41:02 +00:00
MemoryBuffer.cpp use 64-bit types instead of off_t/size_t to avoid the issue when 2011-09-15 23:13:00 +00:00
MemoryObject.cpp Report failure if there are less bytes than requested in a MemoryObject. 2011-08-27 07:45:46 +00:00
Mutex.cpp Clean up a few references to System/. We still have docs/SystemLibrary.html 2011-10-11 20:02:52 +00:00
Path.cpp ObjectFile: Add support for mach-o-style dSYM companion files. 2011-09-14 00:39:22 +00:00
PathV2.cpp Fix a minor bug in fs::create_directories. Patch by Albert Wong. 2011-09-16 18:36:31 +00:00
PluginLoader.cpp Merge System into Support. 2010-11-29 18:16:10 +00:00
PrettyStackTrace.cpp Add more initializers to quiet a clang warning. 2011-10-05 05:00:26 +00:00
Process.cpp Merge System into Support. 2010-11-29 18:16:10 +00:00
Program.cpp Have Program::Wait return -2 for crashed and timeouts instead of embedding 2011-05-21 00:56:46 +00:00
raw_os_ostream.cpp
raw_ostream.cpp Avoid undefined behavior in signed integer negation. Patch by Ahmed Charles. 2011-10-13 22:49:56 +00:00
README.txt.system Merge System into Support. 2010-11-29 18:16:10 +00:00
regcclass.h
regcname.h
regcomp.c lib/Support/regcomp.c: Fix cygwin warning. 2011-03-08 12:25:29 +00:00
regengine.inc
regerror.c
regex2.h
regex_impl.h
Regex.cpp regexes are allowed to match empty things, e.g. {{.*}} in filecheck. 2011-04-09 06:29:24 +00:00
regexec.c lib/Support/regexec.c: Let Regex LLP64-aware. 2010-12-16 01:48:15 +00:00
regfree.c
regstrlcpy.c
regutils.h
RWMutex.cpp Clean up a few references to System/. We still have docs/SystemLibrary.html 2011-10-11 20:02:52 +00:00
SearchForAddressOfSpecialSymbol.cpp These symbols appear to be visible by SearchForAddressOfSymbol and no longer 2011-09-27 20:01:41 +00:00
Signals.cpp Fix a ton of comment typos found by codespell. Patch by 2011-04-15 05:18:47 +00:00
SmallPtrSet.cpp Prevent infinite growth of SmallPtrSet instances. 2011-03-30 18:32:48 +00:00
SmallVector.cpp After some discussion with djg, teach SmallVector to grow from a zero 2010-09-02 21:55:03 +00:00
SourceMgr.cpp Add new -d option to tblgen. It writes a make(1)-style dependency file. 2011-06-01 13:10:15 +00:00
Statistic.cpp Support: Add llvm::AreStatisticsEnabled(). 2011-02-26 23:17:12 +00:00
StringExtras.cpp move tier out of an anonymous namespace, it doesn't make sense 2011-07-21 06:21:31 +00:00
StringMap.cpp Reset StringMap's NumTombstones on clears and rehashes. 2011-03-30 18:32:51 +00:00
StringPool.cpp
StringRef.cpp Add a bad char heuristic to StringRef::find. 2011-10-15 10:08:31 +00:00
system_error.cpp Support/MemoryBuffer: Replace all uses of std::string *ErrMsg with error_code &ec. And fix clients. 2010-12-09 17:36:48 +00:00
SystemUtils.cpp Merge System into Support. 2010-11-29 18:16:10 +00:00
TargetRegistry.cpp Move TargetRegistry and TargetSelect from Target to Support where they belong. 2011-08-24 18:08:43 +00:00
Threading.cpp Rename LLVM_MULTITHREADED define and fix build without threads. 2011-09-19 20:43:23 +00:00
ThreadLocal.cpp Clean up a few references to System/. We still have docs/SystemLibrary.html 2011-10-11 20:02:52 +00:00
Timer.cpp Merge System into Support. 2010-11-29 18:16:10 +00:00
TimeValue.cpp Merge System into Support. 2010-11-29 18:16:10 +00:00
ToolOutputFile.cpp Merge System into Support. 2010-11-29 18:16:10 +00:00
Triple.cpp Add mips64 & mips64el to Triple. Patch by Liu with modifications. 2011-09-20 18:09:37 +00:00
Twine.cpp Add Twine support for characters, and switch twine to use a union internally 2011-07-24 20:44:30 +00:00
Valgrind.cpp Revert previous commit. It seems that whether casting to void 2011-07-02 13:14:22 +00:00

Design Of lib/System
====================

The software in this directory is designed to completely shield LLVM from any
and all operating system specific functionality. It is not intended to be a
complete operating system wrapper (such as ACE), but only to provide the
functionality necessary to support LLVM.

The software located here, of necessity, has very specific and stringent design
rules. Violation of these rules means that cracks in the shield could form and
the primary goal of the library is defeated. By consistently using this library,
LLVM becomes more easily ported to new platforms since the only thing requiring
porting is this library.

Complete documentation for the library can be found in the file:
  llvm/docs/SystemLibrary.html
or at this URL:
  http://llvm.org/docs/SystemLibrary.html

While we recommend that you read the more detailed documentation, for the
impatient, here's a high level summary of the library's requirements.

 1. No system header files are to be exposed through the interface.
 2. Std C++ and Std C header files are okay to be exposed through the interface.
 3. No exposed system-specific functions.
 4. No exposed system-specific data.
 5. Data in lib/System classes must use only simple C++ intrinsic types.
 6. Errors are handled by returning "true" and setting an optional std::string
 7. Library must not throw any exceptions, period.
 8. Interface functions must not have throw() specifications.
 9. No duplicate function impementations are permitted within an operating
    system class.

To accomplish these requirements, the library has numerous design criteria that
must be satisfied. Here's a high level summary of the library's design criteria:

 1. No unused functionality (only what LLVM needs)
 2. High-Level Interfaces
 3. Use Opaque Classes
 4. Common Implementations
 5. Multiple Implementations
 6. Minimize Memory Allocation
 7. No Virtual Methods