[libcxx-commits] [libcxx] [libc++] Introduce one-sided binary search for set_intersection so that it can be completed in sub-linear time for a large class of inputs. (PR #75230)

Louis Dionne via libcxx-commits libcxx-commits at lists.llvm.org
Mon Apr 22 09:07:23 PDT 2024


================
@@ -55,12 +190,41 @@ __set_intersection(
     }
   }
 
-  return __set_intersection_result<_InIter1, _InIter2, _OutIter>(
+  return std::__set_intersection_result<_InInputIter1, _InInputIter2, _OutIter>(
----------------
ldionne wrote:

```suggestion
  return __set_intersection_result<_InInputIter1, _InInputIter2, _OutIter>(
```

This is a type, no need to `std::` qualify to avoid ADL.

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


More information about the libcxx-commits mailing list