[Bug libstdc++/100795] ranges::sample, ranges::sort etc should not use std::sample, std::sort etc directly

[cvs-commit at gcc dot gnu.org via Gcc-bugs]

https://gcc.gnu.org/bugzilla/show_bug.cgi?id=100795

--- Comment #18 from GCC Commits <cvs-commit at gcc dot gnu.org> ---
The master branch has been updated by Patrick Palka <ppa...@gcc.gnu.org>:

https://gcc.gnu.org/g:04c597c05494e38cc9c231581737c1d7d7579e51

commit r16-1743-g04c597c05494e38cc9c231581737c1d7d7579e51
Author: Patrick Palka <ppa...@redhat.com>
Date:   Fri Jun 27 13:53:29 2025 -0400

    libstdc++: Directly implement ranges::stable_sort [PR100795]

            PR libstdc++/100795

    libstdc++-v3/ChangeLog:

            * include/bits/ranges_algo.h (__detail::__move_merge): New,
            based on the stl_algo.h implementation.
            (__detail::__merge_sort_loop): Likewise.
            (__detail::__chunk_insertion_sort): Likewise.
            (__detail::__merge_sort_with_buffer): Likewise.
            (__detail::__stable_sort_adaptive): Likewise.
            (__detail::__stable_sort_adaptive_resize): Likewise.
            (__detail::__inplace_stable_sort): Likewise.
            (__stable_sort_fn::operator()): Reimplement in terms of the above.
            * testsuite/25_algorithms/stable_sort/constrained.cc:

    Reviewed-by: Jonathan Wakely <jwak...@redhat.com>