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