llvm-project.git/llvm/unittests/ADT/SetVectorTest.cpp, branch users/nico/python-2

[ADT] Add a range constructor to SmallSetVector (#132645)

2025-03-24T02:12:53+00:00

DenseSet recently gained a range constructor:

  DenseSet Dest(llvm::from_range, Src);

This patch adds the same signature to SmallSetVector for consistency.

[ADT] Add range constructors to *Set (#132623)

2025-03-23T19:13:42+00:00

DenseSet recently gained a range constructor:

  DenseSet Dest(llvm::from_range, Src);

This patch adds the same signature to SetVector, SmallPtrSet,
SmallSet, and StringSet for consistency.

[ADT] Add SetVector::insert_range (#131715)

2025-03-18T07:19:48+00:00

This patch adds SetVector::insert_range for consistency with
DenseSet::insert_range and std::set::insert_range from C++23.

[llvm][CycleInfo] Quick look-up for block in cycle.

2023-03-29T06:37:44+00:00

Use a SetVector to store blocks in a cycle to ensure a quick loop-up when
querying whether the cycle contains a given block. This is along the same lines
as the SmallPtrSet in LoopBase, introduced by commit
be640b28c0cb81b77015baaef20ca2941fc61dea.

To make this work, we also enhance SetVector to support vector operations with
pointers and set operations with const pointers in the same container.

Reviewed By: foad

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

[llvm] Add contains(KeyType) -> bool methods to SetVector

2020-07-17T18:26:27+00:00

Matches C++20 API addition.

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

Update the file headers across all of the LLVM projects in the monorepo

2019-01-19T08:50:56+00:00

to reflect the new license.

We understand that people may be surprised that we're moving the header
entirely to discuss the new license. We checked this carefully with the
Foundation's lawyer and we believe this is the correct approach.

Essentially, all code in the project is now made available by the LLVM
project under our new license, so you will see that the license headers
include that license only. Some of our contributors have contributed
code under our old license, and accordingly, we have retained a copy of
our old license notice in the top-level files in each project and
repository.

llvm-svn: 351636

[SetVector] Add erase() method

2016-03-25T19:28:08+00:00

This is a recommit of r264414 after fixing the buildbot failure caused by
incompatible use of std::vector.erase().

The original message:

Add erase() which returns an iterator pointing to the next element after the
erased one. This makes it possible to erase selected elements while iterating
over the SetVector :
  while (I != E)
    if (test(*I))
      I = SetVector.erase(I);
    else
      ++I;

Reviewers: qcolombet, mcrosier, MatzeB, dblaikie

Subscribers: dberlin, dblaikie, mcrosier, llvm-commits

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

llvm-svn: 264450

Revert "[SetVector] Add erase() method"

2016-03-25T16:49:16+00:00

This reverts commit r264414.

llvm-svn: 264420

[SetVector] Add erase() method

2016-03-25T16:04:43+00:00

Summary:
Add erase() which returns an iterator pointing to the next element after the
erased one. This makes it possible to erase selected elements while iterating
over the SetVector :
  while (I != E)
    if (test(*I))
      I = SetVector.erase(I);
    else
      ++I;

Reviewers: qcolombet, mcrosier, MatzeB, dblaikie

Subscribers: dberlin, dblaikie, mcrosier, llvm-commits

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

llvm-svn: 264414