[libcxx-commits] [libcxx] [libc++] Speed up set_intersection() by fast-forwarding over ranges of non-matching elements with one-sided binary search. (PR #75230)

[Louis Dionne via libcxx-commits]

================
@@ -85,6 +86,62 @@ struct _IterOps<_ClassicAlgPolicy> {
     std::advance(__iter, __count);
   }
 
+  // advance with sentinel, a la std::ranges::advance
----------------
ldionne wrote:

Let's move this code after "old" line 159 (the existing definition of `__advance_to`).

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