This is an archive of the discontinued LLVM Phabricator instance.

Hello @ldionne and @philnik !! I am a *huge* fan of both of yours and really appreciate all the work that you devote to libc++. I saw a chance to contribute and wanted to try to help.

The code I have here is very rough and early, but I was hoping that you could provide some rough guidance! I have contributed small patches before but this is a new area for me and I have already learned a ton! I know that I need to complete the steps listed in the Pre-commit check list in docs/Contributing.rst and I am working on that now.

Thank you, again, for all the great work!

PS: I hope that you are the right ones to tag for review. I based the tag here on git blame output and I apologize if I am spamming you!

I hope that this contribution is the first of many (e.g., ranges::adjacent_view).
Will

Thanks for working on this!

I'm not to familiar with ranges to I leave a real review to others. I mainly glossed over the patch.

Based on https://libcxx.llvm.org/Status/Ranges @H-G-Hristov is working on this too, @H-G-Hristov what is the status of your work?

If you want to work on a different view nobody is working on please let us know, we can put your name on it.

libcxx/include/__ranges/stride_view.h
188	This line is too long, please use clang-format to format the patch.

In D156924#4555070, @Mordante wrote:

Thanks for working on this!

I'm not to familiar with ranges to I leave a real review to others. I mainly glossed over the patch.

Based on https://libcxx.llvm.org/Status/Ranges @H-G-Hristov is working on this too, @H-G-Hristov what is the status of your work?

If you want to work on a different view nobody is working on please let us know, we can put your name on it.

I am really eager to help however I can! I am a huge language geek and love open source. The past two days of coding on this little side project have been the most eye-opening C++ experience I have had since I started (mid 90s). If @H-G-Hristov wants to take over, that's great -- just assign me whatever needs to be done!

Will

libcxx/include/__ranges/stride_view.h
188	Will do!! This is actually a meta question -- I ran `clang-format` (in the `libcxx/` directory with the `.clang-format` file) and noticed that the result was nothing like what the other files looked like. I was worried that I had done something wrong.

In D156924#4555100, @hawkinsw wrote:

In D156924#4555070, @Mordante wrote:

Thanks for working on this!

I'm not to familiar with ranges to I leave a real review to others. I mainly glossed over the patch.

Based on https://libcxx.llvm.org/Status/Ranges @H-G-Hristov is working on this too, @H-G-Hristov what is the status of your work?

If you want to work on a different view nobody is working on please let us know, we can put your name on it.

I am really eager to help however I can! I am a huge language geek and love open source. The past two days of coding on this little side project have been the most eye-opening C++ experience I have had since I started (mid 90s). If @H-G-Hristov wants to take over, that's great -- just assign me whatever needs to be done!

Will

I think nobody is working on the C++23 range based algorithms. I found some patches for other views. Unfortunately the Phabricator search is under heavy load so I can't search. Maybe visit our Discord channel and reach out to @varconst or @philnik they are most familiar in this area. If you don't know where our Discord is, the link is at the top of https://libcxx.llvm.org/Contributing.html

libcxx/include/__ranges/stride_view.h
188	Not all files are formatted. Currently we use clang-format-17. We like new files to be formatted.

Pressed submit too fast ;-)

In D156924#4555100, @hawkinsw wrote:

I am really eager to help however I can! I am a huge language geek and love open source. The past two days of coding on this little side project have been the most eye-opening C++ experience I have had since I started (mid 90s).

Cool to hear! I too love to see the progress C++ has made over the years :-)

Harbormaster completed remote builds in B249843: Diff 546555.Aug 2 2023, 1:45 PM

Formatted patch using clang-format on @Mordante 's helpful suggestion.

Harbormaster completed remote builds in B249932: Diff 546669.Aug 2 2023, 7:40 PM

Thank you, @Mordante !

libcxx/include/__ranges/stride_view.h
53	Yes, I realize that this is crazy! It is dead code and I will eliminate it.

@Mordante @hawkinsw My patch is about the same state like this one. I am still working on enumerate_view I need to add more tests before I submit it. I didn't have much time to work during the last month but I'd like to get it in Clang 18. Maybe its about time to submit a draft.

@hawkinsw You can continue working on it if you like or maybe you can pick some of the other view which are more useful and interesting but I think also more difficult (join_with and join).
You can update the status here: https://libcxx.llvm.org/Status/Ranges.html

In D156924#4558613, @H-G-Hristov wrote:

@Mordante @hawkinsw My patch is about the same state like this one. I am still working on enumerate_view I need to add more tests before I submit it. I didn't have much time to work during the last month but I'd like to get it in Clang 18. Maybe its about time to submit a draft.

@hawkinsw You can continue working on it if you like or maybe you can pick some of the other view which are more useful and interesting but I think also more difficult (join_with and join).
You can update the status here: https://libcxx.llvm.org/Status/Ranges.html

Hello @H-G-Hristov !! As a warmup to working on others, I will continue to hammer on this (my next goal is to write tests!) I don't want to waste your time (obviously!) but it's been fun to work on this and a great learning experience. The next goal I have is to write tests (I will start on that tonight!)

Does that sound okay?

In D156924#4558648, @hawkinsw wrote:

In D156924#4558613, @H-G-Hristov wrote:

@Mordante @hawkinsw My patch is about the same state like this one. I am still working on enumerate_view I need to add more tests before I submit it. I didn't have much time to work during the last month but I'd like to get it in Clang 18. Maybe its about time to submit a draft.

@hawkinsw You can continue working on it if you like or maybe you can pick some of the other view which are more useful and interesting but I think also more difficult (join_with and join).
You can update the status here: https://libcxx.llvm.org/Status/Ranges.html

Hello @H-G-Hristov !! As a warmup to working on others, I will continue to hammer on this (my next goal is to write tests!) I don't want to waste your time (obviously!) but it's been fun to work on this and a great learning experience. The next goal I have is to write tests (I will start on that tonight!)

Does that sound okay?

Sure, please continue.

Marked div_ceil as ABI invisible and removed caching.

Fixed the commit against which this diff should be applied.

Herald added a subscriber: arichardson. · View Herald TranscriptAug 3 2023, 7:35 PM

Harbormaster completed remote builds in B250239: Diff 547084.Aug 3 2023, 8:45 PM

Remove inclusion of spurious change to libcxx-lit.

Harbormaster completed remote builds in B250319: Diff 547209.Aug 4 2023, 8:21 AM

clang-tidy'd the code.

Harbormaster completed remote builds in B250347: Diff 547242.Aug 4 2023, 10:41 AM

Added a first, basic test and also did some more clang-tidy'ing.

Harbormaster completed remote builds in B250457: Diff 547386.Aug 4 2023, 5:43 PM

@hawkinsw You can look at my WIP for stuff you can easily copy: https://reviews.llvm.org/D157192

In D156924#4563133, @H-G-Hristov wrote:

@hawkinsw You can look at my WIP for stuff you can easily copy: https://reviews.llvm.org/D157192

Thank you -- very kind of you! Two heads (especially yours -- which is smarter than mine!) are better than one!

Fix some ADL warnings, compilation errors and implementation details.

hawkinsw changed the edit policy from "All Users" to "Custom Policy".Aug 7 2023, 2:52 PM

Bring in the awesome tests that @H-G-Hristov already wrote!

More cargo crating from @H-G-Hristov's excellent work.

Harbormaster completed remote builds in B250943: Diff 547983.Aug 7 2023, 6:48 PM

Check in the modified feature test macro code.

Harbormaster completed remote builds in B250975: Diff 548041.Aug 7 2023, 8:49 PM

Adding some missing include files.

Harbormaster completed remote builds in B250995: Diff 548065.Aug 7 2023, 11:15 PM

Make div-ceil system only by adding __ prefix.

Add initial tests for ::size

Harbormaster completed remote builds in B251264: Diff 548446.Aug 8 2023, 9:39 PM

(maybe) last clang-tidy/format and add base tests.

Herald added a subscriber: aheejin. · View Herald TranscriptAug 9 2023, 7:08 AM

Clean up the skeleton test file (remove references to std::ranges::enumerate).

@H-G-Hristov Thank you for all the contributions -- your code was immensely helpful. I think that I am making some progress! If you have any thoughts on the way that things are going with the implementation, please let me know! Thanks again!

Harbormaster completed remote builds in B251378: Diff 548610.Aug 9 2023, 7:43 AM

In D156924#4573070, @hawkinsw wrote:

@H-G-Hristov Thank you for all the contributions -- your code was immensely helpful. I think that I am making some progress! If you have any thoughts on the way that things are going with the implementation, please let me know! Thanks again!

I'm also a rookie at this, so treat anything with a pinch of salt. This is may WIP patch for enumerate_view: https://reviews.llvm.org/D157193 I think it has some similarities to stride_view. It's missing a few converting constructor tests but after rebase it should get green. I do expect that it will get a lot of scrutiny and feedback in the review but I think you can check it for what tests you need to write. I've based my tests on already existing tests.

I am also going to update the status page with my patch soon: https://libcxx.llvm.org/Status/Ranges.html If you like I could update it for you too. Or you can do it yourself.

N.B. You should update the synopses. The implemented papers/issues, etc.

Prevent __to_unsigned_like from using ADL.

Harbormaster completed remote builds in B251581: Diff 548882.Aug 10 2023, 4:55 AM

Add iterator operator== tests.

Harbormaster completed remote builds in B252016: Diff 549476.Aug 11 2023, 5:19 PM

Adding some tests (generally making progress).

Harbormaster completed remote builds in B253843: Diff 552012.Aug 21 2023, 8:50 AM

Mordante mentioned this in D158446: [libcxx][NFC] Update status documentation for stride range view.Aug 22 2023, 11:44 AM

Add tests for enable_borrowed_range.

Harbormaster completed remote builds in B256353: Diff 555503.Sep 1 2023, 3:23 PM

@hawkinsw First of all, thanks a ton for working on this! LLVM is currently in the process of moving away from Phabricator to GitHub reviews -- see https://discourse.llvm.org/t/logistics-of-the-transition-to-github-prs-for-libc-libc-abi-libunwind/73130. Since the review for this patch hasn't really started yet, I think it might be easier to open a new review on GitHub. Would that work for you? If you have a strong preference to keep the patch on Phabricator for now, that's ok, I can start the review here.

Btw, can you give a very brief outline on the current status of the patch? I notice it's still marked as WIP so I'm just curious which parts are still TODO. Would it make sense to start reviewing it now, or should I wait a bit? Let me know, and once again, thanks a lot for working on this!

In D156924#4635672, @var-const wrote:

@hawkinsw First of all, thanks a ton for working on this! LLVM is currently in the process of moving away from Phabricator to GitHub reviews -- see https://discourse.llvm.org/t/logistics-of-the-transition-to-github-prs-for-libc-libc-abi-libunwind/73130. Since the review for this patch hasn't really started yet, I think it might be easier to open a new review on GitHub. Would that work for you? If you have a strong preference to keep the patch on Phabricator for now, that's ok, I can start the review here.

You got it!! I want to make sure that I do what the community wants! I will move it there and then comment back here and let you know where it lands!

Btw, can you give a very brief outline on the current status of the patch? I notice it's still marked as WIP so I'm just curious which parts are still TODO. Would it make sense to start reviewing it now, or should I wait a bit? Let me know, and once again, thanks a lot for working on this!

Though I am a long-time C++ developer, I have only submitted minor optimizations to STL implementations to date. So, I _think_ that what is here is something that is roughly complete. What I am adding now are tests and it's taking a little longer than I had hoped. My day job as a teacher just ramped up again.

That is to say, I would love to start getting feedback on the patch and start refining it! I have had so much fun doing the implementation so far and learned a ton. I know that your review will help me learn even more!

Thank you for being so encouraging.

In light of the transition to GitHub PRs, I am closing this revision in favor of https://github.com/llvm/llvm-project/pull/65200.

Revision Contents

Path

Size

libcxx/

docs/

FeatureTestMacroTable.rst

2 lines

include/

CMakeLists.txt

1 line

__ranges/

421 lines

1 line

1 line

2 lines

modules/

std/

ranges.inc

14 lines

test/

std/

language.support/

support.limits/

support.limits.general/

ranges.version.compile.pass.cpp

31 lines

version.version.compile.pass.cpp

31 lines

ranges/

range.adaptors/

range.stride.view/

adaptor.pass.cpp

193 lines

base.pass.cpp

70 lines

begin.pass.cpp

22 lines

ctad.compile.pass.cpp

22 lines

enable_borrowed_range.compile.pass.cpp

32 lines

end.pass.cpp

22 lines

iterator/

ctor.default.pass.cpp

49 lines

equal.pass.cpp

89 lines

sentinel/

ctor.default.pass.cpp

22 lines

equal.pass.cpp

22 lines

size.pass.cpp

46 lines

test.h

183 lines

utils/

generate_feature_test_macro_components.py

5 lines

Diff 555503

libcxx/docs/FeatureTestMacroTable.rst

Show First 20 Lines • Show All 352 Lines • ▼ Show 20 Lines	.. table:: Current Status
``__cpp_lib_ranges_join_with`` unimplemented		``__cpp_lib_ranges_join_with`` unimplemented
--------------------------------------------------- -----------------		--------------------------------------------------- -----------------
``__cpp_lib_ranges_repeat`` ``202207L``		``__cpp_lib_ranges_repeat`` ``202207L``
--------------------------------------------------- -----------------		--------------------------------------------------- -----------------
``__cpp_lib_ranges_slide`` unimplemented		``__cpp_lib_ranges_slide`` unimplemented
--------------------------------------------------- -----------------		--------------------------------------------------- -----------------
``__cpp_lib_ranges_starts_ends_with`` unimplemented		``__cpp_lib_ranges_starts_ends_with`` unimplemented
--------------------------------------------------- -----------------		--------------------------------------------------- -----------------
		``__cpp_lib_ranges_stride`` ``202207L``
		--------------------------------------------------- -----------------
``__cpp_lib_ranges_to_container`` ``202202L``		``__cpp_lib_ranges_to_container`` ``202202L``
--------------------------------------------------- -----------------		--------------------------------------------------- -----------------
``__cpp_lib_ranges_zip`` unimplemented		``__cpp_lib_ranges_zip`` unimplemented
--------------------------------------------------- -----------------		--------------------------------------------------- -----------------
``__cpp_lib_reference_from_temporary`` unimplemented		``__cpp_lib_reference_from_temporary`` unimplemented
--------------------------------------------------- -----------------		--------------------------------------------------- -----------------
``__cpp_lib_spanstream`` unimplemented		``__cpp_lib_spanstream`` unimplemented
--------------------------------------------------- -----------------		--------------------------------------------------- -----------------
▲ Show 20 Lines • Show All 49 Lines • Show Last 20 Lines

libcxx/include/CMakeLists.txt

Show First 20 Lines • Show All 627 Lines • ▼ Show 20 Lines	set(files
__ranges/rbegin.h		__ranges/rbegin.h
__ranges/ref_view.h		__ranges/ref_view.h
__ranges/rend.h		__ranges/rend.h
__ranges/repeat_view.h		__ranges/repeat_view.h
__ranges/reverse_view.h		__ranges/reverse_view.h
__ranges/single_view.h		__ranges/single_view.h
__ranges/size.h		__ranges/size.h
__ranges/split_view.h		__ranges/split_view.h
		__ranges/stride_view.h
__ranges/subrange.h		__ranges/subrange.h
__ranges/take_view.h		__ranges/take_view.h
__ranges/take_while_view.h		__ranges/take_while_view.h
__ranges/to.h		__ranges/to.h
__ranges/transform_view.h		__ranges/transform_view.h
__ranges/view_interface.h		__ranges/view_interface.h
__ranges/views.h		__ranges/views.h
__ranges/zip_view.h		__ranges/zip_view.h
▲ Show 20 Lines • Show All 420 Lines • Show Last 20 Lines

libcxx/include/__ranges/stride_view.h

This file was added.

				// -- C++ --
				//===----------------------------------------------------------------------===//
				//
				// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
				// See https://llvm.org/LICENSE.txt for license information.
				// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
				//
				//===----------------------------------------------------------------------===//

				#ifndef _LIBCPP___RANGES_STRIDE_VIEW_H
				#define _LIBCPP___RANGES_STRIDE_VIEW_H

				#include <__config>

				#include <__compare/three_way_comparable.h>
				#include <__concepts/constructible.h>
				#include <__concepts/convertible_to.h>
				#include <__concepts/derived_from.h>
				#include <__functional/bind_back.h>
				#include <__iterator/advance.h>
				#include <__iterator/concepts.h>
				#include <__iterator/default_sentinel.h>
				#include <__iterator/distance.h>
				#include <__iterator/iter_move.h>
				#include <__iterator/iter_swap.h>
				#include <__iterator/iterator_traits.h>
				#include <__iterator/next.h>
				#include <__iterator/reverse_iterator.h>
				#include <__ranges/access.h>
				#include <__ranges/all.h>
				#include <__ranges/concepts.h>
				#include <__ranges/enable_borrowed_range.h>
				#include <__ranges/non_propagating_cache.h>
				#include <__ranges/range_adaptor.h>
				#include <__ranges/size.h>
				#include <__ranges/subrange.h>
				#include <__ranges/view_interface.h>
				#include <__ranges/views.h>
				#include <__type_traits/conditional.h>
				#include <__type_traits/maybe_const.h>
				#include <__type_traits/remove_cvref.h>
				#include <__utility/forward.h>
				#include <__utility/move.h>

				#if !defined(_LIBCPP_HAS_NO_PRAGMA_SYSTEM_HEADER)
				# pragma GCC system_header
				#endif

				_LIBCPP_BEGIN_NAMESPACE_STD

				#if _LIBCPP_STD_VER >= 23

				namespace ranges {
				hawkinswAuthorUnsubmitted Done Reply Inline Actions Yes, I realize that this is crazy! It is dead code and I will eliminate it. hawkinsw: Yes, I realize that this is crazy! It is dead code and I will eliminate it.

				template <class _Value>
				_LIBCPP_HIDE_FROM_ABI constexpr _Value __div_ceil(_Value __left, _Value __right) {
				_Value __r = __left / __right;
				if (__left % __right) {
				__r++;
				}
				return __r;
				}

				template <input_range _View>
				requires view<_View>
				class stride_view : public view_interface<stride_view<_View>> {
				_LIBCPP_NO_UNIQUE_ADDRESS _View __base_ = _View();
				range_difference_t<_View> __stride_ = 0;

				template <bool _Const>
				class __iterator;
				template <bool _Const>
				class __sentinel;

				public:
				_LIBCPP_HIDE_FROM_ABI constexpr explicit stride_view(_View __base, range_difference_t<_View> __stride)
				: __base_(std::move(__base)), __stride_(__stride) {}

				_LIBCPP_HIDE_FROM_ABI constexpr _View base() const&
				requires copy_constructible<_View>
				{
				return __base_;
				}

				_LIBCPP_HIDE_FROM_ABI constexpr _View base() && { return std::move(__base_); }

				_LIBCPP_HIDE_FROM_ABI constexpr auto stride() { return __stride_; }

				_LIBCPP_HIDE_FROM_ABI constexpr auto size()
				requires ranges::sized_range<_View>
				{
				return std::__to_unsigned_like(ranges::__div_ceil(ranges::distance(__base_), __stride_));
				}

				_LIBCPP_HIDE_FROM_ABI constexpr auto size() const
				requires ranges::sized_range<const _View>
				{
				return std::__to_unsigned_like(ranges::__div_ceil(ranges::distance(__base_), __stride_));
				}

				_LIBCPP_HIDE_FROM_ABI constexpr auto begin()
				requires(!__simple_view<_View>)
				{
				return __iterator<false>{*this, ranges::begin(__base_)};
				}

				_LIBCPP_HIDE_FROM_ABI constexpr auto begin() const
				requires ranges::range<const _View>
				{
				return __iterator<true>{*this, ranges::begin(__base_)};
				}

				_LIBCPP_HIDE_FROM_ABI constexpr auto end()
				requires(!__simple_view<_View> && common_range<_View> && sized_range<_View> && forward_range<_View>)
				{
				auto __missing = (__stride_ - ranges::distance(__base_) % __stride_) % __stride_;
				return __iterator<false>{*this, ranges::end(__base_), __missing};
				}

				_LIBCPP_HIDE_FROM_ABI constexpr auto end()
				requires(!__simple_view<_View> && common_range<_View> && !bidirectional_range<_View>)
				{
				return __iterator<false>{*this, ranges::end(__base_)};
				}

				_LIBCPP_HIDE_FROM_ABI constexpr auto end()
				requires(!__simple_view<_View>)
				{
				return std::default_sentinel;
				}

				_LIBCPP_HIDE_FROM_ABI constexpr auto end() const
				requires(range<const _View> && common_range<const _View> && sized_range<const _View> && forward_range<const _View>)
				{
				auto __missing = (__stride_ - ranges::distance(__base_) % __stride_) % __stride_;
				return __iterator<true>{*this, ranges::end(__base_), __missing};
				}
				_LIBCPP_HIDE_FROM_ABI constexpr auto end() const
				requires(range<const _View> && common_range<_View> && !bidirectional_range<_View>)
				{
				return __iterator<true>{*this, ranges::end(__base_)};
				}

				_LIBCPP_HIDE_FROM_ABI constexpr auto end() const
				requires(range<const _View>)
				{
				return std::default_sentinel;
				}
				}; // class stride_view

				template <class _View>
				struct __stride_iterator_category {};

				template <forward_range _View>
				struct __stride_iterator_category<_View> {
				using _Cat = typename iterator_traits<iterator_t<_View>>::iterator_category;
				using iterator_category =
				_If<derived_from<_Cat, random_access_iterator_tag>,
				random_access_iterator_tag,
				/* else */ _Cat >;
				};

				template <input_range _View>
				requires view<_View>
				template <bool _Const>
				class stride_view<_View>::__iterator : public __stride_iterator_category<_View> {
				using _Parent = __maybe_const<_Const, stride_view<_View>>;
				using _Base = __maybe_const<_Const, _View>;

				public:
				using difference_type = range_difference_t<_Base>;
				using value_type = range_value_t<_Base>;
				using iterator_concept =
				_If<random_access_range<_Base>,
				random_access_iterator_tag,
				_If<bidirectional_range<_Base>,
				bidirectional_iterator_tag,
				_If<forward_range<_Base>,
				forward_iterator_tag,
				/* else */ input_iterator_tag >>>;

				_LIBCPP_NO_UNIQUE_ADDRESS iterator_t<_Base> __current_ = iterator_t<_Base>();
				_LIBCPP_NO_UNIQUE_ADDRESS ranges::sentinel_t<_Base> __end_ = ranges::sentinel_t<_Base>();
				difference_type __stride_ = 0;
				difference_type __missing_ = 0;

				// using iterator_category = inherited;
				_LIBCPP_HIDE_FROM_ABI __iterator()
				MordanteUnsubmitted Done Reply Inline Actions This line is too long, please use clang-format to format the patch. Mordante: This line is too long, please use clang-format to format the patch.
				hawkinswAuthorUnsubmitted Done Reply Inline Actions Will do!! This is actually a meta question -- I ran `clang-format` (in the `libcxx/` directory with the `.clang-format` file) and noticed that the result was nothing like what the other files looked like. I was worried that I had done something wrong. hawkinsw: Will do!! This is actually a meta question -- I ran `clang-format` (in the `libcxx/` directory…
				MordanteUnsubmitted Done Reply Inline Actions Not all files are formatted. Currently we use clang-format-17. We like new files to be formatted. Mordante: Not all files are formatted. Currently we use clang-format-17. We like new files to be…
				requires default_initializable<iterator_t<_Base>>
				= default;

				_LIBCPP_HIDE_FROM_ABI constexpr __iterator(__iterator<!_Const> __i)
				requires _Const && std::convertible_to<ranges::iterator_t<_View>, ranges::iterator_t<_Base>> &&
				std::convertible_to<ranges::sentinel_t<_View>, ranges::sentinel_t<_Base>>
				: __current_(std::move(__i.__current_)),
				__end_(std::move(__i.__end_)),
				__stride_(__i.__stride_),
				__missing_(__i.__missing_) {}

				_LIBCPP_HIDE_FROM_ABI constexpr __iterator(
				_Parent& __parent, ranges::iterator_t<_Base> __current, difference_type __missing = 0)
				: __current_(std::move(__current)),
				__end_(ranges::end(__parent.__base_)),
				__stride_(__parent.__stride_),
				__missing_(__missing) {}

				_LIBCPP_HIDE_FROM_ABI constexpr iterator_t<_View> const& base() const& noexcept { return __current_; }
				_LIBCPP_HIDE_FROM_ABI constexpr iterator_t<_View> base() && { return std::move(__current_); }

				_LIBCPP_HIDE_FROM_ABI constexpr decltype(auto) operator() const { return __current_; }

				_LIBCPP_HIDE_FROM_ABI constexpr __iterator& operator++() {
				__missing_ = ranges::advance(__current_, __stride_, __end_);
				return *this;
				}

				_LIBCPP_HIDE_FROM_ABI constexpr void operator++(int) { ++*this; }
				_LIBCPP_HIDE_FROM_ABI constexpr __iterator operator++(int)
				requires forward_range<_Base>
				{
				auto __tmp = *this;
				++*this;
				return __tmp;
				}

				_LIBCPP_HIDE_FROM_ABI constexpr __iterator& operator--()
				requires bidirectional_range<_Base>
				{
				ranges::advance(__current_, __missing_ - __stride_);
				__missing_ = 0;
				return *this;
				}
				_LIBCPP_HIDE_FROM_ABI constexpr __iterator operator--(int)
				requires bidirectional_range<_Base>
				{
				auto __tmp = *this;
				--*this;
				return __tmp;
				}

				_LIBCPP_HIDE_FROM_ABI constexpr __iterator& operator+=(difference_type __s)
				requires random_access_range<_Base>
				{
				if (__s > 0) {
				ranges::advance(__current_, __stride_ * (__s - 1));
				__missing_ = ranges::advance(__current_, __stride_, __end_);
				} else if (__s < 0) {
				ranges::advance(__current_, __stride_ * __s + __missing_);
				__missing_ = 0;
				}
				return *this;
				}

				_LIBCPP_HIDE_FROM_ABI constexpr __iterator& operator-=(difference_type __s)
				requires random_access_range<_Base>
				{
				return *this += -__s;
				}

				_LIBCPP_HIDE_FROM_ABI constexpr __iterator& operator[](difference_type __s) const
				requires random_access_range<_Base>
				{
				return (this + __s);
				}

				_LIBCPP_HIDE_FROM_ABI friend constexpr bool operator==(__iterator const& __x, default_sentinel_t) {
				return __x.__current_ == __x.__end_;
				}

				_LIBCPP_HIDE_FROM_ABI friend constexpr bool operator==(__iterator const& __x, __iterator const& __y)
				requires equality_comparable<iterator_t<_Base>>
				{
				return __x.__current_ == __y.__current_;
				}

				_LIBCPP_HIDE_FROM_ABI friend constexpr bool operator<(__iterator const& __x, __iterator const& __y)
				requires random_access_range<_Base>
				{
				return __x.__current_ < __y.__current_;
				}

				_LIBCPP_HIDE_FROM_ABI friend constexpr bool operator>(__iterator const& __x, __iterator const& __y)
				requires random_access_range<_Base>
				{
				return __y < __x;
				}

				_LIBCPP_HIDE_FROM_ABI friend constexpr bool operator<=(__iterator const& __x, __iterator const& __y)
				requires random_access_range<_Base>
				{
				return !(__y < __x);
				}

				_LIBCPP_HIDE_FROM_ABI friend constexpr bool operator>=(__iterator const& __x, __iterator const& __y)
				requires random_access_range<_Base>
				{
				return !(__x < __y);
				}

				_LIBCPP_HIDE_FROM_ABI friend constexpr bool operator<=>(__iterator const& __x, __iterator const& __y)
				requires random_access_range<_Base> && three_way_comparable<iterator_t<_Base>>
				{
				return __x.__current_ <=> __y.__current_;
				}

				_LIBCPP_HIDE_FROM_ABI friend constexpr __iterator operator+(__iterator const& __i, difference_type __s)
				requires random_access_range<_Base>
				{
				auto __r = __i;
				__r += __s;
				return __r;
				}
				_LIBCPP_HIDE_FROM_ABI friend constexpr __iterator operator+(difference_type __s, __iterator const& __i)
				requires random_access_range<_Base>
				{
				auto __r = __i;
				__r += __s;
				return __r;
				}

				_LIBCPP_HIDE_FROM_ABI friend constexpr __iterator operator-(__iterator const& __i, difference_type __s)
				requires random_access_range<_Base>
				{
				auto __r = __i;
				__r -= __s;
				return __r;
				}

				_LIBCPP_HIDE_FROM_ABI friend constexpr difference_type operator-(__iterator const& __x, __iterator const& __y)
				requires sized_sentinel_for<iterator_t<_Base>, iterator_t<_Base>> && forward_range<_Base>
				{
				auto __n = __x.__current_ - __y.__current_;
				return (__n + __x.__missing_ - __y.__missing_) / __x.__stride_;
				}

				_LIBCPP_HIDE_FROM_ABI friend constexpr difference_type operator-(__iterator const& __x, __iterator const& __y)
				requires sized_sentinel_for<iterator_t<_Base>, iterator_t<_Base>>
				{
				auto __n = __x.__current_ - __y.__current_;
				if (__n < 0) {
				return -ranges::__div_ceil(-__n, __x.__stride_);
				}
				return ranges::__div_ceil(__n, __x.__stride_);
				}

				_LIBCPP_HIDE_FROM_ABI friend constexpr difference_type operator-(default_sentinel_t, __iterator const& __x)
				requires sized_sentinel_for<sentinel_t<_Base>, iterator_t<_Base>>
				{
				return ranges::__div_ceil(__x.__end_ - __x.__current_, __x.__stride_);
				}
				_LIBCPP_HIDE_FROM_ABI friend constexpr difference_type operator-(__iterator const& __x, default_sentinel_t __y)
				requires sized_sentinel_for<sentinel_t<_Base>, iterator_t<_Base>>
				{
				return -(__y - __x);
				}

				_LIBCPP_HIDE_FROM_ABI friend constexpr range_rvalue_reference_t<_Base>
				iter_move(__iterator const& __it) noexcept(noexcept(ranges::iter_move(__it.__current_))) {
				return ranges::iter_move(__it.__current_);
				}

				_LIBCPP_HIDE_FROM_ABI friend constexpr void
				iter_swap(__iterator const& __x,
				__iterator const& __y) noexcept(noexcept(ranges::iter_swap(__x.__current_, __y.__current_)))
				requires indirectly_swappable<iterator_t<_Base>>
				{
				return ranges::iter_swap(__x.__current_, __y.__current_);
				}
				}; // class stride_view::__iterator

				template <input_range _View>
				requires view<_View>
				template <bool _Const>
				class stride_view<_View>::__sentinel {
				public:
				sentinel_t<_View> __end_ = sentinel_t<_View>();

				_LIBCPP_HIDE_FROM_ABI __sentinel() = default;

				_LIBCPP_HIDE_FROM_ABI constexpr explicit __sentinel(stride_view<_View>& __parent)
				: __end_(ranges::end(__parent.__base_)) {}

				_LIBCPP_HIDE_FROM_ABI constexpr sentinel_t<_View> base() const { return __end_; }

				_LIBCPP_HIDE_FROM_ABI friend constexpr bool operator==(__iterator<true> const& __x, __sentinel const& __y) {
				return __x.__current_ == __y.__end_;
				}
				}; // class stride_view::__sentinel

				template <class _Range>
				stride_view(_Range&&) -> stride_view<views::all_t<_Range>>;

				namespace views {
				namespace __stride {
				// removed this.
				struct __fn {
				template <viewable_range _Range>
				[[nodiscard]] _LIBCPP_HIDE_FROM_ABI constexpr auto operator()(_Range&& __range, range_difference_t<_Range> __n) const
				noexcept(noexcept(stride_view{std::forward<_Range>(__range), __n}))
				-> decltype(stride_view{std::forward<_Range>(__range), __n}) {
				return stride_view{std::forward<_Range>(__range), __n};
				}

				template <class _Np>
				[[nodiscard]] _LIBCPP_HIDE_FROM_ABI constexpr auto operator()(_Np&& __n) const {
				return __range_adaptor_closure_t(std::__bind_back(*this, std::forward<_Np>(__n)));
				}
				};
				} // namespace __stride

				inline namespace __cpo {
				inline constexpr auto stride = __stride::__fn{};
				} // namespace __cpo
				} // namespace views
				} // namespace ranges

				#endif // _LIBCPP_STD_VER >= 23

				_LIBCPP_END_NAMESPACE_STD

				#endif // _LIBCPP___RANGES_STRIDE_VIEW_H

libcxx/include/module.modulemap.in

	Show First 20 Lines • Show All 1,705 Lines • ▼ Show 20 Lines
	module std_private_ranges_repeat_view [system] { header "__ranges/repeat_view.h" }			module std_private_ranges_repeat_view [system] { header "__ranges/repeat_view.h" }
	module std_private_ranges_reverse_view [system] { header "__ranges/reverse_view.h" }			module std_private_ranges_reverse_view [system] { header "__ranges/reverse_view.h" }
	module std_private_ranges_single_view [system] { header "__ranges/single_view.h" }			module std_private_ranges_single_view [system] { header "__ranges/single_view.h" }
	module std_private_ranges_size [system] {			module std_private_ranges_size [system] {
	header "__ranges/size.h"			header "__ranges/size.h"
	export std_private_type_traits_make_unsigned			export std_private_type_traits_make_unsigned
	}			}
	module std_private_ranges_split_view [system] { header "__ranges/split_view.h" }			module std_private_ranges_split_view [system] { header "__ranges/split_view.h" }
				module std_private_ranges_stride_view [system] { header "__ranges/stride_view.h" }
	module std_private_ranges_subrange [system] {			module std_private_ranges_subrange [system] {
	header "__ranges/subrange.h"			header "__ranges/subrange.h"
	export std_private_ranges_subrange_fwd			export std_private_ranges_subrange_fwd
	}			}
	module std_private_ranges_subrange_fwd [system] {			module std_private_ranges_subrange_fwd [system] {
	header "__fwd/subrange.h"			header "__fwd/subrange.h"
	export std_private_iterator_concepts			export std_private_iterator_concepts
	}			}
	▲ Show 20 Lines • Show All 361 Lines • Show Last 20 Lines

libcxx/include/ranges

	Show First 20 Lines • Show All 392 Lines • ▼ Show 20 Lines
	#include <__ranges/rbegin.h>			#include <__ranges/rbegin.h>
	#include <__ranges/ref_view.h>			#include <__ranges/ref_view.h>
	#include <__ranges/rend.h>			#include <__ranges/rend.h>
	#include <__ranges/repeat_view.h>			#include <__ranges/repeat_view.h>
	#include <__ranges/reverse_view.h>			#include <__ranges/reverse_view.h>
	#include <__ranges/single_view.h>			#include <__ranges/single_view.h>
	#include <__ranges/size.h>			#include <__ranges/size.h>
	#include <__ranges/split_view.h>			#include <__ranges/split_view.h>
				#include <__ranges/stride_view.h>
	#include <__ranges/subrange.h>			#include <__ranges/subrange.h>
	#include <__ranges/take_view.h>			#include <__ranges/take_view.h>
	#include <__ranges/take_while_view.h>			#include <__ranges/take_while_view.h>
	#include <__ranges/to.h>			#include <__ranges/to.h>
	#include <__ranges/transform_view.h>			#include <__ranges/transform_view.h>
	#include <__ranges/view_interface.h>			#include <__ranges/view_interface.h>
	#include <__ranges/views.h>			#include <__ranges/views.h>
	#include <__ranges/zip_view.h>			#include <__ranges/zip_view.h>
	Show All 27 Lines

libcxx/include/version

	Show First 20 Lines • Show All 155 Lines • ▼ Show 20 Lines
	__cpp_lib_ranges_as_rvalue 202207L <ranges>			__cpp_lib_ranges_as_rvalue 202207L <ranges>
	__cpp_lib_ranges_chunk 202202L <ranges>			__cpp_lib_ranges_chunk 202202L <ranges>
	__cpp_lib_ranges_chunk_by 202202L <ranges>			__cpp_lib_ranges_chunk_by 202202L <ranges>
	__cpp_lib_ranges_iota 202202L <numeric>			__cpp_lib_ranges_iota 202202L <numeric>
	__cpp_lib_ranges_join_with 202202L <ranges>			__cpp_lib_ranges_join_with 202202L <ranges>
	__cpp_lib_ranges_repeat 202207L <ranges>			__cpp_lib_ranges_repeat 202207L <ranges>
	__cpp_lib_ranges_slide 202202L <ranges>			__cpp_lib_ranges_slide 202202L <ranges>
	__cpp_lib_ranges_starts_ends_with 202106L <algorithm>			__cpp_lib_ranges_starts_ends_with 202106L <algorithm>
				__cpp_lib_ranges_stride 202207L <ranges>
	__cpp_lib_ranges_to_container 202202L <deque> <forward_list> <list>			__cpp_lib_ranges_to_container 202202L <deque> <forward_list> <list>
	<map> <queue> <ranges>			<map> <queue> <ranges>
	<set> <stack> <string>			<set> <stack> <string>
	<unordered_map> <unordered_set> <vector>			<unordered_map> <unordered_set> <vector>
	__cpp_lib_ranges_zip 202110L <ranges> <tuple> <utility>			__cpp_lib_ranges_zip 202110L <ranges> <tuple> <utility>
	__cpp_lib_ratio 202306L <ratio>			__cpp_lib_ratio 202306L <ratio>
	__cpp_lib_raw_memory_algorithms 201606L <memory>			__cpp_lib_raw_memory_algorithms 201606L <memory>
	__cpp_lib_rcu 202306L <rcu>			__cpp_lib_rcu 202306L <rcu>
	▲ Show 20 Lines • Show All 264 Lines • ▼ Show 20 Lines
	# define __cpp_lib_ranges_as_rvalue 202207L			# define __cpp_lib_ranges_as_rvalue 202207L
	// # define __cpp_lib_ranges_chunk 202202L			// # define __cpp_lib_ranges_chunk 202202L
	// # define __cpp_lib_ranges_chunk_by 202202L			// # define __cpp_lib_ranges_chunk_by 202202L
	// # define __cpp_lib_ranges_iota 202202L			// # define __cpp_lib_ranges_iota 202202L
	// # define __cpp_lib_ranges_join_with 202202L			// # define __cpp_lib_ranges_join_with 202202L
	# define __cpp_lib_ranges_repeat 202207L			# define __cpp_lib_ranges_repeat 202207L
	// # define __cpp_lib_ranges_slide 202202L			// # define __cpp_lib_ranges_slide 202202L
	// # define __cpp_lib_ranges_starts_ends_with 202106L			// # define __cpp_lib_ranges_starts_ends_with 202106L
				# define __cpp_lib_ranges_stride 202207L
	# define __cpp_lib_ranges_to_container 202202L			# define __cpp_lib_ranges_to_container 202202L
	// # define __cpp_lib_ranges_zip 202110L			// # define __cpp_lib_ranges_zip 202110L
	// # define __cpp_lib_reference_from_temporary 202202L			// # define __cpp_lib_reference_from_temporary 202202L
	// # define __cpp_lib_spanstream 202106L			// # define __cpp_lib_spanstream 202106L
	// # define __cpp_lib_stacktrace 202011L			// # define __cpp_lib_stacktrace 202011L
	# define __cpp_lib_stdatomic_h 202011L			# define __cpp_lib_stdatomic_h 202011L
	# define __cpp_lib_string_contains 202011L			# define __cpp_lib_string_contains 202011L
	# define __cpp_lib_string_resize_and_overwrite 202110L			# define __cpp_lib_string_resize_and_overwrite 202110L
	Show All 30 Lines

libcxx/modules/std/ranges.inc

Show First 20 Lines • Show All 260 Lines • ▼ Show 20 Lines	#endif

// [range.zip], zip view		// [range.zip], zip view
using std::ranges::zip_view;		using std::ranges::zip_view;

namespace views {		namespace views {
using std::ranges::views::zip;		using std::ranges::views::zip;
} // namespace views		} // namespace views

		// [range.stride], stride view
		using std::ranges::stride_view;

		namespace views {
		using std::ranges::views::stride;
		}

#if 0		#if 0
// [range.zip.transform], zip transform view		// [range.zip.transform], zip transform view
using std::ranges::zip_transform_view;		using std::ranges::zip_transform_view;

namespace views {		namespace views {
using std::ranges::views::zip_transform;		using std::ranges::views::zip_transform;
}		}

Show All 27 Lines	#if 0

// [range.chunk.by], chunk by view		// [range.chunk.by], chunk by view
using std::ranges::chunk_by_view;		using std::ranges::chunk_by_view;

namespace views {		namespace views {
using std::ranges::views::chunk_by;		using std::ranges::views::chunk_by;
}		}

// [range.stride], stride view
using std::ranges::stride_view;

namespace views {
using std::ranges::views::stride;
}

using std::ranges::cartesian_product_view;		using std::ranges::cartesian_product_view;

namespace views {		namespace views {
using std::ranges::views::cartesian_product;		using std::ranges::views::cartesian_product;
}		}
#endif		#endif
} // namespace ranges		} // namespace ranges

namespace views = ranges::views;		namespace views = ranges::views;

using std::tuple_element;		using std::tuple_element;
using std::tuple_size;		using std::tuple_size;

using std::from_range;		using std::from_range;
using std::from_range_t;		using std::from_range_t;
} // namespace std		} // namespace std

libcxx/test/std/language.support/support.limits/support.limits.general/ranges.version.compile.pass.cpp

	Show All 17 Lines
	/* Constant Value			/* Constant Value
	__cpp_lib_ranges 202207L [C++20]			__cpp_lib_ranges 202207L [C++20]
	__cpp_lib_ranges_as_rvalue 202207L [C++23]			__cpp_lib_ranges_as_rvalue 202207L [C++23]
	__cpp_lib_ranges_chunk 202202L [C++23]			__cpp_lib_ranges_chunk 202202L [C++23]
	__cpp_lib_ranges_chunk_by 202202L [C++23]			__cpp_lib_ranges_chunk_by 202202L [C++23]
	__cpp_lib_ranges_join_with 202202L [C++23]			__cpp_lib_ranges_join_with 202202L [C++23]
	__cpp_lib_ranges_repeat 202207L [C++23]			__cpp_lib_ranges_repeat 202207L [C++23]
	__cpp_lib_ranges_slide 202202L [C++23]			__cpp_lib_ranges_slide 202202L [C++23]
				__cpp_lib_ranges_stride 202207L [C++23]
	__cpp_lib_ranges_to_container 202202L [C++23]			__cpp_lib_ranges_to_container 202202L [C++23]
	__cpp_lib_ranges_zip 202110L [C++23]			__cpp_lib_ranges_zip 202110L [C++23]
	*/			*/

	#include <ranges>			#include <ranges>
	#include "test_macros.h"			#include "test_macros.h"

	#if TEST_STD_VER < 14			#if TEST_STD_VER < 14
	Show All 21 Lines
	# ifdef __cpp_lib_ranges_repeat			# ifdef __cpp_lib_ranges_repeat
	# error "__cpp_lib_ranges_repeat should not be defined before c++23"			# error "__cpp_lib_ranges_repeat should not be defined before c++23"
	# endif			# endif

	# ifdef __cpp_lib_ranges_slide			# ifdef __cpp_lib_ranges_slide
	# error "__cpp_lib_ranges_slide should not be defined before c++23"			# error "__cpp_lib_ranges_slide should not be defined before c++23"
	# endif			# endif

				# ifdef __cpp_lib_ranges_stride
				# error "__cpp_lib_ranges_stride should not be defined before c++23"
				# endif

	# ifdef __cpp_lib_ranges_to_container			# ifdef __cpp_lib_ranges_to_container
	# error "__cpp_lib_ranges_to_container should not be defined before c++23"			# error "__cpp_lib_ranges_to_container should not be defined before c++23"
	# endif			# endif

	# ifdef __cpp_lib_ranges_zip			# ifdef __cpp_lib_ranges_zip
	# error "__cpp_lib_ranges_zip should not be defined before c++23"			# error "__cpp_lib_ranges_zip should not be defined before c++23"
	# endif			# endif

	Show All 22 Lines
	# ifdef __cpp_lib_ranges_repeat			# ifdef __cpp_lib_ranges_repeat
	# error "__cpp_lib_ranges_repeat should not be defined before c++23"			# error "__cpp_lib_ranges_repeat should not be defined before c++23"
	# endif			# endif

	# ifdef __cpp_lib_ranges_slide			# ifdef __cpp_lib_ranges_slide
	# error "__cpp_lib_ranges_slide should not be defined before c++23"			# error "__cpp_lib_ranges_slide should not be defined before c++23"
	# endif			# endif

				# ifdef __cpp_lib_ranges_stride
				# error "__cpp_lib_ranges_stride should not be defined before c++23"
				# endif

	# ifdef __cpp_lib_ranges_to_container			# ifdef __cpp_lib_ranges_to_container
	# error "__cpp_lib_ranges_to_container should not be defined before c++23"			# error "__cpp_lib_ranges_to_container should not be defined before c++23"
	# endif			# endif

	# ifdef __cpp_lib_ranges_zip			# ifdef __cpp_lib_ranges_zip
	# error "__cpp_lib_ranges_zip should not be defined before c++23"			# error "__cpp_lib_ranges_zip should not be defined before c++23"
	# endif			# endif

	Show All 22 Lines
	# ifdef __cpp_lib_ranges_repeat			# ifdef __cpp_lib_ranges_repeat
	# error "__cpp_lib_ranges_repeat should not be defined before c++23"			# error "__cpp_lib_ranges_repeat should not be defined before c++23"
	# endif			# endif

	# ifdef __cpp_lib_ranges_slide			# ifdef __cpp_lib_ranges_slide
	# error "__cpp_lib_ranges_slide should not be defined before c++23"			# error "__cpp_lib_ranges_slide should not be defined before c++23"
	# endif			# endif

				# ifdef __cpp_lib_ranges_stride
				# error "__cpp_lib_ranges_stride should not be defined before c++23"
				# endif

	# ifdef __cpp_lib_ranges_to_container			# ifdef __cpp_lib_ranges_to_container
	# error "__cpp_lib_ranges_to_container should not be defined before c++23"			# error "__cpp_lib_ranges_to_container should not be defined before c++23"
	# endif			# endif

	# ifdef __cpp_lib_ranges_zip			# ifdef __cpp_lib_ranges_zip
	# error "__cpp_lib_ranges_zip should not be defined before c++23"			# error "__cpp_lib_ranges_zip should not be defined before c++23"
	# endif			# endif

	Show All 25 Lines
	# ifdef __cpp_lib_ranges_repeat			# ifdef __cpp_lib_ranges_repeat
	# error "__cpp_lib_ranges_repeat should not be defined before c++23"			# error "__cpp_lib_ranges_repeat should not be defined before c++23"
	# endif			# endif

	# ifdef __cpp_lib_ranges_slide			# ifdef __cpp_lib_ranges_slide
	# error "__cpp_lib_ranges_slide should not be defined before c++23"			# error "__cpp_lib_ranges_slide should not be defined before c++23"
	# endif			# endif

				# ifdef __cpp_lib_ranges_stride
				# error "__cpp_lib_ranges_stride should not be defined before c++23"
				# endif

	# ifdef __cpp_lib_ranges_to_container			# ifdef __cpp_lib_ranges_to_container
	# error "__cpp_lib_ranges_to_container should not be defined before c++23"			# error "__cpp_lib_ranges_to_container should not be defined before c++23"
	# endif			# endif

	# ifdef __cpp_lib_ranges_zip			# ifdef __cpp_lib_ranges_zip
	# error "__cpp_lib_ranges_zip should not be defined before c++23"			# error "__cpp_lib_ranges_zip should not be defined before c++23"
	# endif			# endif

	▲ Show 20 Lines • Show All 67 Lines • ▼ Show 20 Lines
	# error "__cpp_lib_ranges_slide should have the value 202202L in c++23"			# error "__cpp_lib_ranges_slide should have the value 202202L in c++23"
	# endif			# endif
	# else // _LIBCPP_VERSION			# else // _LIBCPP_VERSION
	# ifdef __cpp_lib_ranges_slide			# ifdef __cpp_lib_ranges_slide
	# error "__cpp_lib_ranges_slide should not be defined because it is unimplemented in libc++!"			# error "__cpp_lib_ranges_slide should not be defined because it is unimplemented in libc++!"
	# endif			# endif
	# endif			# endif

				# ifndef __cpp_lib_ranges_stride
				# error "__cpp_lib_ranges_stride should be defined in c++23"
				# endif
				# if __cpp_lib_ranges_stride != 202207L
				# error "__cpp_lib_ranges_stride should have the value 202207L in c++23"
				# endif

	# ifndef __cpp_lib_ranges_to_container			# ifndef __cpp_lib_ranges_to_container
	# error "__cpp_lib_ranges_to_container should be defined in c++23"			# error "__cpp_lib_ranges_to_container should be defined in c++23"
	# endif			# endif
	# if __cpp_lib_ranges_to_container != 202202L			# if __cpp_lib_ranges_to_container != 202202L
	# error "__cpp_lib_ranges_to_container should have the value 202202L in c++23"			# error "__cpp_lib_ranges_to_container should have the value 202202L in c++23"
	# endif			# endif

	# if !defined(_LIBCPP_VERSION)			# if !defined(_LIBCPP_VERSION)
	▲ Show 20 Lines • Show All 79 Lines • ▼ Show 20 Lines
	# error "__cpp_lib_ranges_slide should have the value 202202L in c++26"			# error "__cpp_lib_ranges_slide should have the value 202202L in c++26"
	# endif			# endif
	# else // _LIBCPP_VERSION			# else // _LIBCPP_VERSION
	# ifdef __cpp_lib_ranges_slide			# ifdef __cpp_lib_ranges_slide
	# error "__cpp_lib_ranges_slide should not be defined because it is unimplemented in libc++!"			# error "__cpp_lib_ranges_slide should not be defined because it is unimplemented in libc++!"
	# endif			# endif
	# endif			# endif

				# ifndef __cpp_lib_ranges_stride
				# error "__cpp_lib_ranges_stride should be defined in c++26"
				# endif
				# if __cpp_lib_ranges_stride != 202207L
				# error "__cpp_lib_ranges_stride should have the value 202207L in c++26"
				# endif

	# ifndef __cpp_lib_ranges_to_container			# ifndef __cpp_lib_ranges_to_container
	# error "__cpp_lib_ranges_to_container should be defined in c++26"			# error "__cpp_lib_ranges_to_container should be defined in c++26"
	# endif			# endif
	# if __cpp_lib_ranges_to_container != 202202L			# if __cpp_lib_ranges_to_container != 202202L
	# error "__cpp_lib_ranges_to_container should have the value 202202L in c++26"			# error "__cpp_lib_ranges_to_container should have the value 202202L in c++26"
	# endif			# endif

	# if !defined(_LIBCPP_VERSION)			# if !defined(_LIBCPP_VERSION)
	Show All 14 Lines

libcxx/test/std/language.support/support.limits/support.limits.general/version.version.compile.pass.cpp

Show First 20 Lines • Show All 143 Lines • ▼ Show 20 Lines	/* Constant Value
__cpp_lib_ranges_as_rvalue 202207L [C++23]		__cpp_lib_ranges_as_rvalue 202207L [C++23]
__cpp_lib_ranges_chunk 202202L [C++23]		__cpp_lib_ranges_chunk 202202L [C++23]
__cpp_lib_ranges_chunk_by 202202L [C++23]		__cpp_lib_ranges_chunk_by 202202L [C++23]
__cpp_lib_ranges_iota 202202L [C++23]		__cpp_lib_ranges_iota 202202L [C++23]
__cpp_lib_ranges_join_with 202202L [C++23]		__cpp_lib_ranges_join_with 202202L [C++23]
__cpp_lib_ranges_repeat 202207L [C++23]		__cpp_lib_ranges_repeat 202207L [C++23]
__cpp_lib_ranges_slide 202202L [C++23]		__cpp_lib_ranges_slide 202202L [C++23]
__cpp_lib_ranges_starts_ends_with 202106L [C++23]		__cpp_lib_ranges_starts_ends_with 202106L [C++23]
		__cpp_lib_ranges_stride 202207L [C++23]
__cpp_lib_ranges_to_container 202202L [C++23]		__cpp_lib_ranges_to_container 202202L [C++23]
__cpp_lib_ranges_zip 202110L [C++23]		__cpp_lib_ranges_zip 202110L [C++23]
__cpp_lib_ratio 202306L [C++26]		__cpp_lib_ratio 202306L [C++26]
__cpp_lib_raw_memory_algorithms 201606L [C++17]		__cpp_lib_raw_memory_algorithms 201606L [C++17]
__cpp_lib_rcu 202306L [C++26]		__cpp_lib_rcu 202306L [C++26]
__cpp_lib_reference_from_temporary 202202L [C++23]		__cpp_lib_reference_from_temporary 202202L [C++23]
__cpp_lib_remove_cvref 201711L [C++20]		__cpp_lib_remove_cvref 201711L [C++20]
__cpp_lib_result_of_sfinae 201210L [C++14]		__cpp_lib_result_of_sfinae 201210L [C++14]
▲ Show 20 Lines • Show All 556 Lines • ▼ Show 20 Lines
# ifdef __cpp_lib_ranges_slide		# ifdef __cpp_lib_ranges_slide
# error "__cpp_lib_ranges_slide should not be defined before c++23"		# error "__cpp_lib_ranges_slide should not be defined before c++23"
# endif		# endif

# ifdef __cpp_lib_ranges_starts_ends_with		# ifdef __cpp_lib_ranges_starts_ends_with
# error "__cpp_lib_ranges_starts_ends_with should not be defined before c++23"		# error "__cpp_lib_ranges_starts_ends_with should not be defined before c++23"
# endif		# endif

		# ifdef __cpp_lib_ranges_stride
		# error "__cpp_lib_ranges_stride should not be defined before c++23"
		# endif

# ifdef __cpp_lib_ranges_to_container		# ifdef __cpp_lib_ranges_to_container
# error "__cpp_lib_ranges_to_container should not be defined before c++23"		# error "__cpp_lib_ranges_to_container should not be defined before c++23"
# endif		# endif

# ifdef __cpp_lib_ranges_zip		# ifdef __cpp_lib_ranges_zip
# error "__cpp_lib_ranges_zip should not be defined before c++23"		# error "__cpp_lib_ranges_zip should not be defined before c++23"
# endif		# endif

▲ Show 20 Lines • Show All 742 Lines • ▼ Show 20 Lines
# ifdef __cpp_lib_ranges_slide		# ifdef __cpp_lib_ranges_slide
# error "__cpp_lib_ranges_slide should not be defined before c++23"		# error "__cpp_lib_ranges_slide should not be defined before c++23"
# endif		# endif

# ifdef __cpp_lib_ranges_starts_ends_with		# ifdef __cpp_lib_ranges_starts_ends_with
# error "__cpp_lib_ranges_starts_ends_with should not be defined before c++23"		# error "__cpp_lib_ranges_starts_ends_with should not be defined before c++23"
# endif		# endif

		# ifdef __cpp_lib_ranges_stride
		# error "__cpp_lib_ranges_stride should not be defined before c++23"
		# endif

# ifdef __cpp_lib_ranges_to_container		# ifdef __cpp_lib_ranges_to_container
# error "__cpp_lib_ranges_to_container should not be defined before c++23"		# error "__cpp_lib_ranges_to_container should not be defined before c++23"
# endif		# endif

# ifdef __cpp_lib_ranges_zip		# ifdef __cpp_lib_ranges_zip
# error "__cpp_lib_ranges_zip should not be defined before c++23"		# error "__cpp_lib_ranges_zip should not be defined before c++23"
# endif		# endif

▲ Show 20 Lines • Show All 913 Lines • ▼ Show 20 Lines
# ifdef __cpp_lib_ranges_slide		# ifdef __cpp_lib_ranges_slide
# error "__cpp_lib_ranges_slide should not be defined before c++23"		# error "__cpp_lib_ranges_slide should not be defined before c++23"
# endif		# endif

# ifdef __cpp_lib_ranges_starts_ends_with		# ifdef __cpp_lib_ranges_starts_ends_with
# error "__cpp_lib_ranges_starts_ends_with should not be defined before c++23"		# error "__cpp_lib_ranges_starts_ends_with should not be defined before c++23"
# endif		# endif

		# ifdef __cpp_lib_ranges_stride
		# error "__cpp_lib_ranges_stride should not be defined before c++23"
		# endif

# ifdef __cpp_lib_ranges_to_container		# ifdef __cpp_lib_ranges_to_container
# error "__cpp_lib_ranges_to_container should not be defined before c++23"		# error "__cpp_lib_ranges_to_container should not be defined before c++23"
# endif		# endif

# ifdef __cpp_lib_ranges_zip		# ifdef __cpp_lib_ranges_zip
# error "__cpp_lib_ranges_zip should not be defined before c++23"		# error "__cpp_lib_ranges_zip should not be defined before c++23"
# endif		# endif

▲ Show 20 Lines • Show All 1,183 Lines • ▼ Show 20 Lines
# ifdef __cpp_lib_ranges_slide		# ifdef __cpp_lib_ranges_slide
# error "__cpp_lib_ranges_slide should not be defined before c++23"		# error "__cpp_lib_ranges_slide should not be defined before c++23"
# endif		# endif

# ifdef __cpp_lib_ranges_starts_ends_with		# ifdef __cpp_lib_ranges_starts_ends_with
# error "__cpp_lib_ranges_starts_ends_with should not be defined before c++23"		# error "__cpp_lib_ranges_starts_ends_with should not be defined before c++23"
# endif		# endif

		# ifdef __cpp_lib_ranges_stride
		# error "__cpp_lib_ranges_stride should not be defined before c++23"
		# endif

# ifdef __cpp_lib_ranges_to_container		# ifdef __cpp_lib_ranges_to_container
# error "__cpp_lib_ranges_to_container should not be defined before c++23"		# error "__cpp_lib_ranges_to_container should not be defined before c++23"
# endif		# endif

# ifdef __cpp_lib_ranges_zip		# ifdef __cpp_lib_ranges_zip
# error "__cpp_lib_ranges_zip should not be defined before c++23"		# error "__cpp_lib_ranges_zip should not be defined before c++23"
# endif		# endif

▲ Show 20 Lines • Show All 1,420 Lines • ▼ Show 20 Lines
# error "__cpp_lib_ranges_starts_ends_with should have the value 202106L in c++23"		# error "__cpp_lib_ranges_starts_ends_with should have the value 202106L in c++23"
# endif		# endif
# else // _LIBCPP_VERSION		# else // _LIBCPP_VERSION
# ifdef __cpp_lib_ranges_starts_ends_with		# ifdef __cpp_lib_ranges_starts_ends_with
# error "__cpp_lib_ranges_starts_ends_with should not be defined because it is unimplemented in libc++!"		# error "__cpp_lib_ranges_starts_ends_with should not be defined because it is unimplemented in libc++!"
# endif		# endif
# endif		# endif

		# ifndef __cpp_lib_ranges_stride
		# error "__cpp_lib_ranges_stride should be defined in c++23"
		# endif
		# if __cpp_lib_ranges_stride != 202207L
		# error "__cpp_lib_ranges_stride should have the value 202207L in c++23"
		# endif

# ifndef __cpp_lib_ranges_to_container		# ifndef __cpp_lib_ranges_to_container
# error "__cpp_lib_ranges_to_container should be defined in c++23"		# error "__cpp_lib_ranges_to_container should be defined in c++23"
# endif		# endif
# if __cpp_lib_ranges_to_container != 202202L		# if __cpp_lib_ranges_to_container != 202202L
# error "__cpp_lib_ranges_to_container should have the value 202202L in c++23"		# error "__cpp_lib_ranges_to_container should have the value 202202L in c++23"
# endif		# endif

# if !defined(_LIBCPP_VERSION)		# if !defined(_LIBCPP_VERSION)
▲ Show 20 Lines • Show All 1,531 Lines • ▼ Show 20 Lines
# error "__cpp_lib_ranges_starts_ends_with should have the value 202106L in c++26"		# error "__cpp_lib_ranges_starts_ends_with should have the value 202106L in c++26"
# endif		# endif
# else // _LIBCPP_VERSION		# else // _LIBCPP_VERSION
# ifdef __cpp_lib_ranges_starts_ends_with		# ifdef __cpp_lib_ranges_starts_ends_with
# error "__cpp_lib_ranges_starts_ends_with should not be defined because it is unimplemented in libc++!"		# error "__cpp_lib_ranges_starts_ends_with should not be defined because it is unimplemented in libc++!"
# endif		# endif
# endif		# endif

		# ifndef __cpp_lib_ranges_stride
		# error "__cpp_lib_ranges_stride should be defined in c++26"
		# endif
		# if __cpp_lib_ranges_stride != 202207L
		# error "__cpp_lib_ranges_stride should have the value 202207L in c++26"
		# endif

# ifndef __cpp_lib_ranges_to_container		# ifndef __cpp_lib_ranges_to_container
# error "__cpp_lib_ranges_to_container should be defined in c++26"		# error "__cpp_lib_ranges_to_container should be defined in c++26"
# endif		# endif
# if __cpp_lib_ranges_to_container != 202202L		# if __cpp_lib_ranges_to_container != 202202L
# error "__cpp_lib_ranges_to_container should have the value 202202L in c++26"		# error "__cpp_lib_ranges_to_container should have the value 202202L in c++26"
# endif		# endif

# if !defined(_LIBCPP_VERSION)		# if !defined(_LIBCPP_VERSION)
▲ Show 20 Lines • Show All 479 Lines • Show Last 20 Lines

libcxx/test/std/ranges/range.adaptors/range.stride.view/adaptor.pass.cpp

This file was added.

				//===----------------------------------------------------------------------===//
				//
				// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
				// See https://llvm.org/LICENSE.txt for license information.
				// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
				//
				//===----------------------------------------------------------------------===//

				// UNSUPPORTED: c++03, c++11, c++14, c++17, c++20

				// ranges

				// std::views::stride_view

				#include "test.h"
				#include <iterator>
				#include <ranges>
				#include <utility>

				template <class View, class T>
				concept CanBePiped = requires(View&& view, T&& t) {
				{ std::forward<View>(view) \| std::forward<T>(t) };
				};

				constexpr bool test() {
				int arr[] = {1, 2, 3};

				// Simple use cases.
				{
				{
				BidirRange view(arr, arr + 3);
				std::ranges::stride_view<BidirRange> strided(view, 1);
				auto strided_iter = strided.begin();

				assert(*strided_iter == arr[0]);

				std::ranges::advance(strided_iter, 2);
				assert(*strided_iter == arr[2]);
				}
				{
				BidirRange view(arr, arr + 3);
				std::ranges::stride_view<BidirRange> strided(view, 2);
				auto strided_iter = strided.begin();

				assert(*strided_iter == arr[0]);

				std::ranges::advance(strided_iter, 1);
				assert(*strided_iter == arr[2]);
				}
				}

				#if 0
				// views::reverse(x) is equivalent to subrange{end, begin, size} if x is a
				// sized subrange over reverse iterators
				{
				using It = bidirectional_iterator<int*>;
				using Subrange = std::ranges::subrange<It, It, std::ranges::subrange_kind::sized>;

				using ReverseIt = std::reverse_iterator<It>;
				using ReverseSubrange = std::ranges::subrange<ReverseIt, ReverseIt, std::ranges::subrange_kind::sized>;

				{
				BidirRange view(buf, buf + 3);
				ReverseSubrange subrange(ReverseIt(std::ranges::end(view)), ReverseIt(std::ranges::begin(view)), /* size */3);
				std::same_as<Subrange> auto result = std::views::reverse(subrange);
				assert(base(result.begin()) == buf);
				assert(base(result.end()) == buf + 3);
				}
				{
				// std::move into views::reverse
				BidirRange view(buf, buf + 3);
				ReverseSubrange subrange(ReverseIt(std::ranges::end(view)), ReverseIt(std::ranges::begin(view)), /* size */3);
				std::same_as<Subrange> auto result = std::views::reverse(std::move(subrange));
				assert(base(result.begin()) == buf);
				assert(base(result.end()) == buf + 3);
				}
				{
				// with a const subrange
				BidirRange view(buf, buf + 3);
				ReverseSubrange const subrange(ReverseIt(std::ranges::end(view)), ReverseIt(std::ranges::begin(view)), /* size */3);
				std::same_as<Subrange> auto result = std::views::reverse(subrange);
				assert(base(result.begin()) == buf);
				assert(base(result.end()) == buf + 3);
				}
				}

				// views::reverse(x) is equivalent to subrange{end, begin} if x is an
				// unsized subrange over reverse iterators
				{
				using It = bidirectional_iterator<int*>;
				using Subrange = std::ranges::subrange<It, It, std::ranges::subrange_kind::unsized>;

				using ReverseIt = std::reverse_iterator<It>;
				using ReverseSubrange = std::ranges::subrange<ReverseIt, ReverseIt, std::ranges::subrange_kind::unsized>;

				{
				BidirRange view(buf, buf + 3);
				ReverseSubrange subrange(ReverseIt(std::ranges::end(view)), ReverseIt(std::ranges::begin(view)));
				std::same_as<Subrange> auto result = std::views::reverse(subrange);
				assert(base(result.begin()) == buf);
				assert(base(result.end()) == buf + 3);
				}
				{
				// std::move into views::reverse
				BidirRange view(buf, buf + 3);
				ReverseSubrange subrange(ReverseIt(std::ranges::end(view)), ReverseIt(std::ranges::begin(view)));
				std::same_as<Subrange> auto result = std::views::reverse(std::move(subrange));
				assert(base(result.begin()) == buf);
				assert(base(result.end()) == buf + 3);
				}
				{
				// with a const subrange
				BidirRange view(buf, buf + 3);
				ReverseSubrange const subrange(ReverseIt(std::ranges::end(view)), ReverseIt(std::ranges::begin(view)));
				std::same_as<Subrange> auto result = std::views::reverse(subrange);
				assert(base(result.begin()) == buf);
				assert(base(result.end()) == buf + 3);
				}
				}

				// Otherwise, views::reverse(x) is equivalent to ranges::reverse_view{x}
				{
				BidirRange view(buf, buf + 3);
				std::same_as<std::ranges::reverse_view<BidirRange>> auto result = std::views::reverse(view);
				assert(base(result.begin().base()) == buf + 3);
				assert(base(result.end().base()) == buf);
				}

				// Test that std::views::reverse is a range adaptor
				{
				// Test `v \| views::reverse`
				{
				BidirRange view(buf, buf + 3);
				std::same_as<std::ranges::reverse_view<BidirRange>> auto result = view \| std::views::reverse;
				assert(base(result.begin().base()) == buf + 3);
				assert(base(result.end().base()) == buf);
				}

				// Test `adaptor \| views::reverse`
				{
				BidirRange view(buf, buf + 3);
				auto f = [](int i) { return i; };
				auto const partial = std::views::transform(f) \| std::views::reverse;
				using Result = std::ranges::reverse_view<std::ranges::transform_view<BidirRange, decltype(f)>>;
				std::same_as<Result> auto result = partial(view);
				assert(base(result.begin().base().base()) == buf + 3);
				assert(base(result.end().base().base()) == buf);
				}

				// Test `views::reverse \| adaptor`
				{
				BidirRange view(buf, buf + 3);
				auto f = [](int i) { return i; };
				auto const partial = std::views::reverse \| std::views::transform(f);
				using Result = std::ranges::transform_view<std::ranges::reverse_view<BidirRange>, decltype(f)>;
				std::same_as<Result> auto result = partial(view);
				assert(base(result.begin().base().base()) == buf + 3);
				assert(base(result.end().base().base()) == buf);
				}
				}
				#endif // big block

				// From:
				// Test that std::views::reverse is a range adaptor
				// Check SFINAE friendliness
				{
				struct NotAViewableRange {};
				struct NotABidirRange {};
				// Not invocable because there is no parameter.
				static_assert(!std::is_invocable_v<decltype(std::views::stride)>);
				// Not invocable because NotAViewableRange is, well, not a viewable range.
				static_assert(!std::is_invocable_v<decltype(std::views::reverse), NotAViewableRange>);
				// Is invocable because BidirRange is a viewable range.
				static_assert(std::is_invocable_v<decltype(std::views::reverse), BidirRange>);

				// Make sure that pipe operations work!
				static_assert(CanBePiped<BidirRange, decltype(std::views::stride(std::ranges::range_difference_t<BidirRange>{}))>);
				static_assert(CanBePiped<BidirRange&, decltype(std::views::stride(std::ranges::range_difference_t<BidirRange>{}))>);
				static_assert(
				!CanBePiped<NotABidirRange, decltype(std::views::stride(std::ranges::range_difference_t<BidirRange>{}))>);
				}
				// A final sanity check.
				{ static_assert(std::same_as<decltype(std::views::stride), decltype(std::ranges::views::stride)>); }

				return true;
				}

				int main(int, char**) {
				test();
				static_assert(test());

				return 0;
				}

libcxx/test/std/ranges/range.adaptors/range.stride.view/base.pass.cpp

This file was added.

				//===----------------------------------------------------------------------===//
				//
				// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
				// See https://llvm.org/LICENSE.txt for license information.
				// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
				//
				//===----------------------------------------------------------------------===//

				// UNSUPPORTED: c++03, c++11, c++14, c++17, c++20

				// ranges

				// std::views::stride_view

				#include "test.h"
				#include <cassert>
				#include <ranges>

				template <typename T>
				concept can_call_base_on = requires(T t) { std::forward<T>(t).base(); };

				constexpr bool test() {
				int buff[] = {1, 2, 3, 4, 5, 6, 7, 8};

				// Check the const& overload
				{
				Range range(buff, buff + 8);
				std::ranges::stride_view<Range<int>> const view(range, 3);
				std::same_as<Range<int>> decltype(auto) result = view.base();
				assert(result.wasCopyInitialized);
				assert(result.begin() == buff);
				assert(result.end() == buff + 8);
				}

				// Check the && overload
				{
				Range range(buff, buff + 8);
				std::ranges::stride_view<Range<int>> view(range, 3);
				std::same_as<Range<int>> decltype(auto) result = std::move(view).base();
				assert(result.wasMoveInitialized);
				assert(result.begin() == buff);
				assert(result.end() == buff + 8);
				}

				// Check the && overload (again)
				{
				Range range(buff, buff + 8);
				std::same_as<Range<int>> decltype(auto) result = std::ranges::stride_view<Range<int>>(range, 3).base();
				assert(result.wasMoveInitialized);
				assert(result.begin() == buff);
				assert(result.end() == buff + 8);
				}

				// Ensure the const& overload is not considered when the base is not copy-constructible
				{
				static_assert(!can_call_base_on<std::ranges::stride_view<NoCopyRange> const&>);
				static_assert(!can_call_base_on<std::ranges::stride_view<NoCopyRange>&>);
				static_assert(can_call_base_on<std::ranges::stride_view<NoCopyRange>&&>);
				static_assert(can_call_base_on<std::ranges::stride_view<NoCopyRange>>);
				}

				return true;
				}

				int main(int, char**) {
				test();
				static_assert(test());

				return 0;
				}

libcxx/test/std/ranges/range.adaptors/range.stride.view/begin.pass.cpp

This file was added.

				//===----------------------------------------------------------------------===//
				//
				// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
				// See https://llvm.org/LICENSE.txt for license information.
				// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
				//
				//===----------------------------------------------------------------------===//

				// UNSUPPORTED: c++03, c++11, c++14, c++17, c++20

				// ranges

				// std::views::stride_view

				constexpr bool test() { return true; }

				int main(int, char**) {
				test();
				static_assert(test());

				return 0;
				}

libcxx/test/std/ranges/range.adaptors/range.stride.view/ctad.compile.pass.cpp

This file was added.

				//===----------------------------------------------------------------------===//
				//
				// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
				// See https://llvm.org/LICENSE.txt for license information.
				// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
				//
				//===----------------------------------------------------------------------===//

				// UNSUPPORTED: c++03, c++11, c++14, c++17, c++20

				// ranges

				// std::views::stride_view

				constexpr bool test() { return true; }

				int main(int, char**) {
				test();
				static_assert(test());

				return 0;
				}

libcxx/test/std/ranges/range.adaptors/range.stride.view/enable_borrowed_range.compile.pass.cpp

This file was added.

				//===----------------------------------------------------------------------===//
				//
				// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
				// See https://llvm.org/LICENSE.txt for license information.
				// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
				//
				//===----------------------------------------------------------------------===//

				// UNSUPPORTED: c++03, c++11, c++14, c++17, c++20

				// ranges

				// std::views::stride_view

				#include "test.h"
				#include <ranges>

				constexpr bool test() {
				using std::ranges::enable_borrowed_range;
				// Make sure that a stride_view over neither a borrowable nor an unborrowable view
				// is itself borrowable.
				static_assert(!enable_borrowed_range<std::ranges::stride_view<Range<int>>>);
				static_assert(!enable_borrowed_range<std::ranges::stride_view<BorrowedRange<int>>>);
				return true;
				}

				int main(int, char**) {
				test();
				static_assert(test());

				return 0;
				}

libcxx/test/std/ranges/range.adaptors/range.stride.view/end.pass.cpp

This file was added.

				//===----------------------------------------------------------------------===//
				//
				// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
				// See https://llvm.org/LICENSE.txt for license information.
				// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
				//
				//===----------------------------------------------------------------------===//

				// UNSUPPORTED: c++03, c++11, c++14, c++17, c++20

				// ranges

				// std::views::stride_view

				constexpr bool test() { return true; }

				int main(int, char**) {
				test();
				static_assert(test());

				return 0;
				}

libcxx/test/std/ranges/range.adaptors/range.stride.view/iterator/ctor.default.pass.cpp

This file was added.

				//===----------------------------------------------------------------------===//
				//
				// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
				// See https://llvm.org/LICENSE.txt for license information.
				// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
				//
				//===----------------------------------------------------------------------===//

				// UNSUPPORTED: c++03, c++11, c++14, c++17, c++20

				// ranges

				// std::views::stride_view

				#include "../test.h"
				#include <cassert>
				#include <ranges>

				bool non_simple_view_iter_ctor_test() {
				using StrideView = std::ranges::stride_view<NotSimpleView>;
				using StrideViewIterNonConst = std::ranges::iterator_t<StrideView>;
				using StrideViewIterConst = std::ranges::iterator_t<const StrideView>;

				StrideView sv{NotSimpleView{}, 1};
				StrideViewIterNonConst iter = {sv, sv.base().begin(), 0};
				StrideViewIterConst iterb = {iter};
				assert(iterb.__end_.moved_from_a == true);
				return true;
				}

				constexpr bool simpleview_iter_ctor_test() {
				using StrideView = std::ranges::stride_view<ForwardTracedMoveView>;
				using StrideViewIter = std::ranges::iterator_t<StrideView>;

				StrideView sv{ForwardTracedMoveView{}, 1};
				StrideViewIter iter = {sv, sv.base().begin(), 0};
				// Guarantee that when the iterator is given to the constructor that
				// it is moved there.
				assert(iter.base().moved);

				return true;
				}

				int main(int, char**) {
				simpleview_iter_ctor_test();
				non_simple_view_iter_ctor_test();
				static_assert(simpleview_iter_ctor_test());
				return 0;
				}

libcxx/test/std/ranges/range.adaptors/range.stride.view/iterator/equal.pass.cpp

This file was added.

				//===----------------------------------------------------------------------===//
				//
				// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
				// See https://llvm.org/LICENSE.txt for license information.
				// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
				//
				//===----------------------------------------------------------------------===//

				// UNSUPPORTED: c++03, c++11, c++14, c++17, c++20

				// ranges

				// std::views::stride_view

				#include <cassert>
				#include <ranges>

				#include "test_iterators.h"

				template <class Iter>
				constexpr void testOne() {
				using Range = std::ranges::subrange<Iter>;
				using StrideView = std::ranges::stride_view<Range>;
				static_assert(std::ranges::common_range<StrideView>);

				{
				// simple test
				{
				int buffer[] = {0, 1, 2, -1, 4, 5, 6};
				Range input(Iter{buffer}, Iter{buffer + 7});
				StrideView sv(input, 1);
				StrideView sv_too(input, 2);
				auto b = sv.begin(), e = sv.end();
				auto b_too = sv_too.begin();

				assert(b == b);
				assert(!(b != b));

				assert(e == e);
				assert(!(e != e));

				assert(!(b == e));
				assert(b != e);

				std::advance(b, 8);
				std::advance(b_too, 4);

				assert(b == b_too);
				assert(!(b != b_too));

				assert(b == b);
				assert(!(b != b));

				assert(e == e);
				assert(!(e != e));

				assert(b == e);
				assert(!(b != e));
				}

				// Default-constructed iterators compare equal.
				{
				int buffer[] = {0, 1, 2, -1, 4, 5, 6};
				Range input(Iter{buffer}, Iter{buffer + 7});
				std::ranges::stride_view sv(input, 1);
				using StrideViewIter = decltype(sv.begin());
				StrideViewIter i1, i2;
				assert(i1 == i2);
				assert(!(i1 != i2));
				}
				}
				}

				constexpr bool test() {
				testOne<forward_iterator<int*>>();
				//testOne<bidirectional_iterator<int*>>();
				//testOne<random_access_iterator<int*>>();
				//testOne<contiguous_iterator<int*>>();
				testOne<int*>();

				return true;
				}

				int main(int, char**) {
				test();
				static_assert(test());

				return 0;
				}

libcxx/test/std/ranges/range.adaptors/range.stride.view/sentinel/ctor.default.pass.cpp

This file was added.

				//===----------------------------------------------------------------------===//
				//
				// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
				// See https://llvm.org/LICENSE.txt for license information.
				// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
				//
				//===----------------------------------------------------------------------===//

				// UNSUPPORTED: c++03, c++11, c++14, c++17, c++20

				// ranges

				// std::views::stride_view

				constexpr bool test() { return true; }

				int main(int, char**) {
				test();
				static_assert(test());

				return 0;
				}

libcxx/test/std/ranges/range.adaptors/range.stride.view/sentinel/equal.pass.cpp

This file was added.

				//===----------------------------------------------------------------------===//
				//
				// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
				// See https://llvm.org/LICENSE.txt for license information.
				// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
				//
				//===----------------------------------------------------------------------===//

				// UNSUPPORTED: c++03, c++11, c++14, c++17, c++20

				// ranges

				// std::views::stride_view

				constexpr bool test() { return true; }

				int main(int, char**) {
				test();
				static_assert(test());

				return 0;
				}

libcxx/test/std/ranges/range.adaptors/range.stride.view/size.pass.cpp

This file was added.

				//===----------------------------------------------------------------------===//
				//
				// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
				// See https://llvm.org/LICENSE.txt for license information.
				// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
				//
				//===----------------------------------------------------------------------===//

				// UNSUPPORTED: c++03, c++11, c++14, c++17, c++20

				// ranges

				// std::ranges::stride_view

				#include <cassert>
				#include <ranges>

				bool runtime_test() {
				auto iot = std::views::iota(1, 22);
				auto str = std::views::stride(iot, 3);
				auto result = str.size();
				assert(result == 7);
				return true;
				}

				constexpr bool test() {
				{
				constexpr auto iot = std::views::iota(1, 12);
				constexpr auto str = std::views::stride(iot, 3);
				assert(4 == str.size());
				static_assert(4 == str.size(), "Striding by 3 through a 12 member list has size 4.");
				}
				{
				constexpr auto iot = std::views::iota(1, 22);
				constexpr auto str = std::views::stride(iot, 3);
				assert(7 == str.size());
				static_assert(7 == str.size(), "Striding by 3 through a 12 member list has size 4.");
				}
				return true;
				}

				int main(int, char**) {
				runtime_test();
				static_assert(test());
				return 0;
				}

libcxx/test/std/ranges/range.adaptors/range.stride.view/test.h

This file was added.

				//===----------------------------------------------------------------------===//
				//
				// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
				// See https://llvm.org/LICENSE.txt for license information.
				// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
				//
				//===----------------------------------------------------------------------===//

				#ifndef TEST_STD_RANGES_RANGE_ADAPTORS_RANGE_STRIDE_TYPES_H
				#define TEST_STD_RANGES_RANGE_ADAPTORS_RANGE_STRIDE_TYPES_H

				#include "test_iterators.h"
				#include <iterator>
				#include <ranges>

				template <typename T = int>
				struct Range : std::ranges::view_base {
				constexpr explicit Range(T* b, T* e) : begin_(b), end_(e) {}
				constexpr Range(Range const& other) : begin_(other.begin_), end_(other.end_), wasCopyInitialized(true) {}
				constexpr Range(Range&& other) : begin_(other.begin_), end_(other.end_), wasMoveInitialized(true) {}
				Range& operator=(Range const&) = default;
				Range& operator=(Range&&) = default;
				constexpr T* begin() const { return begin_; }
				constexpr T* end() const { return end_; }

				T* begin_;
				T* end_;
				bool wasCopyInitialized = false;
				bool wasMoveInitialized = false;
				};

				template <typename T>
				Range(T, T) -> Range<T>;

				template <typename T>
				struct BorrowedRange : public Range<T> {};

				template <typename T>
				inline constexpr bool std::ranges::enable_borrowed_range<BorrowedRange<T>> = true;

				struct NoCopyRange : std::ranges::view_base {
				explicit NoCopyRange(int, int);
				NoCopyRange(NoCopyRange const&) = delete;
				NoCopyRange(NoCopyRange&&) = default;
				NoCopyRange& operator=(NoCopyRange const&) = default;
				NoCopyRange& operator=(NoCopyRange&&) = default;
				int* begin() const;
				int* end() const;
				};

				template <class Derived>
				struct ForwardIterBase {
				using iterator_concept = std::forward_iterator_tag;
				using value_type = int;
				using difference_type = std::intptr_t;

				constexpr int operator*() const { return 5; }

				constexpr Derived& operator++() { return static_cast<Derived&>(*this); }
				constexpr Derived operator++(int) { return {}; }

				friend constexpr bool operator==(const ForwardIterBase&, const ForwardIterBase&) { return true; }
				};

				template <class Derived>
				struct InputIterBase {
				using iterator_concept = std::input_iterator_tag;
				using value_type = int;
				using difference_type = std::intptr_t;

				constexpr int operator*() const { return 5; }

				constexpr Derived& operator++() { return static_cast<Derived&>(*this); }
				constexpr Derived operator++(int) { return {}; }

				friend constexpr bool operator==(const InputIterBase&, const InputIterBase&) { return true; }
				};

				struct NotSimpleViewIterB : ForwardIterBase<NotSimpleViewIterB> {
				bool moved = false;

				constexpr NotSimpleViewIterB() = default;
				constexpr NotSimpleViewIterB(const NotSimpleViewIterB&) = default;
				constexpr NotSimpleViewIterB(NotSimpleViewIterB&&) : moved{true} {}
				constexpr NotSimpleViewIterB& operator=(NotSimpleViewIterB&&) = default;
				constexpr NotSimpleViewIterB& operator=(const NotSimpleViewIterB&) = default;
				};

				struct NotSimpleViewIterA : ForwardIterBase<NotSimpleViewIterA> {
				bool moved = false;
				bool moved_from_a = false;
				bool copied_from_a = false;

				constexpr NotSimpleViewIterA() = default;
				constexpr NotSimpleViewIterA(const NotSimpleViewIterA&) = default;
				constexpr NotSimpleViewIterA(const NotSimpleViewIterB&) : copied_from_a{true} {}
				constexpr NotSimpleViewIterA(NotSimpleViewIterA&&) : moved{true} {}
				constexpr NotSimpleViewIterA(NotSimpleViewIterB&&) : moved_from_a{true} {}
				constexpr NotSimpleViewIterA& operator=(NotSimpleViewIterA&&) = default;
				constexpr NotSimpleViewIterA& operator=(const NotSimpleViewIterA&) = default;
				};

				struct NotSimpleView : std::ranges::view_base {
				constexpr NotSimpleViewIterA begin() const { return {}; }
				constexpr NotSimpleViewIterB begin() { return {}; }
				constexpr NotSimpleViewIterA end() const { return {}; }
				constexpr NotSimpleViewIterB end() { return {}; }

				int* begin_;
				int* end_;
				bool wasCopyInitialized = false;
				bool wasMoveInitialized = false;
				};

				struct ForwardTracedMoveIter : ForwardIterBase<ForwardTracedMoveIter> {
				bool moved = false;

				constexpr ForwardTracedMoveIter() = default;
				constexpr ForwardTracedMoveIter(const ForwardTracedMoveIter&) = default;
				constexpr ForwardTracedMoveIter(ForwardTracedMoveIter&&) : moved{true} {}
				constexpr ForwardTracedMoveIter& operator=(ForwardTracedMoveIter&&) = default;
				constexpr ForwardTracedMoveIter& operator=(const ForwardTracedMoveIter&) = default;
				};

				struct ForwardTracedMoveView : std::ranges::view_base {
				constexpr ForwardTracedMoveIter begin() const { return {}; }
				constexpr ForwardTracedMoveIter end() const { return {}; }
				};

				struct BidirRange : std::ranges::view_base {
				int* begin_;
				int* end_;

				constexpr BidirRange(int* b, int* e) : begin_(b), end_(e) {}

				constexpr bidirectional_iterator<int> begin() { return bidirectional_iterator<int>{begin_}; }
				constexpr bidirectional_iterator<const int> begin() const { return bidirectional_iterator<const int>{begin_}; }
				constexpr bidirectional_iterator<int> end() { return bidirectional_iterator<int>{end_}; }
				constexpr bidirectional_iterator<const int> end() const { return bidirectional_iterator<const int>{end_}; }
				};
				static_assert(std::ranges::bidirectional_range<BidirRange>);
				static_assert(std::ranges::common_range<BidirRange>);
				static_assert(std::ranges::view<BidirRange>);
				static_assert(std::copyable<BidirRange>);

				enum CopyCategory { MoveOnly, Copyable };
				template <CopyCategory CC>
				struct BidirSentRange : std::ranges::view_base {
				using sent_t = sentinel_wrapper<bidirectional_iterator<int*>>;
				using sent_const_t = sentinel_wrapper<bidirectional_iterator<const int*>>;

				int* begin_;
				int* end_;

				constexpr BidirSentRange(int* b, int* e) : begin_(b), end_(e) {}
				constexpr BidirSentRange(const BidirSentRange&)
				requires(CC == Copyable)
				= default;
				constexpr BidirSentRange(BidirSentRange&&)
				requires(CC == MoveOnly)
				= default;
				constexpr BidirSentRange& operator=(const BidirSentRange&)
				requires(CC == Copyable)
				= default;
				constexpr BidirSentRange& operator=(BidirSentRange&&)
				requires(CC == MoveOnly)
				= default;

				constexpr bidirectional_iterator<int> begin() { return bidirectional_iterator<int>{begin_}; }
				constexpr bidirectional_iterator<const int> begin() const { return bidirectional_iterator<const int>{begin_}; }
				constexpr sent_t end() { return sent_t{bidirectional_iterator<int*>{end_}}; }
				constexpr sent_const_t end() const { return sent_const_t{bidirectional_iterator<const int*>{end_}}; }
				};
				static_assert(std::ranges::bidirectional_range<BidirSentRange<MoveOnly>>);
				static_assert(!std::ranges::common_range<BidirSentRange<MoveOnly>>);
				static_assert(std::ranges::view<BidirSentRange<MoveOnly>>);
				static_assert(!std::copyable<BidirSentRange<MoveOnly>>);
				static_assert(std::ranges::bidirectional_range<BidirSentRange<Copyable>>);
				static_assert(!std::ranges::common_range<BidirSentRange<Copyable>>);
				static_assert(std::ranges::view<BidirSentRange<Copyable>>);
				static_assert(std::copyable<BidirSentRange<Copyable>>);

				#endif // TEST_STD_RANGES_RANGE_ADAPTORS_RANGE_STRIDE_TYPES_H

libcxx/utils/generate_feature_test_macro_components.py

Show First 20 Lines • Show All 827 Lines • ▼ Show 20 Lines	for x in [
},		},
{		{
"name": "__cpp_lib_ranges_starts_ends_with",		"name": "__cpp_lib_ranges_starts_ends_with",
"values": {"c++23": 202106},		"values": {"c++23": 202106},
"headers": ["algorithm"],		"headers": ["algorithm"],
"unimplemented": True,		"unimplemented": True,
},		},
{		{
		"name": "__cpp_lib_ranges_stride",
		"values": {"c++23": 202207},
		"headers": ["ranges"],
		},
		{
"name": "__cpp_lib_ranges_to_container",		"name": "__cpp_lib_ranges_to_container",
"values": {"c++23": 202202},		"values": {"c++23": 202202},
"headers": [		"headers": [
"deque",		"deque",
"forward_list",		"forward_list",
"list",		"list",
"map",		"map",
"queue",		"queue",
▲ Show 20 Lines • Show All 826 Lines • Show Last 20 Lines

This is an archive of the discontinued LLVM Phabricator instance.

WIP: [libc++][ranges] Implement `ranges::stride_view`.AbandonedPublic

Details

Diff Detail

Event Timeline

Revision Contents

Diff 555503

libcxx/docs/FeatureTestMacroTable.rst

libcxx/include/CMakeLists.txt

libcxx/include/__ranges/stride_view.h

libcxx/include/module.modulemap.in

libcxx/include/ranges

libcxx/include/version

libcxx/modules/std/ranges.inc

libcxx/test/std/language.support/support.limits/support.limits.general/ranges.version.compile.pass.cpp

libcxx/test/std/language.support/support.limits/support.limits.general/version.version.compile.pass.cpp

libcxx/test/std/ranges/range.adaptors/range.stride.view/adaptor.pass.cpp

libcxx/test/std/ranges/range.adaptors/range.stride.view/base.pass.cpp

libcxx/test/std/ranges/range.adaptors/range.stride.view/begin.pass.cpp

libcxx/test/std/ranges/range.adaptors/range.stride.view/ctad.compile.pass.cpp

libcxx/test/std/ranges/range.adaptors/range.stride.view/enable_borrowed_range.compile.pass.cpp

libcxx/test/std/ranges/range.adaptors/range.stride.view/end.pass.cpp

libcxx/test/std/ranges/range.adaptors/range.stride.view/iterator/ctor.default.pass.cpp

libcxx/test/std/ranges/range.adaptors/range.stride.view/iterator/equal.pass.cpp

libcxx/test/std/ranges/range.adaptors/range.stride.view/sentinel/ctor.default.pass.cpp

libcxx/test/std/ranges/range.adaptors/range.stride.view/sentinel/equal.pass.cpp

libcxx/test/std/ranges/range.adaptors/range.stride.view/size.pass.cpp

libcxx/test/std/ranges/range.adaptors/range.stride.view/test.h

libcxx/utils/generate_feature_test_macro_components.py

WIP: [libc++][ranges] Implement `ranges::stride_view`.
AbandonedPublic