17d3986eaSMarshall Clow //===----------------------------------------------------------------------===//
27d3986eaSMarshall Clow //
37d3986eaSMarshall Clow // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
47d3986eaSMarshall Clow // See https://llvm.org/LICENSE.txt for license information.
57d3986eaSMarshall Clow // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
67d3986eaSMarshall Clow //
77d3986eaSMarshall Clow //===----------------------------------------------------------------------===//
87d3986eaSMarshall Clow 
931cbe0f2SLouis Dionne // UNSUPPORTED: c++03, c++11, c++14, c++17
107d3986eaSMarshall Clow 
117d3986eaSMarshall Clow // <iterator>
127d3986eaSMarshall Clow // template <class C> constexpr auto ssize(const C& c)
137d3986eaSMarshall Clow //     -> common_type_t<ptrdiff_t, make_signed_t<decltype(c.size())>>;                    // C++20
147d3986eaSMarshall Clow // template <class T, ptrdiff_t> constexpr ptrdiff_t ssize(const T (&array)[N]) noexcept; // C++20
157d3986eaSMarshall Clow 
167d3986eaSMarshall Clow #include <iterator>
177d3986eaSMarshall Clow #include <cassert>
187d3986eaSMarshall Clow #include <vector>
197d3986eaSMarshall Clow #include <array>
207d3986eaSMarshall Clow #include <list>
217d3986eaSMarshall Clow #include <initializer_list>
227d3986eaSMarshall Clow #include <string_view>
23*89cacb9eSJonathan Wakely #include <limits>
247d3986eaSMarshall Clow 
257d3986eaSMarshall Clow #include "test_macros.h"
267d3986eaSMarshall Clow 
27c479e0c9SLouis Dionne // Ignore warning about std::numeric_limits comparisons being tautological.
2814324fa4SNikolas Klauser TEST_GCC_DIAGNOSTIC_IGNORED("-Wtype-limits")
297d3986eaSMarshall Clow 
307d3986eaSMarshall Clow struct short_container {
sizeshort_container317d3986eaSMarshall Clow     uint16_t size() const { return 60000; } // not noexcept
327d3986eaSMarshall Clow };
337d3986eaSMarshall Clow 
347d3986eaSMarshall Clow template<typename C>
test_container(C & c)357d3986eaSMarshall Clow void test_container(C& c)
367d3986eaSMarshall Clow {
377d3986eaSMarshall Clow //  Can't say noexcept here because the container might not be
387d3986eaSMarshall Clow     static_assert( std::is_signed_v<decltype(std::ssize(c))>, "");
397d3986eaSMarshall Clow     assert ( std::ssize(c)   == static_cast<decltype(std::ssize(c))>(c.size()));
407d3986eaSMarshall Clow }
417d3986eaSMarshall Clow 
427d3986eaSMarshall Clow template<typename C>
test_const_container(const C & c)437d3986eaSMarshall Clow void test_const_container(const C& c)
447d3986eaSMarshall Clow {
457d3986eaSMarshall Clow //  Can't say noexcept here because the container might not be
467d3986eaSMarshall Clow     static_assert( std::is_signed_v<decltype(std::ssize(c))>, "");
477d3986eaSMarshall Clow     assert ( std::ssize(c)   == static_cast<decltype(std::ssize(c))>(c.size()));
487d3986eaSMarshall Clow }
497d3986eaSMarshall Clow 
507d3986eaSMarshall Clow template<typename T>
test_const_container(const std::initializer_list<T> & c)517d3986eaSMarshall Clow void test_const_container(const std::initializer_list<T>& c)
527d3986eaSMarshall Clow {
537d3986eaSMarshall Clow     LIBCPP_ASSERT_NOEXCEPT(std::ssize(c)); // our std::ssize is conditionally noexcept
547d3986eaSMarshall Clow     static_assert( std::is_signed_v<decltype(std::ssize(c))>, "");
557d3986eaSMarshall Clow     assert ( std::ssize(c)   == static_cast<decltype(std::ssize(c))>(c.size()));
567d3986eaSMarshall Clow }
577d3986eaSMarshall Clow 
587d3986eaSMarshall Clow template<typename T>
test_container(std::initializer_list<T> & c)597d3986eaSMarshall Clow void test_container(std::initializer_list<T>& c)
607d3986eaSMarshall Clow {
617d3986eaSMarshall Clow     LIBCPP_ASSERT_NOEXCEPT(std::ssize(c)); // our std::ssize is conditionally noexcept
627d3986eaSMarshall Clow     static_assert( std::is_signed_v<decltype(std::ssize(c))>, "");
637d3986eaSMarshall Clow     assert ( std::ssize(c)   == static_cast<decltype(std::ssize(c))>(c.size()));
647d3986eaSMarshall Clow }
657d3986eaSMarshall Clow 
667d3986eaSMarshall Clow template<typename T, size_t Sz>
test_const_array(const T (& array)[Sz])677d3986eaSMarshall Clow void test_const_array(const T (&array)[Sz])
687d3986eaSMarshall Clow {
697d3986eaSMarshall Clow     ASSERT_NOEXCEPT(std::ssize(array));
707d3986eaSMarshall Clow     static_assert( std::is_signed_v<decltype(std::ssize(array))>, "");
717d3986eaSMarshall Clow     assert ( std::ssize(array) == Sz );
727d3986eaSMarshall Clow }
737d3986eaSMarshall Clow 
main(int,char **)747d3986eaSMarshall Clow int main(int, char**)
757d3986eaSMarshall Clow {
767d3986eaSMarshall Clow     std::vector<int> v; v.push_back(1);
777d3986eaSMarshall Clow     std::list<int>   l; l.push_back(2);
787d3986eaSMarshall Clow     std::array<int, 1> a; a[0] = 3;
797d3986eaSMarshall Clow     std::initializer_list<int> il = { 4 };
80151a7dafSLouis Dionne     using SSize = std::common_type_t<std::ptrdiff_t, std::make_signed_t<std::size_t>>;
817d3986eaSMarshall Clow     test_container ( v );
82151a7dafSLouis Dionne     ASSERT_SAME_TYPE(SSize, decltype(std::ssize(v)));
837d3986eaSMarshall Clow     test_container ( l );
84151a7dafSLouis Dionne     ASSERT_SAME_TYPE(SSize, decltype(std::ssize(l)));
857d3986eaSMarshall Clow     test_container ( a );
86151a7dafSLouis Dionne     ASSERT_SAME_TYPE(SSize, decltype(std::ssize(a)));
877d3986eaSMarshall Clow     test_container ( il );
88151a7dafSLouis Dionne     ASSERT_SAME_TYPE(SSize, decltype(std::ssize(il)));
897d3986eaSMarshall Clow 
907d3986eaSMarshall Clow     test_const_container ( v );
917d3986eaSMarshall Clow     test_const_container ( l );
927d3986eaSMarshall Clow     test_const_container ( a );
937d3986eaSMarshall Clow     test_const_container ( il );
947d3986eaSMarshall Clow 
957d3986eaSMarshall Clow     std::string_view sv{"ABC"};
967d3986eaSMarshall Clow     test_container ( sv );
97151a7dafSLouis Dionne     ASSERT_SAME_TYPE(SSize, decltype(std::ssize(sv)));
987d3986eaSMarshall Clow     test_const_container ( sv );
997d3986eaSMarshall Clow 
1007d3986eaSMarshall Clow     static constexpr int arrA [] { 1, 2, 3 };
1017d3986eaSMarshall Clow     ASSERT_SAME_TYPE(ptrdiff_t, decltype(std::ssize(arrA)));
1027d3986eaSMarshall Clow     static_assert( std::is_signed_v<decltype(std::ssize(arrA))>, "");
1037d3986eaSMarshall Clow     test_const_array ( arrA );
1047d3986eaSMarshall Clow 
1057d3986eaSMarshall Clow //  From P1227R2:
1067d3986eaSMarshall Clow //     Note that the code does not just return the std::make_signed variant of
1077d3986eaSMarshall Clow //     the container's size() method, because it's conceivable that a container
1087d3986eaSMarshall Clow //     might choose to represent its size as a uint16_t, supporting up to
1097d3986eaSMarshall Clow //     65,535 elements, and it would be a disaster for std::ssize() to turn a
1107d3986eaSMarshall Clow //     size of 60,000 into a size of -5,536.
1117d3986eaSMarshall Clow 
1127d3986eaSMarshall Clow     short_container sc;
1137d3986eaSMarshall Clow //  is the return type signed? Is it big enough to hold 60K?
1147d3986eaSMarshall Clow //  is the "signed version" of sc.size() too small?
1157d3986eaSMarshall Clow     static_assert( std::is_signed_v<                      decltype(std::ssize(sc))>, "");
1167d3986eaSMarshall Clow     static_assert( std::numeric_limits<                   decltype(std::ssize(sc))>::max()  > 60000, "");
1177d3986eaSMarshall Clow     static_assert( std::numeric_limits<std::make_signed_t<decltype(std:: size(sc))>>::max() < 60000, "");
1187d3986eaSMarshall Clow     assert (std::ssize(sc) == 60000);
1197d3986eaSMarshall Clow     LIBCPP_ASSERT_NOT_NOEXCEPT(std::ssize(sc));
1207d3986eaSMarshall Clow 
1217d3986eaSMarshall Clow   return 0;
1227d3986eaSMarshall Clow }
123