[llvm] [ADT] Add set_intersects to check if there is any intersection (PR #127907)

[Teresa Johnson via llvm-commits]

================
@@ -157,6 +157,23 @@ bool set_is_subset(const S1Ty &S1, const S2Ty &S2) {
   return true;
 }
 
+template <class S1Ty, class S2Ty>
+bool set_intersects_impl(const S1Ty &S1, const S2Ty &S2) {
+  for (const auto &E : S1)
+    if (S2.count(E))
+      return true;
+  return false;
+}
+
+/// set_intersects(A, B) - Return true iff A ^ B is non empty
+template <class S1Ty, class S2Ty>
+bool set_intersects(const S1Ty &S1, const S2Ty &S2) {
+  if (S1.size() < S2.size())
+    return set_intersects_impl(S1, S2);
+  else
----------------
teresajohnson wrote:

done

https://github.com/llvm/llvm-project/pull/127907