[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 libcxx-commits at lists.llvm.org
Wed Jul 17 07:49:21 PDT 2024


https://github.com/ldionne approved this pull request.

@ichaer I personally find the helper unhelpful in understanding the algorithm, but I'm OK with merging as-is. Will merge once CI is green.

Thanks for the patch and for all the iterations you did on this.

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


More information about the libcxx-commits mailing list