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

Merged

ldionne merged 62 commits intollvm:mainfrom

ichaer:onesided_lower_bound

Jul 18, 2024

Commits on Jan 2, 2024

Fix `constexpr` annotations.
ichaer
committed
Remove std::exchange dependency from std::set_intersection so it works before C++14
ichaer
committed
Review feedback: don't use one-sided lower bound in lower_bound() itself since that violates the complexity guarantees from the standard.
ichaer
committed

Commits on Jan 5, 2024

Commits on Jan 15, 2024

Commits on Jan 23, 2024

Commits on Jan 29, 2024

Commits on Feb 2, 2024

Oops, missed an #include
ichaer
committed

Commits on Feb 5, 2024

Commits on Feb 13, 2024

Commits on Apr 23, 2024

Commits on Apr 24, 2024

Commits on Apr 26, 2024

Make `__add_output_unless()` a freestanding function, `__set_intersection_add_output_unless()`, because the lambda [tripped the "MacOS with C++03" test run](https://buildkite.com/llvm-project/libcx…
ichaer
committed

Commits on Apr 27, 2024

Commits on Apr 28, 2024

Oops, leftover template type name!
ichaer
committed

Commits on Apr 29, 2024

Remove unnecessary PauseTiming()/ResumeTiming() in the benchmark data generation stage, time won't be measured before we go into the benchmark::State loops.
ichaer
committed

Commits on May 24, 2024

Commits on May 28, 2024

Commits on Jul 16, 2024

Commits on Jul 17, 2024

Merge remote-tracking branch 'llvm/main' into onesided_lower_bound
ichaer
committed