llvm-6502/include/llvm/ADT
Chris Lattner d0dfbe096d fix overflow checks in SmallVector:
"The code was doing "if (End+NumInputs > Capacity) ...". If End is
close to 0xFFFFFFFF and NumInputs is large, it'll overflow, the
condition will come out false, and the vector won't grow to
accommodate the new elements, and the program will crash in memmove."

Patch by Jeffrey Yasskin!



git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@68277 91177308-0d34-0410-b5e6-96231b3b80d8
2009-04-02 03:06:26 +00:00
..
APFloat.h Make special cases (0 inf nan) work for frem. 2009-01-21 00:35:19 +00:00
APInt.h Use CHAR_BIT instead of hard-coding 8 in several places where it 2009-04-01 18:45:54 +00:00
APSInt.h Fix bug where APSInt::operator-- incremented instead of decremented. 2009-02-16 22:39:08 +00:00
BitVector.h Use CHAR_BIT instead of hard-coding 8 in several places where it 2009-04-01 18:45:54 +00:00
DenseMap.h Add range insert method for DenseSet and define DenseMapInfo for chars. 2009-04-01 19:50:49 +00:00
DenseSet.h Add range insert method for DenseSet and define DenseMapInfo for chars. 2009-04-01 19:50:49 +00:00
DepthFirstIterator.h add some inline methods for infix operators on sparse vectors, 2009-03-21 05:40:09 +00:00
EquivalenceClasses.h For PR1338: rename include/llvm/ADT/ilist and friends to end with ".h" 2008-05-29 17:41:17 +00:00
FoldingSet.h Add FoldingSet profile method for bools. Patch by Ben Laurie! 2009-02-11 20:53:17 +00:00
GraphTraits.h Fixed lint errors: 2009-02-20 22:20:18 +00:00
HashExtras.h Fixed spelling. 2009-04-01 21:33:08 +00:00
ilist_node.h Revert r67844. This fixes the llvm-gcc-4.2 build on Darwin. 2009-03-27 18:37:13 +00:00
ilist.h Give sentinel traits the right to determine the policy where the sentinel is kept. 2009-03-04 20:36:44 +00:00
ImmutableList.h Removed trailing whitespace. 2009-01-09 19:25:42 +00:00
ImmutableMap.h Correctly implement ImmutableMap::getMaxElement() by getting the actual <key, value> pair. 2009-02-23 17:28:16 +00:00
ImmutableSet.h Add ImmutableMap::getMaxElement(), a method that returns the <key,value> pair in a ImmutableMap that has the highest ranked key. 2009-02-23 17:27:18 +00:00
IndexedMap.h Fixed lint errors: 2009-02-20 22:20:18 +00:00
IntrusiveRefCntPtr.h Fixed lint errors: 2009-02-20 22:20:18 +00:00
iterator.cmake Initial support for the CMake build system. 2008-09-22 01:08:49 +00:00
iterator.h.in Removed trailing whitespace. 2009-01-09 19:25:42 +00:00
OwningPtr.h Fixed lint errors: 2009-02-20 22:20:18 +00:00
PointerIntPair.h fix the PointerLikeTypeTraits specialization for PointerIntPair to 2009-03-30 20:28:50 +00:00
PointerUnion.h Allow the use of pointers to const within PointerUnion. 2009-03-31 23:19:54 +00:00
PostOrderIterator.h Fixed lint errors: 2009-02-20 22:20:18 +00:00
PriorityQueue.h Removed trailing whitespace. 2009-01-09 19:25:42 +00:00
SCCIterator.h Fixed lint errors: 2009-02-20 22:20:18 +00:00
ScopedHashTable.h Removed trailing whitespace. 2009-01-09 19:25:42 +00:00
SetOperations.h Don't attribute in file headers anymore. See llvmdev for the 2007-12-29 19:59:42 +00:00
SetVector.h Fixed lint errors: 2009-02-20 22:20:18 +00:00
SmallPtrSet.h rename PointerLikeTypeInto to PointerLikeTypeTraits, add trait for 2009-03-29 00:39:30 +00:00
SmallSet.h Removed trailing whitespace. 2009-01-09 19:25:42 +00:00
SmallString.h Removed trailing whitespace. 2009-01-09 19:25:42 +00:00
SmallVector.h fix overflow checks in SmallVector: 2009-04-02 03:06:26 +00:00
SparseBitVector.h Use CHAR_BIT instead of hard-coding 8 in several places where it 2009-04-01 18:45:54 +00:00
Statistic.h Removed trailing whitespace. 2009-01-09 19:25:42 +00:00
STLExtras.h Fixed lint errors: 2009-02-20 22:20:18 +00:00
StringExtras.h Add version of StringsEqualNoCase that takes two null-terminated C-strings and compares up to 'len' characters. I tend to screw up string comparison functions, so anyone who is interested please review this\! 2009-02-21 18:25:30 +00:00
StringMap.h Add StringMap::lookup. 2009-03-12 01:16:06 +00:00
StringSet.h Remove extra blank line and space. 2009-01-08 06:11:51 +00:00
Tree.h Fixed lint errors: 2009-02-20 22:20:18 +00:00
Trie.h Fixed lint errors: 2009-02-20 22:20:18 +00:00
Triple.h Add llvm::Triple class for abstracting access to target triples. 2009-04-01 21:53:23 +00:00
UniqueVector.h Removed trailing whitespace. 2009-01-09 19:25:42 +00:00
VectorExtras.h Don't attribute in file headers anymore. See llvmdev for the 2007-12-29 19:59:42 +00:00