[llvm] [compiler-rt] [libcxx] [clang-tools-extra] [flang] [clang] [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 cfe-commits]

ichaer wrote:

Sorry for all the noise, I'll work through the CI failures in a private PR... I thought I had a good handle on the tests being executed, but clearly I was mistaken :sweat_smile: 

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