[libcxx-commits] [libcxx] [libc++] optimization on ranges::drop_view::begin (#72883) (PR #72929)
Hewill Kang via libcxx-commits
libcxx-commits at lists.llvm.org
Wed Nov 22 23:05:02 PST 2023
================
@@ -90,6 +90,10 @@ namespace ranges {
requires (!(__simple_view<_View> &&
random_access_range<const _View> && sized_range<const _View>))
{
+ if constexpr (random_access_range<_View> && sized_range<_View>) {
+ range_difference_t<_View> __dist = ranges::distance(__base_);
----------------
hewillk wrote:
> Only narrowing conversion can be explicit-only. IIUC if size_t -> difeerence_t is narrowing conversion, I think we have other problems.
The standard does _not_ require the signedness of the return value of `ranges::size`. The only guarantee is that it is an integer-like type. So in theory, the types returned by `ranges::size` and `ranges::distance` can be unrelated and only be _explicitly_ converted.
> The problem of ranges::distance is that it is not for the purpose of calculating the size in constant time.
This is why the `sized_range` needs to be satisfied in such case isn't it? in which case since `ranges::distance` is _guaranteed_ to be constant-time.
https://github.com/llvm/llvm-project/pull/72929
More information about the libcxx-commits
mailing list