aboutsummaryrefslogtreecommitdiff
path: root/gcc
diff options
context:
space:
mode:
authorPatrick Palka <ppalka@redhat.com>2021-05-18 00:26:25 -0400
committerPatrick Palka <ppalka@redhat.com>2021-05-18 00:26:25 -0400
commit03cf8d54e5c27cfe6b184cc96757cab30d8fa1df (patch)
tree88dac99b5e5398864699ab9fa636e72afccd7d0a /gcc
parent2e2eef80ac0c21f9533e6791ccf5e29458cbb77c (diff)
downloadgcc-03cf8d54e5c27cfe6b184cc96757cab30d8fa1df.zip
gcc-03cf8d54e5c27cfe6b184cc96757cab30d8fa1df.tar.gz
gcc-03cf8d54e5c27cfe6b184cc96757cab30d8fa1df.tar.bz2
libstdc++: Fix condition for memoizing reverse_view::begin() [PR100621]
A range being a random access range isn't a sufficient condition for ranges::next(iter, sent) to have constant time complexity -- it must also have a sized sentinel. This adjusts the memoization condition for reverse_view accordingly. libstdc++-v3/ChangeLog: PR libstdc++/100621 * include/std/ranges (reverse_view::_S_needs_cached_begin): Set to true if the underlying non-common random-access range doesn't have a sized sentinel.
Diffstat (limited to 'gcc')
0 files changed, 0 insertions, 0 deletions