[PATCH] D58373: [Dominators] Avoid potentially quadratic std::is_permutation

Jakub Kuderski via Phabricator via llvm-commits llvm-commits at lists.llvm.org
Wed Feb 27 20:28:56 PST 2019


kuhar accepted this revision.
kuhar added inline comments.
This revision is now accepted and ready to land.


================
Comment at: include/llvm/Support/GenericDomTreeConstruction.h:707
+    for (NodePtr N : B)
+      if (!Set.count(N))
+        return false;
----------------
nit: `Set.count(N) == 0`


Repository:
  rL LLVM

CHANGES SINCE LAST ACTION
  https://reviews.llvm.org/D58373/new/

https://reviews.llvm.org/D58373





More information about the llvm-commits mailing list