Sanjoy Das 4b7263d855 [ADT] fail-fast iterators for DenseMap ...

This patch was landed in r231035 and reverted because it was buggy.
This is fixed version of the same change.

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.

Reviewers: dexonsmith, dberlin, ruiu, chandlerc

Reviewed By: chandlerc

Subscribers: yaron.keren, chandlerc, llvm-commits

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

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@231125 91177308-0d34-0410-b5e6-96231b3b80d8

2015-03-03 20:46:45 +00:00

..

APFloat.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

APInt.h

MathExtras: Bring Count(Trailing|Leading)Ones and CountPopulation in line with countTrailingZeros

2015-02-12 15:35:40 +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

Sort the #include lines for the include/... tree with the script.

2012-12-03 17:02:12 +00:00

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] fail-fast iterators for DenseMap

2015-03-03 20:46:45 +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

Reduce double set lookups.

2015-02-27 21:43:14 +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] fail-fast iterators for DenseMap

2015-03-03 20:46:45 +00:00

EquivalenceClasses.h

Introduce bitset metadata format and bitset lowering pass.

2015-02-20 20:30:47 +00:00

FoldingSet.h

FoldingSet: Replace faux variadics with real variadics. NFC.

2015-02-15 20:12:17 +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

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

ImmutableSet.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

IndexedMap.h

IndexedMap: Document why SmallVector<T, 0> is preferable here.

2015-03-02 22:20:22 +00:00

IntEqClasses.h

…

IntervalMap.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

IntrusiveRefCntPtr.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

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

Convert SmallMapVector from a class to a struct.

2015-01-05 08:55:19 +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

PackedVector: Make the BitVector implementation configurable.

2012-09-28 16:40:29 +00:00

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

Update template specialization to reflect API changes.

2014-11-20 19:33:30 +00:00

PriorityQueue.h

Fix include guards so they exactly match file names.

2013-01-10 00:45:19 +00:00

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

Switch our index sequence away from template aliases and just use

2015-02-16 08:22:35 +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

Bitcode: Use unsigned char to record MDStrings

2014-12-11 23:34:30 +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

[LinkModules] Change the way ModuleLinker merges triples.

2015-02-13 00:40:41 +00:00

Twine.h

Twine: Explicitly default the copy ctor as it's otherwise deprecated in C++11 by the presence of a user-declared copy assignment operator.

2015-03-03 18:29:25 +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