|
| 1 | +// Copyright (c) Microsoft Corporation. |
| 2 | +// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception |
| 3 | + |
| 4 | +#include <algorithm> |
| 5 | +#include <cassert> |
| 6 | +#include <iterator> |
| 7 | +#include <utility> |
| 8 | + |
| 9 | +#if _HAS_CXX20 |
| 10 | +#define CONSTEXPR20 constexpr |
| 11 | +#else // ^^^ _HAS_CXX20 / !_HAS_CXX20 vvv |
| 12 | +#define CONSTEXPR20 inline |
| 13 | +#endif // ^^^ !_HAS_CXX20 ^^^ |
| 14 | + |
| 15 | +using namespace std; |
| 16 | + |
| 17 | +struct Cat {}; |
| 18 | +struct Leopard : Cat { |
| 19 | + int spots_; |
| 20 | + |
| 21 | + Leopard() = default; |
| 22 | + Leopard(const Leopard&) = default; |
| 23 | + Leopard(Leopard&&) = default; |
| 24 | + Leopard& operator=(Leopard&) && = delete; |
| 25 | + using Cat::operator=; |
| 26 | +}; |
| 27 | + |
| 28 | +constexpr pair<int, int> expected_results[]{{5, 6}, {3, 4}, {1, 2}}; |
| 29 | + |
| 30 | +CONSTEXPR20 void test_reverse_copy() { |
| 31 | + { |
| 32 | + pair<int, int> src[] = {{1, 2}, {3, 4}, {5, 6}}; |
| 33 | + pair<int, int> dst[] = {{3, 1}, {4, 1}, {5, 9}}; |
| 34 | + pair<int&, int&> srcref[] = { |
| 35 | + {src[0].first, src[0].second}, {src[1].first, src[1].second}, {src[2].first, src[2].second}}; |
| 36 | + pair<int&, int&> dstref[] = { |
| 37 | + {dst[0].first, dst[0].second}, {dst[1].first, dst[1].second}, {dst[2].first, dst[2].second}}; |
| 38 | + |
| 39 | + reverse_copy(begin(srcref), end(srcref), dstref); |
| 40 | + assert(equal(begin(dst), end(dst), begin(expected_results), end(expected_results))); |
| 41 | + } |
| 42 | +#if _HAS_CXX20 |
| 43 | + { |
| 44 | + pair<int, int> src[] = {{1, 2}, {3, 4}, {5, 6}}; |
| 45 | + pair<int, int> dst[] = {{3, 1}, {4, 1}, {5, 9}}; |
| 46 | + pair<int&, int&> srcref[] = { |
| 47 | + {src[0].first, src[0].second}, {src[1].first, src[1].second}, {src[2].first, src[2].second}}; |
| 48 | + pair<int&, int&> dstref[] = { |
| 49 | + {dst[0].first, dst[0].second}, {dst[1].first, dst[1].second}, {dst[2].first, dst[2].second}}; |
| 50 | + |
| 51 | + ranges::reverse_copy(srcref, dstref); |
| 52 | + assert(ranges::equal(dst, expected_results)); |
| 53 | + } |
| 54 | +#endif // _HAS_CXX20 |
| 55 | +#if _HAS_CXX23 |
| 56 | + { |
| 57 | + pair<int, int> src[] = {{1, 2}, {3, 4}, {5, 6}}; |
| 58 | + pair<int, int> dst[] = {{3, 1}, {4, 1}, {5, 9}}; |
| 59 | + pair<int&, int&> srcref[] = {src[0], src[1], src[2]}; |
| 60 | + pair<int&, int&> dstref[] = {dst[0], dst[1], dst[2]}; |
| 61 | + |
| 62 | + reverse_copy(begin(srcref), end(srcref), dstref); |
| 63 | + assert(equal(begin(dst), end(dst), begin(expected_results), end(expected_results))); |
| 64 | + } |
| 65 | + { |
| 66 | + pair<int, int> src[] = {{1, 2}, {3, 4}, {5, 6}}; |
| 67 | + pair<int, int> dst[] = {{3, 1}, {4, 1}, {5, 9}}; |
| 68 | + pair<int&, int&> srcref[] = {src[0], src[1], src[2]}; |
| 69 | + pair<int&, int&> dstref[] = {dst[0], dst[1], dst[2]}; |
| 70 | + |
| 71 | + ranges::reverse_copy(srcref, dstref); |
| 72 | + assert(ranges::equal(dst, expected_results)); |
| 73 | + } |
| 74 | +#endif // _HAS_CXX23 |
| 75 | +} |
| 76 | + |
| 77 | +constexpr Leopard make_leopard(const int n) noexcept { |
| 78 | + Leopard result{}; |
| 79 | + result.spots_ = n; |
| 80 | + return result; |
| 81 | +} |
| 82 | + |
| 83 | +CONSTEXPR20 void test_copy_move_leopards() { |
| 84 | + constexpr Leopard expected_leopards[]{ |
| 85 | + make_leopard(3), make_leopard(1), make_leopard(4), make_leopard(1), make_leopard(5), make_leopard(9)}; |
| 86 | + constexpr Leopard zero_leopards[6]{}; |
| 87 | + auto equal_leopard = [](const Leopard& lhs, const Leopard& rhs) { return lhs.spots_ == rhs.spots_; }; |
| 88 | + { |
| 89 | + Leopard dst[]{ |
| 90 | + make_leopard(3), make_leopard(1), make_leopard(4), make_leopard(1), make_leopard(5), make_leopard(9)}; |
| 91 | + copy(begin(zero_leopards), end(zero_leopards), begin(dst)); |
| 92 | + assert(equal(begin(dst), end(dst), begin(expected_leopards), end(expected_leopards), equal_leopard)); |
| 93 | + } |
| 94 | + { |
| 95 | + Leopard dst[]{ |
| 96 | + make_leopard(3), make_leopard(1), make_leopard(4), make_leopard(1), make_leopard(5), make_leopard(9)}; |
| 97 | + copy_n(begin(zero_leopards), size(zero_leopards), begin(dst)); |
| 98 | + assert(equal(begin(dst), end(dst), begin(expected_leopards), end(expected_leopards), equal_leopard)); |
| 99 | + } |
| 100 | + { |
| 101 | + Leopard dst[]{ |
| 102 | + make_leopard(3), make_leopard(1), make_leopard(4), make_leopard(1), make_leopard(5), make_leopard(9)}; |
| 103 | + copy_backward(begin(zero_leopards), end(zero_leopards), end(dst)); |
| 104 | + assert(equal(begin(dst), end(dst), begin(expected_leopards), end(expected_leopards), equal_leopard)); |
| 105 | + } |
| 106 | + { |
| 107 | + Leopard dst[]{ |
| 108 | + make_leopard(3), make_leopard(1), make_leopard(4), make_leopard(1), make_leopard(5), make_leopard(9)}; |
| 109 | + move(begin(zero_leopards), end(zero_leopards), begin(dst)); |
| 110 | + assert(equal(begin(dst), end(dst), begin(expected_leopards), end(expected_leopards), equal_leopard)); |
| 111 | + } |
| 112 | + { |
| 113 | + Leopard dst[]{ |
| 114 | + make_leopard(3), make_leopard(1), make_leopard(4), make_leopard(1), make_leopard(5), make_leopard(9)}; |
| 115 | + move_backward(begin(zero_leopards), end(zero_leopards), end(dst)); |
| 116 | + assert(equal(begin(dst), end(dst), begin(expected_leopards), end(expected_leopards), equal_leopard)); |
| 117 | + } |
| 118 | +#if _HAS_CXX20 |
| 119 | + { |
| 120 | + Leopard dst[]{ |
| 121 | + make_leopard(3), make_leopard(1), make_leopard(4), make_leopard(1), make_leopard(5), make_leopard(9)}; |
| 122 | + ranges::copy(zero_leopards, dst); |
| 123 | + assert(ranges::equal(dst, expected_leopards, equal_leopard)); |
| 124 | + } |
| 125 | + { |
| 126 | + Leopard dst[]{ |
| 127 | + make_leopard(3), make_leopard(1), make_leopard(4), make_leopard(1), make_leopard(5), make_leopard(9)}; |
| 128 | + ranges::copy_n(ranges::begin(zero_leopards), ranges::distance(zero_leopards), dst); |
| 129 | + assert(ranges::equal(dst, expected_leopards, equal_leopard)); |
| 130 | + } |
| 131 | + { |
| 132 | + Leopard dst[]{ |
| 133 | + make_leopard(3), make_leopard(1), make_leopard(4), make_leopard(1), make_leopard(5), make_leopard(9)}; |
| 134 | + ranges::copy_backward(zero_leopards, ranges::end(dst)); |
| 135 | + assert(ranges::equal(dst, expected_leopards, equal_leopard)); |
| 136 | + } |
| 137 | + { |
| 138 | + Leopard dst[]{ |
| 139 | + make_leopard(3), make_leopard(1), make_leopard(4), make_leopard(1), make_leopard(5), make_leopard(9)}; |
| 140 | + ranges::move(zero_leopards, dst); |
| 141 | + assert(ranges::equal(dst, expected_leopards, equal_leopard)); |
| 142 | + } |
| 143 | + { |
| 144 | + Leopard dst[]{ |
| 145 | + make_leopard(3), make_leopard(1), make_leopard(4), make_leopard(1), make_leopard(5), make_leopard(9)}; |
| 146 | + ranges::move_backward(zero_leopards, ranges::end(dst)); |
| 147 | + assert(ranges::equal(dst, expected_leopards, equal_leopard)); |
| 148 | + } |
| 149 | +#endif // _HAS_CXX20 |
| 150 | +} |
| 151 | + |
| 152 | +// Pedantically, all of MSVC, Clang, and EDG are currently wrong on this, see LLVM-37038. |
| 153 | +// However, if compilers get corrected, the assignment operators of `DerivedLeopard` and `LeopardHouse` will be trivial |
| 154 | +// but no-op, and the library side can't correctly conclude that assignments for them shouldn't be vectorized. |
| 155 | +// As a result, we keep this as a regression test. |
| 156 | +CONSTEXPR20 void test_llvm_37038() { |
| 157 | + struct DerivedLeopard : Leopard {}; |
| 158 | + static_assert(is_trivially_move_assignable_v<DerivedLeopard>, ""); |
| 159 | + |
| 160 | + auto make_derived_leopard = [](int n) { |
| 161 | + DerivedLeopard ret{}; |
| 162 | + ret.spots_ = n; |
| 163 | + return ret; |
| 164 | + }; |
| 165 | + |
| 166 | + auto equal_derived = [](const DerivedLeopard& lhs, const DerivedLeopard& rhs) { return lhs.spots_ == rhs.spots_; }; |
| 167 | + |
| 168 | + { |
| 169 | + DerivedLeopard src[]{ |
| 170 | + make_derived_leopard(1), make_derived_leopard(7), make_derived_leopard(2), make_derived_leopard(9)}; |
| 171 | + DerivedLeopard dst[4]{}; |
| 172 | + move(begin(src), end(src), dst); |
| 173 | + assert(equal(begin(dst), end(dst), begin(src), end(src), equal_derived)); |
| 174 | + } |
| 175 | + { |
| 176 | + DerivedLeopard src[]{ |
| 177 | + make_derived_leopard(1), make_derived_leopard(7), make_derived_leopard(2), make_derived_leopard(9)}; |
| 178 | + DerivedLeopard dst[4]{}; |
| 179 | + move_backward(begin(src), end(src), end(dst)); |
| 180 | + assert(equal(begin(dst), end(dst), begin(src), end(src), equal_derived)); |
| 181 | + } |
| 182 | +#if _HAS_CXX20 |
| 183 | + { |
| 184 | + DerivedLeopard src[]{ |
| 185 | + make_derived_leopard(1), make_derived_leopard(7), make_derived_leopard(2), make_derived_leopard(9)}; |
| 186 | + DerivedLeopard dst[4]{}; |
| 187 | + ranges::move(src, dst); |
| 188 | + assert(ranges::equal(src, dst, equal_derived)); |
| 189 | + } |
| 190 | + { |
| 191 | + DerivedLeopard src[]{ |
| 192 | + make_derived_leopard(1), make_derived_leopard(7), make_derived_leopard(2), make_derived_leopard(9)}; |
| 193 | + DerivedLeopard dst[4]{}; |
| 194 | + ranges::move_backward(src, ranges::end(dst)); |
| 195 | + assert(ranges::equal(src, dst, equal_derived)); |
| 196 | + } |
| 197 | +#endif // _HAS_CXX20 |
| 198 | + |
| 199 | + struct LeopardHouse { |
| 200 | + Leopard bigcat_; |
| 201 | + }; |
| 202 | + static_assert(is_trivially_move_assignable_v<LeopardHouse>, ""); |
| 203 | + |
| 204 | + auto make_leopard_house = [](int n) { |
| 205 | + LeopardHouse ret{}; |
| 206 | + ret.bigcat_.spots_ = n; |
| 207 | + return ret; |
| 208 | + }; |
| 209 | + |
| 210 | + auto equal_house = [](const LeopardHouse& lhs, const LeopardHouse& rhs) { |
| 211 | + return lhs.bigcat_.spots_ == rhs.bigcat_.spots_; |
| 212 | + }; |
| 213 | + |
| 214 | + { |
| 215 | + LeopardHouse src[]{make_leopard_house(1), make_leopard_house(7), make_leopard_house(2), make_leopard_house(9)}; |
| 216 | + LeopardHouse dst[4]{}; |
| 217 | + move(begin(src), end(src), dst); |
| 218 | + assert(equal(begin(dst), end(dst), begin(src), end(src), equal_house)); |
| 219 | + } |
| 220 | + { |
| 221 | + LeopardHouse src[]{make_leopard_house(1), make_leopard_house(7), make_leopard_house(2), make_leopard_house(9)}; |
| 222 | + LeopardHouse dst[4]{}; |
| 223 | + move_backward(begin(src), end(src), end(dst)); |
| 224 | + assert(equal(begin(dst), end(dst), begin(src), end(src), equal_house)); |
| 225 | + } |
| 226 | +#if _HAS_CXX20 |
| 227 | + { |
| 228 | + LeopardHouse src[]{make_leopard_house(1), make_leopard_house(7), make_leopard_house(2), make_leopard_house(9)}; |
| 229 | + LeopardHouse dst[4]{}; |
| 230 | + ranges::move(src, dst); |
| 231 | + assert(ranges::equal(src, dst, equal_house)); |
| 232 | + } |
| 233 | + { |
| 234 | + LeopardHouse src[]{make_leopard_house(1), make_leopard_house(7), make_leopard_house(2), make_leopard_house(9)}; |
| 235 | + LeopardHouse dst[4]{}; |
| 236 | + ranges::move_backward(src, ranges::end(dst)); |
| 237 | + assert(ranges::equal(src, dst, equal_house)); |
| 238 | + } |
| 239 | +#endif // _HAS_CXX20 |
| 240 | +} |
| 241 | + |
| 242 | +CONSTEXPR20 bool test() { |
| 243 | + test_reverse_copy(); |
| 244 | + test_copy_move_leopards(); |
| 245 | + test_llvm_37038(); |
| 246 | + |
| 247 | + return true; |
| 248 | +} |
| 249 | + |
| 250 | +#if _HAS_CXX20 |
| 251 | +static_assert(test()); |
| 252 | +#endif // _HAS_CXX20 |
| 253 | + |
| 254 | +int main() { |
| 255 | + test(); |
| 256 | +} |
0 commit comments