Skip to content

Commit

Permalink
[Support] Use llvm::is_contained (NFC)
Browse files Browse the repository at this point in the history
  • Loading branch information
kazutakahirata committed Nov 26, 2020
1 parent c3673ea commit 728634d
Showing 1 changed file with 4 additions and 5 deletions.
9 changes: 4 additions & 5 deletions llvm/include/llvm/Support/GenericDomTreeConstruction.h
Expand Up @@ -528,7 +528,7 @@ struct SemiNCAInfo {
// If we wound another root in a (forward) DFS walk, remove the current
// root from the set of roots, as it is reverse-reachable from the other
// one.
if (llvm::find(Roots, N) != Roots.end()) {
if (llvm::is_contained(Roots, N)) {
LLVM_DEBUG(dbgs() << "\tForward DFS walk found another root "
<< BlockNamePrinter(N) << "\n\tRemoving root "
<< BlockNamePrinter(Root) << "\n");
Expand Down Expand Up @@ -686,8 +686,7 @@ struct SemiNCAInfo {
// root.
if (!DT.isVirtualRoot(To->getIDom())) return false;

auto RIt = llvm::find(DT.Roots, To->getBlock());
if (RIt == DT.Roots.end())
if (!llvm::is_contained(DT.Roots, To->getBlock()))
return false; // To is not a root, nothing to update.

LLVM_DEBUG(dbgs() << "\t\tAfter the insertion, " << BlockNamePrinter(To)
Expand Down Expand Up @@ -925,7 +924,7 @@ struct SemiNCAInfo {
// The check is O(N), so run it only in debug configuration.
auto IsSuccessor = [BUI](const NodePtr SuccCandidate, const NodePtr Of) {
auto Successors = getChildren<IsPostDom>(Of, BUI);
return llvm::find(Successors, SuccCandidate) != Successors.end();
return llvm::is_contained(Successors, SuccCandidate);
};
(void)IsSuccessor;
assert(!IsSuccessor(To, From) && "Deleted edge still exists in the CFG!");
Expand Down Expand Up @@ -1059,7 +1058,7 @@ struct SemiNCAInfo {
const TreeNodePtr TN = DT.getNode(To);
assert(TN);
if (TN->getLevel() > Level) return true;
if (llvm::find(AffectedQueue, To) == AffectedQueue.end())
if (!llvm::is_contained(AffectedQueue, To))
AffectedQueue.push_back(To);

return false;
Expand Down

0 comments on commit 728634d

Please sign in to comment.