[PATCH] libstdc++: Reduce ranges::minmax/minmax_element comparison complexity

Jonathan Wakely jwakely@redhat.com
Fri Jun 18 21:19:10 GMT 2021


On Fri, 18 Jun 2021 at 18:44, Patrick Palka wrote:
>
> Ping; here's the same patch with the above comment corrected.
>
> -- >8 --
>
> Subject: [PATCH] libstdc++: Reduce ranges::minmax/minmax_element comparison
>  complexity
>
> This rewrites ranges::minmax and ranges::minmax_element so that it
> performs at most 3*N/2 many comparisons, as required by the standard.
> In passing, this also fixes PR100387 by avoiding a premature std::move
> in ranges::minmax and in std::shift_right.
>
> Tested on x86_64-pc-linux-gnu, does this look OK for trunk and perhaps
> 10/11?

OK, for all branches, thanks.



More information about the Gcc-patches mailing list