[libcxx-commits] [libcxx] [libc++] Introduce one-sided binary search for lower_bound on non-random iterators, and use that to improve the average complexity of set_intersection. (PR #75230)

[Iuri Chaer via libcxx-commits]

ichaer wrote:

@philnik777, I'm convinced that the one test failure I got is unrelated, and, from the looks of it, a likely flaky test (`std/thread/thread.semaphore/timed.pass.cpp`, in the `mingw-dll-i686` job). Could you please take a look at the changes now?

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