1*df324bbaSzoecarver //===----------------------------------------------------------------------===//
2*df324bbaSzoecarver //
3*df324bbaSzoecarver // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4*df324bbaSzoecarver // See https://llvm.org/LICENSE.txt for license information.
5*df324bbaSzoecarver // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6*df324bbaSzoecarver //
7*df324bbaSzoecarver //===----------------------------------------------------------------------===//
8*df324bbaSzoecarver 
9*df324bbaSzoecarver // UNSUPPORTED: c++03, c++11, c++14, c++17
10*df324bbaSzoecarver // UNSUPPORTED: libcpp-no-concepts
11*df324bbaSzoecarver // UNSUPPORTED: libcpp-has-no-incomplete-ranges
12*df324bbaSzoecarver 
13*df324bbaSzoecarver // constexpr auto end();
14*df324bbaSzoecarver // constexpr auto end() const;
15*df324bbaSzoecarver 
16*df324bbaSzoecarver #include <cassert>
17*df324bbaSzoecarver #include <ranges>
18*df324bbaSzoecarver #include <type_traits>
19*df324bbaSzoecarver 
20*df324bbaSzoecarver #include "test_macros.h"
21*df324bbaSzoecarver #include "types.h"
22*df324bbaSzoecarver 
23*df324bbaSzoecarver 
24*df324bbaSzoecarver constexpr bool test() {
25*df324bbaSzoecarver   int buffer[4][4] = {{1111, 2222, 3333, 4444}, {555, 666, 777, 888}, {99, 1010, 1111, 1212}, {13, 14, 15, 16}};
26*df324bbaSzoecarver 
27*df324bbaSzoecarver   // Non const common, forward range.
28*df324bbaSzoecarver   {
29*df324bbaSzoecarver     std::ranges::join_view jv(buffer);
30*df324bbaSzoecarver     assert(jv.end() == std::ranges::next(jv.begin(), 16));
31*df324bbaSzoecarver 
32*df324bbaSzoecarver     static_assert(std::same_as<decltype(jv.end()), decltype(jv.begin())>);
33*df324bbaSzoecarver   }
34*df324bbaSzoecarver 
35*df324bbaSzoecarver   // Non const not common, input range.
36*df324bbaSzoecarver   {
37*df324bbaSzoecarver     ChildView children[4] = {ChildView(buffer[0]), ChildView(buffer[1]), ChildView(buffer[2]), ChildView(buffer[3])};
38*df324bbaSzoecarver     auto jv = std::ranges::join_view(ParentView(children));
39*df324bbaSzoecarver     assert(jv.end() == std::ranges::next(jv.begin(), 16));
40*df324bbaSzoecarver 
41*df324bbaSzoecarver     static_assert(!std::same_as<decltype(jv.end()), decltype(jv.begin())>);
42*df324bbaSzoecarver   }
43*df324bbaSzoecarver 
44*df324bbaSzoecarver   // Const common, forward range.
45*df324bbaSzoecarver   {
46*df324bbaSzoecarver     const std::ranges::join_view jv(buffer);
47*df324bbaSzoecarver     assert(jv.end() == std::ranges::next(jv.begin(), 16));
48*df324bbaSzoecarver 
49*df324bbaSzoecarver     static_assert(std::same_as<decltype(jv.end()), decltype(jv.begin())>);
50*df324bbaSzoecarver   }
51*df324bbaSzoecarver 
52*df324bbaSzoecarver   // Const not common, input range.
53*df324bbaSzoecarver   {
54*df324bbaSzoecarver     static_assert(std::is_reference_v<std::ranges::range_reference_t<const CopyableParent>>);
55*df324bbaSzoecarver 
56*df324bbaSzoecarver     CopyableChild children[4] = {CopyableChild(buffer[0]), CopyableChild(buffer[1]), CopyableChild(buffer[2]), CopyableChild(buffer[3])};
57*df324bbaSzoecarver     const auto jv = std::ranges::join_view(ParentView(children));
58*df324bbaSzoecarver     assert(jv.end() == std::ranges::next(jv.begin(), 16));
59*df324bbaSzoecarver 
60*df324bbaSzoecarver     static_assert(!std::same_as<decltype(jv.end()), decltype(jv.begin())>);
61*df324bbaSzoecarver   }
62*df324bbaSzoecarver 
63*df324bbaSzoecarver   // Has some empty children.
64*df324bbaSzoecarver   {
65*df324bbaSzoecarver     CopyableChild children[4] = {CopyableChild(buffer[0], 4), CopyableChild(buffer[1], 0), CopyableChild(buffer[2], 1), CopyableChild(buffer[3], 0)};
66*df324bbaSzoecarver     auto jv = std::ranges::join_view(ParentView(children));
67*df324bbaSzoecarver     assert(jv.end() == std::ranges::next(jv.begin(), 5));
68*df324bbaSzoecarver   }
69*df324bbaSzoecarver   // Parent is empty.
70*df324bbaSzoecarver   {
71*df324bbaSzoecarver     CopyableChild children[4] = {CopyableChild(buffer[0]), CopyableChild(buffer[1]), CopyableChild(buffer[2]), CopyableChild(buffer[3])};
72*df324bbaSzoecarver     std::ranges::join_view jv(ParentView(children, 0));
73*df324bbaSzoecarver     assert(jv.end() == jv.begin());
74*df324bbaSzoecarver   }
75*df324bbaSzoecarver   // Parent size is one.
76*df324bbaSzoecarver   {
77*df324bbaSzoecarver     CopyableChild children[1] = {CopyableChild(buffer[0])};
78*df324bbaSzoecarver     std::ranges::join_view jv(ParentView(children, 1));
79*df324bbaSzoecarver     assert(jv.end() == std::ranges::next(jv.begin(), 4));
80*df324bbaSzoecarver   }
81*df324bbaSzoecarver   // Parent and child size is one.
82*df324bbaSzoecarver   {
83*df324bbaSzoecarver     CopyableChild children[1] = {CopyableChild(buffer[0], 1)};
84*df324bbaSzoecarver     std::ranges::join_view jv(ParentView(children, 1));
85*df324bbaSzoecarver     assert(jv.end() == std::ranges::next(jv.begin()));
86*df324bbaSzoecarver   }
87*df324bbaSzoecarver   // Parent size is one child is empty
88*df324bbaSzoecarver   {
89*df324bbaSzoecarver     CopyableChild children[1] = {CopyableChild(buffer[0], 0)};
90*df324bbaSzoecarver     std::ranges::join_view jv(ParentView(children, 1));
91*df324bbaSzoecarver     assert(jv.end() == jv.begin());
92*df324bbaSzoecarver   }
93*df324bbaSzoecarver   // Has all empty children.
94*df324bbaSzoecarver   {
95*df324bbaSzoecarver     CopyableChild children[4] = {CopyableChild(buffer[0], 0), CopyableChild(buffer[1], 0), CopyableChild(buffer[2], 0), CopyableChild(buffer[3], 0)};
96*df324bbaSzoecarver     auto jv = std::ranges::join_view(ParentView(children));
97*df324bbaSzoecarver     assert(jv.end() == jv.begin());
98*df324bbaSzoecarver   }
99*df324bbaSzoecarver   // First child is empty, others are not.
100*df324bbaSzoecarver   {
101*df324bbaSzoecarver     CopyableChild children[4] = {CopyableChild(buffer[0], 4), CopyableChild(buffer[1], 0), CopyableChild(buffer[2], 0), CopyableChild(buffer[3], 0)};
102*df324bbaSzoecarver     auto jv = std::ranges::join_view(ParentView(children));
103*df324bbaSzoecarver     assert(jv.end() == std::ranges::next(jv.begin(), 4));
104*df324bbaSzoecarver   }
105*df324bbaSzoecarver   // Last child is empty, others are not.
106*df324bbaSzoecarver   {
107*df324bbaSzoecarver     CopyableChild children[4] = {CopyableChild(buffer[0], 4), CopyableChild(buffer[1], 4), CopyableChild(buffer[2], 4), CopyableChild(buffer[3], 0)};
108*df324bbaSzoecarver     auto jv = std::ranges::join_view(ParentView(children));
109*df324bbaSzoecarver     assert(jv.end() == std::ranges::next(jv.begin(), 12));
110*df324bbaSzoecarver   }
111*df324bbaSzoecarver 
112*df324bbaSzoecarver   return true;
113*df324bbaSzoecarver }
114*df324bbaSzoecarver 
115*df324bbaSzoecarver int main(int, char**) {
116*df324bbaSzoecarver   test();
117*df324bbaSzoecarver   static_assert(test());
118*df324bbaSzoecarver 
119*df324bbaSzoecarver   return 0;
120*df324bbaSzoecarver }
121