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