Re: [PATCH] libstdc++: Fix complexity of drop_view::begin const [PR112641]

2024-10-28 Thread Jonathan Wakely
On Fri, 25 Oct 2024 at 16:24, Patrick Palka wrote: > > Tested on x86_64-pc-linux-gnu, does this look OK for trunk/backports? OK for all (also approved on the forge). > Also available in PR form at https://forge.sourceware.org/gcc/gcc-TEST/pulls/8 > > -- >8 -- > > Views are required to have a amo

[PATCH] libstdc++: Fix complexity of drop_view::begin const [PR112641]

2024-10-25 Thread Patrick Palka
Tested on x86_64-pc-linux-gnu, does this look OK for trunk/backports? Also available in PR form at https://forge.sourceware.org/gcc/gcc-TEST/pulls/8 -- >8 -- Views are required to have a amortized O(1) begin(), but our drop_view's const begin overload is O(n) for non-common ranges. This patch re