hanchenye-llvm-project/llvm/lib/Support
Chandler Carruth 198422a475 Fix PR13148, an inf-loop in StringMap.
StringMap suffered from the same bug as DenseMap: when you explicitly
construct it with a small number of buckets, you can arrange for the
tombstone-based growth path to be followed when the number of buckets
was less than '8'. In that case, even with a full map, it would compare
'0' as not less than '0', and refuse to grow the table, leading to
inf-loops trying to find an empty bucket on the next insertion. The fix
is very simple: use '<=' as the comparison. The same fix was applied to
DenseMap as well during its recent refactoring.

Thanks to Alex Bolz for the great report and test case. =]

llvm-svn: 158725
2012-06-19 17:40:35 +00:00
..
Unix Don't call 'FilesToRemove[0]' when the vector is empty, even to compute 2012-06-16 00:44:07 +00:00
Windows Satisfy C++ aliasing rules, per suggestion by Chandler. 2012-06-12 01:06:16 +00:00
APFloat.cpp Replace the hashing functions on APInt and APFloat with overloads of the 2012-03-04 12:02:57 +00:00
APInt.cpp Fix a crash in APInt::lshr when shiftAmt > BitWidth. 2012-06-08 18:04:52 +00:00
APSInt.cpp
Allocator.cpp BumpPtrAllocator: Make sure threshold cannot be initialized with a value smaller than the slab size. 2012-03-01 22:10:16 +00:00
Atomic.cpp drop unneeded config.h includes 2011-12-22 23:04:07 +00:00
BlockFrequency.cpp
BranchProbability.cpp
CMakeLists.txt platform support for counting column widths and checking isprint 2012-04-17 20:03:03 +00:00
COPYRIGHT.regex
CommandLine.cpp Don't cast away constant qualifier. 2012-03-12 10:51:06 +00:00
ConstantRange.cpp fix corner case in ConstantRange::intersectWith(). 2012-05-18 00:14:36 +00:00
CrashRecoveryContext.cpp move Signals to .rodata 2012-04-21 14:45:37 +00:00
DAGDeltaAlgorithm.cpp
DataExtractor.cpp Remove extra semi-colons. 2012-02-22 17:25:00 +00:00
DataStream.cpp Change default error_code ctor to a 'named ctor' so it's more self-documenting. 2012-02-09 19:24:12 +00:00
Debug.cpp
DeltaAlgorithm.cpp
Disassembler.cpp
Dwarf.cpp Lowercase the tag name to match the rest of dwarf. 2012-03-29 21:35:05 +00:00
DynamicLibrary.cpp
Errno.cpp
ErrorHandling.cpp
FileUtilities.cpp Change default error_code ctor to a 'named ctor' so it's more self-documenting. 2012-02-09 19:24:12 +00:00
FoldingSet.cpp FoldingSet: Push the hash through FoldingSetTraits::Equals, so clients can use it. 2012-04-11 14:06:47 +00:00
FormattedStream.cpp
GraphWriter.cpp Fix -Wcovered-switch-default warning. 2012-05-24 07:51:46 +00:00
Hashing.cpp Add the source file with trivial definitions in it that was missing from 2012-03-01 18:58:59 +00:00
Host.cpp Fixes for PPC host detection and features. 2012-06-12 16:39:23 +00:00
IncludeFile.cpp
IntEqClasses.cpp
IntervalMap.cpp
IntrusiveRefCntPtr.cpp Unweaken vtables as per http://llvm.org/docs/CodingStandards.html#ll_virtual_anch 2011-12-20 02:50:00 +00:00
IsInf.cpp
IsNAN.cpp
LLVMBuild.txt
Locale.cpp platform support for counting column widths and checking isprint 2012-04-17 20:03:03 +00:00
LocaleGeneric.inc C++ has newlines at the end of files (including include files). 2012-04-17 23:46:51 +00:00
LocaleWindows.inc platform support for counting column widths and checking isprint 2012-04-17 20:03:03 +00:00
LocaleXlocale.inc fix error check in assert 2012-04-18 00:40:23 +00:00
LockFileManager.cpp Move Clang's file-level locking facility over to LLVM's support 2012-01-29 20:15:10 +00:00
Makefile
ManagedStatic.cpp
Memory.cpp
MemoryBuffer.cpp In MemoryBuffer::getOpenFile() make sure that the buffer is null-terminated if 2012-04-05 04:23:56 +00:00
MemoryObject.cpp Make MemoryObject accessor members const again 2012-02-29 01:09:06 +00:00
Mutex.cpp Persuade GCC that there is nothing worth warning about here (there isn't). 2012-02-05 14:20:11 +00:00
Path.cpp Support/FileSystem: Add file_magic and move a vew clients over to it. 2011-12-13 23:17:12 +00:00
PathV2.cpp [Support/PathV2] Fix out of bounds access in identify_magic when the file is empty. 2012-06-19 05:29:57 +00:00
PluginLoader.cpp
PrettyStackTrace.cpp
Process.cpp Support/Process: Move llvm::sys::Process::GetRandomNumber() from Process.cpp to Unix/Process.inc. 2012-05-06 08:24:18 +00:00
Program.cpp
README.txt.system
RWMutex.cpp Remove dead code. 2012-01-15 01:09:13 +00:00
Regex.cpp
SearchForAddressOfSpecialSymbol.cpp
Signals.cpp
SmallPtrSet.cpp SmallPtrSet: Reuse DenseMapInfo's pointer hash function instead of inventing a bad one ourselves. 2012-04-18 10:37:32 +00:00
SmallVector.cpp
SourceMgr.cpp Don't assume size_t is unsigned long long. 2012-05-07 18:12:42 +00:00
Statistic.cpp
StreamableMemoryObject.cpp Make MemoryObject accessor members const again 2012-02-29 01:09:06 +00:00
StringExtras.cpp Move the implementation of StringRef::split out of StringExtras.cpp 2012-02-21 12:00:25 +00:00
StringMap.cpp Fix PR13148, an inf-loop in StringMap. 2012-06-19 17:40:35 +00:00
StringPool.cpp
StringRef.cpp [Support/StringRef] Add find_last_not_of and {r,l,}trim. 2012-05-11 22:08:50 +00:00
SystemUtils.cpp
TargetRegistry.cpp Fix it so llvm-objdump -arch does accept x86 and x86-64 as valid arch names. 2012-05-08 23:38:45 +00:00
ThreadLocal.cpp Fix building ThreadLocal.cpp with --disable-threads. 2012-06-13 16:30:06 +00:00
Threading.cpp
TimeValue.cpp
Timer.cpp
ToolOutputFile.cpp
Triple.cpp Remove the PTX back-end and all of its artifacts (triple, etc.) 2012-05-24 21:38:21 +00:00
Twine.cpp
Valgrind.cpp
YAMLParser.cpp Convert comments to proper Doxygen comments. 2012-06-09 00:01:45 +00:00
circular_raw_ostream.cpp
raw_os_ostream.cpp
raw_ostream.cpp Reapply 'Add reverseColor to raw_ostream'. 2012-04-16 08:56:50 +00:00
regcclass.h
regcname.h
regcomp.c
regengine.inc
regerror.c
regex2.h
regex_impl.h
regexec.c
regfree.c
regstrlcpy.c
regutils.h
system_error.cpp

README.txt.system

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