| 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, c++20 |
| 10 | |
| 11 | // <mdspan> |
| 12 | |
| 13 | // Let REQUIRED-SPAN-SIZE(e, strides) be: |
| 14 | // - 1, if e.rank() == 0 is true, |
| 15 | // - otherwise 0, if the size of the multidimensional index space e is 0, |
| 16 | // - otherwise 1 plus the sum of products of (e.extent(r) - 1) and strides[r] for all r in the range [0, e.rank()). |
| 17 | |
| 18 | // constexpr index_type required_span_size() const noexcept; |
| 19 | // |
| 20 | // Returns: REQUIRED-SPAN-SIZE(extents(), strides_). |
| 21 | |
| 22 | #include <array> |
| 23 | #include <cassert> |
| 24 | #include <cstddef> |
| 25 | #include <cstdint> |
| 26 | #include <mdspan> |
| 27 | |
| 28 | #include "test_macros.h" |
| 29 | |
| 30 | template <class E> |
| 31 | constexpr void test_required_span_size(E e, std::array<int, E::rank()> strides, typename E::index_type expected_size) { |
| 32 | using M = std::layout_stride::mapping<E>; |
| 33 | const M m(e, strides); |
| 34 | |
| 35 | ASSERT_NOEXCEPT(m.required_span_size()); |
| 36 | assert(m.required_span_size() == expected_size); |
| 37 | } |
| 38 | |
| 39 | constexpr bool test() { |
| 40 | constexpr size_t D = std::dynamic_extent; |
| 41 | test_required_span_size(std::extents<int>(), std::array<int, 0>{}, 1); |
| 42 | test_required_span_size(std::extents<unsigned, D>(0), std::array<int, 1>{5}, 0); |
| 43 | test_required_span_size(std::extents<unsigned, D>(1), std::array<int, 1>{5}, 1); |
| 44 | test_required_span_size(std::extents<unsigned, D>(7), std::array<int, 1>{5}, 31); |
| 45 | test_required_span_size(std::extents<unsigned, 7>(), std::array<int, 1>{5}, 31); |
| 46 | test_required_span_size(std::extents<unsigned, 7, 8>(), std::array<int, 2>{20, 2}, 135); |
| 47 | test_required_span_size( |
| 48 | std::extents<int64_t, D, 8, D, D>(7, 9, 10), std::array<int, 4>{1, 7, 7 * 8, 7 * 8 * 9}, 5040); |
| 49 | test_required_span_size(std::extents<int64_t, 1, 8, D, D>(9, 10), std::array<int, 4>{1, 7, 7 * 8, 7 * 8 * 9}, 5034); |
| 50 | test_required_span_size(std::extents<int64_t, 1, 0, D, D>(9, 10), std::array<int, 4>{1, 7, 7 * 8, 7 * 8 * 9}, 0); |
| 51 | return true; |
| 52 | } |
| 53 | |
| 54 | int main(int, char**) { |
| 55 | test(); |
| 56 | static_assert(test()); |
| 57 | return 0; |
| 58 | } |
| 59 | |