Philip Reames 858e2c8e86 [SmallPtrSet] Introduce a find primitive and rewrite count/erase in terms of it ...

This was originally motivated by a compile time problem I've since figured out how to solve differently, but the cleanup seemed useful. We had the same logic - which essentially implemented find - in several places. By commoning them out, I can implement find and allow erase to be inlined at the call sites if profitable.

Differential Revision: https://reviews.llvm.org/D28183

llvm-svn: 290779

2016-12-31 02:33:22 +00:00

..

AllocatorList.h

ADT: Fix build after r281182

2016-09-11 22:55:46 +00:00

APFloat.h

[APFloat] Remove 'else' after return. NFC

2016-12-21 02:39:21 +00:00

APInt.h

ADT: Use LLVM_NODISCARD instead of LLVM_ATTRIBUTE_UNUSED_RESULT for APInt

2016-10-15 00:22:06 +00:00

APSInt.h

ADT: Use LLVM_NODISCARD instead of LLVM_ATTRIBUTE_UNUSED_RESULT for APInt

2016-10-15 00:22:06 +00:00

ArrayRef.h

ADT: Use delete[] to delete the array owned by OwningArrayRef, as we created it with new[].

2016-12-13 20:30:12 +00:00

BitmaskEnum.h

Force a semicolon at the end of the LLVM_ENABLE_BITMASK_ENUMS_IN_NAMESPACE() macro.

2016-07-13 23:52:19 +00:00

BitVector.h

[ADT, IR] Fix some Clang-tidy modernize-use-equals-delete and Include What You Use warnings; other minor fixes (NFC).

2016-12-07 22:06:02 +00:00

CachedHashString.h

[ADT] Don't rely on string literals not being convertible to non-const char* in CachedHashString.

2016-10-21 22:10:23 +00:00

DAGDeltaAlgorithm.h

[ADT] Fix some Clang-tidy modernize-use-default and Include What You Use warnings; other minor fixes.

2016-11-23 00:30:24 +00:00

DeltaAlgorithm.h

Whitespace.

2015-08-10 04:22:09 +00:00

DenseMap.h

[ADT] static_assert that SmallDenseMap is instantiated with a power-of-two number of inline buckets.

2016-10-24 16:06:53 +00:00

DenseMapInfo.h

[ADT] Remove CachedHash<T>.

2016-10-18 17:50:39 +00:00

DenseSet.h

Revert "DenseSet: Appease msc18 to define derived constructors explicitly."

2016-10-19 23:04:57 +00:00

DepthFirstIterator.h

[ADT] Fix some Clang-tidy modernize-use-default and Include What You Use warnings; other minor fixes.

2016-11-23 00:30:24 +00:00

edit_distance.h

Reduce memory usage of ComputeEditDistance() by (almost) 50%

2015-07-13 21:33:21 +00:00

EpochTracker.h

Add link-time detection of LLVM_ABI_BREAKING_CHECKS mismatch

2016-11-28 22:23:53 +00:00

EquivalenceClasses.h

[ADT] Fix some Clang-tidy modernize-use-default and Include What You Use warnings; other minor fixes.

2016-11-23 00:30:24 +00:00

FoldingSet.h

[ADT] Fix some Clang-tidy modernize-use-default and Include What You Use warnings; other minor fixes.

2016-11-23 00:30:24 +00:00

GraphTraits.h

[GraphTraits] Replace all NodeType usage with NodeRef

2016-08-22 21:09:30 +00:00

Hashing.h

[NFC] Header cleanup

2016-04-18 09:17:29 +00:00

ilist_base.h

ADT: Add sentinel tracking and custom tags to ilists

2016-09-11 16:20:53 +00:00

ilist_iterator.h

ADT: Remove ilist_iterator::reset(), NFC

2016-09-11 20:47:27 +00:00

ilist_node_base.h

ADT: Add sentinel tracking and custom tags to ilists

2016-09-11 16:20:53 +00:00

ilist_node_options.h

Add link-time detection of LLVM_ABI_BREAKING_CHECKS mismatch

2016-11-28 22:23:53 +00:00

ilist_node.h

[ilist_node] Add a getReverseIterator() method and a unittest for it.

2016-11-02 00:59:58 +00:00

ilist.h

[ADT, IR] Fix some Clang-tidy modernize-use-equals-delete and Include What You Use warnings; other minor fixes (NFC).

2016-12-07 22:06:02 +00:00

ImmutableList.h

[ADT, IR] Fix some Clang-tidy modernize-use-equals-delete and Include What You Use warnings; other minor fixes (NFC).

2016-12-07 22:06:02 +00:00

ImmutableMap.h

[ADT, IR] Fix some Clang-tidy modernize-use-equals-delete and Include What You Use warnings; other minor fixes (NFC).

2016-12-07 22:06:02 +00:00

ImmutableSet.h

[ADT] Fix some Clang-tidy modernize-use-default and Include What You Use warnings; other minor fixes.

2016-11-23 00:30:24 +00:00

IndexedMap.h

Revert r240137 (Fixed/added namespace ending comments using clang-tidy. NFC)

2015-06-23 09:49:53 +00:00

IntEqClasses.h

IntEqClasses: Let join() return the new leader

2016-01-08 01:16:39 +00:00

IntervalMap.h

[ADT] Fix some Clang-tidy modernize-use-default and Include What You Use warnings; other minor fixes.

2016-11-23 00:30:24 +00:00

IntrusiveRefCntPtr.h

[ADT] Rewrite IntrusiveRefCntPtr's comments. NFC

2016-12-29 19:59:38 +00:00

iterator_range.h

Remove iterator_range::end.

2015-09-24 00:23:07 +00:00

iterator.h

[ADT] Fix some Clang-tidy modernize-use-default and Include What You Use warnings; other minor fixes.

2016-11-23 00:30:24 +00:00

MapVector.h

IR: Eliminate non-determinism in the module summary analysis.

2016-12-20 21:12:28 +00:00

None.h

Make the static instance of None just const.

2015-02-20 13:16:05 +00:00

Optional.h

Remove LLVM_CONSTEXPR.

2016-10-23 19:39:16 +00:00

PackedVector.h

[ADT, IR] Fix some Clang-tidy modernize-use-equals-delete and Include What You Use warnings; other minor fixes (NFC).

2016-12-07 22:06:02 +00:00

PointerEmbeddedInt.h

[ADT] Be less clever when using a nonce type for disambiguation.

2016-02-18 22:03:23 +00:00

PointerIntPair.h

Fix PointerIntPair so that it can use an enum class as its integer template argument.

2016-01-13 05:59:13 +00:00

PointerSumType.h

Fix comment typos. NFC.

2016-11-20 13:47:59 +00:00

PointerUnion.h

[ADT] Fix some Clang-tidy modernize-use-default and Include What You Use warnings; other minor fixes.

2016-11-23 00:30:24 +00:00

PostOrderIterator.h

Fix some Clang-tidy modernize-use-default and Include What You Use warnings; other minor fixes (NFC).

2016-11-30 23:10:42 +00:00

PriorityQueue.h

Use the range variant of find instead of unpacking begin/end

2016-08-11 22:21:41 +00:00

PriorityWorklist.h

Fix some Clang-tidy modernize-use-default and Include What You Use warnings; other minor fixes (NFC).

2016-11-30 23:10:42 +00:00

SCCIterator.h

Fix some Clang-tidy modernize-use-default and Include What You Use warnings; other minor fixes (NFC).

2016-11-30 23:10:42 +00:00

ScopedHashTable.h

[ADT, IR] Fix some Clang-tidy modernize-use-equals-delete and Include What You Use warnings; other minor fixes (NFC).

2016-12-07 22:06:02 +00:00

ScopeExit.h

ADT: Prefer the LLVM_NODISCARD spelling

2016-10-16 20:42:34 +00:00

Sequence.h

Another attempt to fix MSVC by explicitly disabling the conversion

2016-05-13 22:20:43 +00:00

SetOperations.h

[SimplifyCFG] Merge conditional stores

2015-11-04 15:28:04 +00:00

SetVector.h

IR: Eliminate non-determinism in the module summary analysis.

2016-12-20 21:12:28 +00:00

simple_ilist.h

ADT: Prefer the LLVM_NODISCARD spelling

2016-10-16 20:42:34 +00:00

SmallBitVector.h

Remove some unneeded headers and replace some headers with forward class declarations (NFC)

2016-04-16 07:51:28 +00:00

SmallPtrSet.h

[SmallPtrSet] Introduce a find primitive and rewrite count/erase in terms of it

2016-12-31 02:33:22 +00:00

SmallSet.h

Fix some Clang-tidy modernize-use-default and Include What You Use warnings; other minor fixes (NFC).

2016-11-30 23:10:42 +00:00

SmallString.h

[ADT] Fix some Clang-tidy modernize-use-default and Include What You Use warnings; other minor fixes.

2016-11-23 00:30:24 +00:00

SmallVector.h

[ADT, IR] Fix some Clang-tidy modernize-use-equals-delete and Include What You Use warnings; other minor fixes (NFC).

2016-12-07 22:06:02 +00:00

SparseBitVector.h

[ADT, Support, TableGen] Fix some Clang-tidy modernize-use-default and Include What You Use warnings; other minor fixes (NFC).

2016-12-01 22:13:24 +00:00

SparseMultiSet.h

[ADT, IR] Fix some Clang-tidy modernize-use-equals-delete and Include What You Use warnings; other minor fixes (NFC).

2016-12-07 22:06:02 +00:00

SparseSet.h

[ADT, IR] Fix some Clang-tidy modernize-use-equals-delete and Include What You Use warnings; other minor fixes (NFC).

2016-12-07 22:06:02 +00:00

Statistic.h

Statistic/Timer: Include timers in PrintStatisticsJSON().

2016-11-18 19:43:24 +00:00

STLExtras.h

[ADT] Add an llvm::erase_if utility to make the standard erase+remove_if

2016-12-26 23:30:44 +00:00

StringExtras.h

Add llvm::join_items to StringExtras.

2016-09-27 16:37:30 +00:00

StringMap.h

[ADT] Fix some Clang-tidy modernize-use-default and Include What You Use warnings; other minor fixes.

2016-11-23 00:30:24 +00:00

StringRef.h

Revert "Re-add the assert to StringRef's const char *, length constructor."

2016-12-20 18:05:47 +00:00

StringSet.h

Add the ability to initialize a StringSet from a pair of iterators (NFC)

2016-02-10 23:24:21 +00:00

StringSwitch.h

Avoid calling std::memcmp with nullptr

2016-11-15 00:01:40 +00:00

TinyPtrVector.h

[ADT, Support, TableGen] Fix some Clang-tidy modernize-use-default and Include What You Use warnings; other minor fixes (NFC).

2016-12-01 22:13:24 +00:00

Triple.h

Revert "[Triple] Add Facebook vendor"

2016-11-23 19:03:54 +00:00

Twine.h

Add support for formatv to llvm::Twine.

2016-12-17 00:38:15 +00:00

UniqueVector.h

Fix ADT/UniqueVector.h to resolve implicit dependency.

2015-10-24 00:27:22 +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