[stdlib] Set.intersection iterate over smaller set

When intersecting two sets, it is beneficial to iterate over the smaller sized set of the two, and check membership on the other. This speeds up runtime dramatically for cases where the current set is significantly larger than the set you are intersecting against.

Author: BenziAhamed

stdlib/public/core/Set.swift

@@ -1223,7 +1223,11 @@ extension Set {
   @inlinable
   public __consuming func intersection(_ other: Set<Element>) -> Set<Element> {
     var newSet = Set<Element>()
-    for member in self {
+    var (iter, other) = (self, other)
+    if iter.count > other.count {
+      swap(&iter, &other)
+    }
+    for member in iter {
       if other.contains(member) {
         newSet.insert(member)
       }