[llvm-branch-commits] [llvm] [ADT] Use range-based helper functions in SmallSet (PR #108585)

[Victor Campos via llvm-branch-commits]

================
@@ -234,19 +225,12 @@ class SmallSet {
   /// Check if the SmallSet contains the given element.
   bool contains(const T &V) const {
     if (isSmall())
-      return vfind(V) != Vector.end();
-    return Set.find(V) != Set.end();
+      return llvm::is_contained(Vector, V);
+    return llvm::is_contained(Set, V);
----------------
vhscampos wrote:

Thanks for pointing that out. I've checked and `llvm::is_contained` indeed does 
a linear scan on a `std::set` because the latter does not have a `contains` 
method before C++20.

https://github.com/llvm/llvm-project/pull/108585
_______________________________________________
llvm-branch-commits mailing list
llvm-branch-commits@lists.llvm.org
https://lists.llvm.org/cgi-bin/mailman/listinfo/llvm-branch-commits