llvm-6502/include/llvm/ADT
Sanjoy Das 784545fba0 [ADT][CMake][AutoConf] Fail-fast iterators for DenseMap
Summary:
This patch is an attempt at making `DenseMapIterator`s "fail-fast".
Fail-fast iterators that have been invalidated due to insertion into
the host `DenseMap` deterministically trip an assert (in debug mode)
on access, instead of non-deterministically hitting memory corruption
issues.

Enabling fail-fast iterators breaks the LLVM C++ ABI, so they are
predicated on `LLVM_ENABLE_ABI_BREAKING_CHECKS`.
`LLVM_ENABLE_ABI_BREAKING_CHECKS` by default flips with
`LLVM_ENABLE_ASSERTS`, but can be clamped to ON or OFF using the CMake /
autoconf build system.

Reviewers: chandlerc, dexonsmith, rnk, zturner

Subscribers: llvm-commits

Differential Revision: http://reviews.llvm.org/D8351

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@233310 91177308-0d34-0410-b5e6-96231b3b80d8
2015-03-26 19:25:01 +00:00
..
APFloat.h Purge unused includes throughout libSupport. 2015-03-23 18:07:13 +00:00
APInt.h [APInt] Add an isSplat helper and use it in some places. 2015-03-25 16:49:59 +00:00
APSInt.h ADT: Add int64_t interoperability to APSInt 2015-02-05 00:17:43 +00:00
ArrayRef.h Fix a really bad typo in my last commit. 2015-03-01 23:56:19 +00:00
BitVector.h [Small]BitVector::reference: Explicitly default copy construction as it is deprecated in C++11 in the presence of explicit copy assignment. 2015-03-03 18:39:00 +00:00
DAGDeltaAlgorithm.h
DeltaAlgorithm.h DeltaAlgorithm: Provide protected default copy ctor for use by test derived class. 2015-03-03 19:53:04 +00:00
DenseMap.h [ADT][CMake][AutoConf] Fail-fast iterators for DenseMap 2015-03-26 19:25:01 +00:00
DenseMapInfo.h
DenseSet.h Make the DenseMap bucket type configurable and use a smaller bucket for DenseSet. 2014-12-06 19:22:44 +00:00
DepthFirstIterator.h Remove use of reserved identifier 2015-03-15 03:03:41 +00:00
edit_distance.h [C++11] Replace OwningPtr with std::unique_ptr in places where it doesn't break the API. 2014-04-21 09:34:48 +00:00
EpochTracker.h [ADT][CMake][AutoConf] Fail-fast iterators for DenseMap 2015-03-26 19:25:01 +00:00
EquivalenceClasses.h Introduce bitset metadata format and bitset lowering pass. 2015-02-20 20:30:47 +00:00
FoldingSet.h Purge unused includes throughout libSupport. 2015-03-23 18:07:13 +00:00
GraphTraits.h
Hashing.h Remove LLVM_HAS_VARIADIC_TEMPLATES and all the faux variadic workarounds guarded by it. 2015-02-15 19:34:28 +00:00
ilist_node.h Canonicalize header guards into a common format. 2014-08-13 16:26:38 +00:00
ilist.h Removing LLVM_DELETED_FUNCTION, as MSVC 2012 was the last reason for requiring the macro. NFC; LLVM edition. 2015-02-15 22:54:22 +00:00
ImmutableList.h Removing LLVM_DELETED_FUNCTION, as MSVC 2012 was the last reason for requiring the macro. NFC; LLVM edition. 2015-02-15 22:54:22 +00:00
ImmutableMap.h Factor the iterators of ImmutableSet/ImmutableMap into a common base class 2015-03-15 13:26:03 +00:00
ImmutableSet.h Recommit simplification first attempted in r232309 (fixed a bit in r232312, with fixes in r232314) 2015-03-17 05:49:45 +00:00
IndexedMap.h IndexedMap: Document why SmallVector<T, 0> is preferable here. 2015-03-02 22:20:22 +00:00
IntEqClasses.h
IntervalMap.h [ADT] IntervalMap: use AlignedCharArrayUnion. 2015-03-12 18:45:07 +00:00
IntrusiveRefCntPtr.h Purge unused includes throughout libSupport. 2015-03-23 18:07:13 +00:00
iterator_range.h [ADT] Remove the unused default constructor for iterator_range. 2015-01-11 01:16:26 +00:00
iterator.h [cleanup] Re-sort all the #include lines in LLVM using 2015-01-14 11:23:27 +00:00
MapVector.h [ADT] Teach MapVector to support a swap member. Will be used in 2015-03-25 00:50:21 +00:00
None.h Make the static instance of None just const. 2015-02-20 13:16:05 +00:00
Optional.h Removing LLVM_EXPLICIT, as MSVC 2012 was the last reason for requiring the macro. NFC; LLVM edition. 2015-02-15 22:00:20 +00:00
PackedVector.h
PointerIntPair.h PointerIntPair: Avoid an (academic) case of undefined behavior in the DenseMapInfo specialization. 2014-03-15 18:10:49 +00:00
PointerUnion.h Introduce bitset metadata format and bitset lowering pass. 2015-02-20 20:30:47 +00:00
PostOrderIterator.h PostOrderIterator: Remove stray semicolon 2015-03-15 07:09:18 +00:00
PriorityQueue.h
SCCIterator.h SCC: Use the reference typedef 2014-04-25 20:52:08 +00:00
ScopedHashTable.h Removing LLVM_DELETED_FUNCTION, as MSVC 2012 was the last reason for requiring the macro. NFC; LLVM edition. 2015-02-15 22:54:22 +00:00
SetOperations.h
SetVector.h Update SetVector to rely on the underlying set's insert to return a pair<iterator, bool> 2014-11-19 07:49:26 +00:00
SmallBitVector.h [Small]BitVector::reference: Explicitly default copy construction as it is deprecated in C++11 in the presence of explicit copy assignment. 2015-03-03 18:39:00 +00:00
SmallPtrSet.h Removing LLVM_DELETED_FUNCTION, as MSVC 2012 was the last reason for requiring the macro. NFC; LLVM edition. 2015-02-15 22:54:22 +00:00
SmallSet.h Update SetVector to rely on the underlying set's insert to return a pair<iterator, bool> 2014-11-19 07:49:26 +00:00
SmallString.h Revert "Clean up SmallString a bit" 2014-03-09 06:22:58 +00:00
SmallVector.h SmallVector: Allow initialization and assignment from initializer_list. 2015-03-02 21:16:04 +00:00
SparseBitVector.h MathExtras: Bring Count(Trailing|Leading)Ones and CountPopulation in line with countTrailingZeros 2015-02-12 15:35:40 +00:00
SparseMultiSet.h Removing LLVM_DELETED_FUNCTION, as MSVC 2012 was the last reason for requiring the macro. NFC; LLVM edition. 2015-02-15 22:54:22 +00:00
SparseSet.h Removing LLVM_DELETED_FUNCTION, as MSVC 2012 was the last reason for requiring the macro. NFC; LLVM edition. 2015-02-15 22:54:22 +00:00
Statistic.h Use 'false' for a bool instead of '0' 2014-04-07 06:59:39 +00:00
STLExtras.h Remove use of reserved identifier _Iterator 2015-03-15 03:18:21 +00:00
StringExtras.h ADT: Surface LowerCase argument for utohexstr 2014-07-14 21:56:54 +00:00
StringMap.h Removing LLVM_DELETED_FUNCTION, as MSVC 2012 was the last reason for requiring the macro. NFC; LLVM edition. 2015-02-15 22:54:22 +00:00
StringRef.h StringRef: Just forward StringRef::find to libc's memchr. 2015-03-21 16:42:35 +00:00
StringSet.h Make StringSet::insert return pair<iterator, bool> like other self-associative containers 2014-11-19 02:56:00 +00:00
StringSwitch.h [C++11] Make use of 'nullptr' in the Support library. 2014-04-07 04:17:22 +00:00
TinyPtrVector.h [tinyptrvector] Add in a MutableArrayRef implicit conversion operator to complement the ArrayRef implicit conversion operator. 2015-01-19 03:25:33 +00:00
Triple.h [AArch64, ARM] Add v8.1a architecture and generic cpu 2015-03-26 17:05:54 +00:00
Twine.h Teach Twine to support SmallString. 2015-03-17 09:51:17 +00:00
UniqueVector.h IR: Add COMDATs to the IR 2014-06-27 18:19:56 +00:00
VariadicFunction.h Simplify creation of a bunch of ArrayRefs by using None, makeArrayRef or just letting them be implicitly created. 2014-08-27 05:25:25 +00:00