Index: include/experimental/numeric =================================================================== --- include/experimental/numeric +++ include/experimental/numeric @@ -0,0 +1,103 @@ +// -*- C++ -*- +//===--------------------------- numeric ----------------------------------===// +// +// The LLVM Compiler Infrastructure +// +// This file is dual licensed under the MIT and the University of Illinois Open +// Source Licenses. See LICENSE.TXT for details. +// +//===----------------------------------------------------------------------===// + +#ifndef _LIBCPP_EXPERIMENTAL_NUMERIC +#define _LIBCPP_EXPERIMENTAL_NUMERIC +/* + experimental/numeric synopsis + +// C++1z +namespace std { +namespace experimental { +inline namespace fundamentals_v2 { + + // 13.1.2, Greatest common divisor + template + constexpr common_type_t gcd(M m, N n); + + // 13.1.3, Least common multiple + template + constexpr common_type_t lcm(M m, N n); + +} // namespace fundamentals_v2 +} // namespace experimental +} // namespace std + + */ + +#include +#include +#include // is_integral +#include // numeric_limits + +#if !defined(_LIBCPP_HAS_NO_PRAGMA_SYSTEM_HEADER) +#pragma GCC system_header +#endif + +#if _LIBCPP_STD_VER > 11 + +_LIBCPP_BEGIN_NAMESPACE_LFTS + +template ::value> struct __abs; + +template +struct __abs<_Tp, true> { + _LIBCPP_CONSTEXPR _LIBCPP_INLINE_VISIBILITY + _Tp operator()(_Tp __t) const noexcept { return __t >= 0 ? __t : -__t; } +}; + +template +struct __abs<_Tp, false> { + _LIBCPP_CONSTEXPR _LIBCPP_INLINE_VISIBILITY + _Tp operator()(_Tp __t) const noexcept { return __t; } +}; + + +template +_LIBCPP_CONSTEXPR _LIBCPP_INLINE_VISIBILITY +_Tp __gcd(_Tp __m, _Tp __n) +{ + static_assert((!is_signed<_Tp>::value), "" ); + return __n == 0 ? __m : __gcd<_Tp>(__n, __m % __n); +} + + +template +_LIBCPP_CONSTEXPR _LIBCPP_INLINE_VISIBILITY +common_type_t<_Tp,_Up> +gcd(_Tp __m, _Up __n) +{ + static_assert((is_integral<_Tp>::value && is_integral<_Up>::value), "Arguments to gcd must be integer types"); + using _Rp = common_type_t<_Tp,_Up>; + using _Wp = make_unsigned_t<_Rp>; + return static_cast<_Rp>(__gcd(static_cast<_Wp>(__abs<_Tp>()(__m)), + static_cast<_Wp>(__abs<_Up>()(__n)))); +} + +template +_LIBCPP_CONSTEXPR _LIBCPP_INLINE_VISIBILITY +common_type_t<_Tp,_Up> +lcm(_Tp __m, _Up __n) +{ + static_assert((is_integral<_Tp>::value && is_integral<_Up>::value), "Arguments to lcm must be integer types"); + if (__m == 0 || __n == 0) + return 0; + + using _Rp = common_type_t<_Tp,_Up>; + _Rp __val1 = __abs<_Tp>()(__m) / gcd(__m,__n); + _Up __val2 = __abs<_Up>()(__n); + _LIBCPP_ASSERT((numeric_limits<_Rp>::max() / __val1 > __val2), "Overflow in lcm"); + return __val1 * __val2; +} + +_LIBCPP_END_NAMESPACE_LFTS + +#endif /* _LIBCPP_STD_VER > 11 */ +#endif /* _LIBCPP_EXPERIMENTAL_NUMERIC */ Index: test/std/experimental/numeric/numeric.ops.overview/nothing_to_do.pass.cpp =================================================================== --- test/std/experimental/numeric/numeric.ops.overview/nothing_to_do.pass.cpp +++ test/std/experimental/numeric/numeric.ops.overview/nothing_to_do.pass.cpp @@ -0,0 +1,15 @@ +//===----------------------------------------------------------------------===// +// +// The LLVM Compiler Infrastructure +// +// This file is dual licensed under the MIT and the University of Illinois Open +// Source Licenses. See LICENSE.TXT for details. +// +//===----------------------------------------------------------------------===// +// +// UNSUPPORTED: c++98, c++03, c++11 +// + +#include + +int main () {} Index: test/std/experimental/numeric/numeric.ops/nothing_to_do.pass.cpp =================================================================== --- test/std/experimental/numeric/numeric.ops/nothing_to_do.pass.cpp +++ test/std/experimental/numeric/numeric.ops/nothing_to_do.pass.cpp @@ -0,0 +1,15 @@ +//===----------------------------------------------------------------------===// +// +// The LLVM Compiler Infrastructure +// +// This file is dual licensed under the MIT and the University of Illinois Open +// Source Licenses. See LICENSE.TXT for details. +// +//===----------------------------------------------------------------------===// +// +// UNSUPPORTED: c++98, c++03, c++11 +// + +#include + +int main () {} Index: test/std/experimental/numeric/numeric.ops/numeric.ops.gcd/gcd.not_integral1.fail.cpp =================================================================== --- test/std/experimental/numeric/numeric.ops/numeric.ops.gcd/gcd.not_integral1.fail.cpp +++ test/std/experimental/numeric/numeric.ops/numeric.ops.gcd/gcd.not_integral1.fail.cpp @@ -0,0 +1,24 @@ +//===----------------------------------------------------------------------===// +// +// The LLVM Compiler Infrastructure +// +// This file is dual licensed under the MIT and the University of Illinois Open +// Source Licenses. See LICENSE.TXT for details. +// +//===----------------------------------------------------------------------===// +// +// UNSUPPORTED: c++98, c++03, c++11 +// + +// template +// constexpr common_type_t<_M,_N> gcd(_M __m, _N __n) + +// Remarks: If either M or N is not an integer type, the program is ill-formed. + +#include + + +int main() +{ + std::experimental::gcd(2.0, 4); +} Index: test/std/experimental/numeric/numeric.ops/numeric.ops.gcd/gcd.not_integral2.fail.cpp =================================================================== --- test/std/experimental/numeric/numeric.ops/numeric.ops.gcd/gcd.not_integral2.fail.cpp +++ test/std/experimental/numeric/numeric.ops/numeric.ops.gcd/gcd.not_integral2.fail.cpp @@ -0,0 +1,24 @@ +//===----------------------------------------------------------------------===// +// +// The LLVM Compiler Infrastructure +// +// This file is dual licensed under the MIT and the University of Illinois Open +// Source Licenses. See LICENSE.TXT for details. +// +//===----------------------------------------------------------------------===// +// +// UNSUPPORTED: c++98, c++03, c++11 +// + +// template +// constexpr common_type_t<_M,_N> gcd(_M __m, _N __n) + +// Remarks: If either M or N is not an integer type, the program is ill-formed. + +#include + + +int main() +{ + std::experimental::gcd(4, 6.0); +} Index: test/std/experimental/numeric/numeric.ops/numeric.ops.gcd/gcd.pass.cpp =================================================================== --- test/std/experimental/numeric/numeric.ops/numeric.ops.gcd/gcd.pass.cpp +++ test/std/experimental/numeric/numeric.ops/numeric.ops.gcd/gcd.pass.cpp @@ -0,0 +1,132 @@ +//===----------------------------------------------------------------------===// +// +// The LLVM Compiler Infrastructure +// +// This file is dual licensed under the MIT and the University of Illinois Open +// Source Licenses. See LICENSE.TXT for details. +// +//===----------------------------------------------------------------------===// +// +// UNSUPPORTED: c++98, c++03, c++11 +// + +// template +// constexpr common_type_t<_M,_N> gcd(_M __m, _N __n) + +#include +#include +#include // for rand() +#include + +constexpr struct { + int x; + int y; + int expect; +} Cases[] = { + {0, 0, 0}, + {1, 0, 1}, + {0, 1, 1}, + {1, 1, 1}, + {2, 3, 1}, + {2, 4, 2}, + {36, 17, 1}, + {36, 18, 18} +}; + + +template +constexpr bool test0(Input1 in1, Input2 in2, Output out) +{ + static_assert((std::is_same::value), "" ); + static_assert((std::is_same::value), "" ); + return out == std::experimental::gcd(in1, in2) ? true : (std::abort(), false); +} + + +template +constexpr bool do_test(int dummy = 0) +{ + using S1 = typename std::make_signed::type; + using S2 = typename std::make_signed::type; + using U1 = typename std::make_unsigned::type; + using U2 = typename std::make_unsigned::type; + bool accumulate = true; + for (auto TC : Cases) { + { // Test with two signed types + using Output = std::common_type_t; + accumulate &= test0(TC.x, TC.y, TC.expect); + accumulate &= test0(-TC.x, TC.y, TC.expect); + accumulate &= test0(TC.x, -TC.y, TC.expect); + accumulate &= test0(-TC.x, -TC.y, TC.expect); + accumulate &= test0(TC.x, TC.y, TC.expect); + accumulate &= test0(-TC.x, TC.y, TC.expect); + accumulate &= test0(TC.x, -TC.y, TC.expect); + accumulate &= test0(-TC.x, -TC.y, TC.expect); + } + { // test with two unsigned types + using Output = std::common_type_t; + accumulate &= test0(TC.x, TC.y, TC.expect); + accumulate &= test0(TC.x, TC.y, TC.expect); + } + { // Test with mixed signs + using Output = std::common_type_t; + accumulate &= test0(TC.x, TC.y, TC.expect); + accumulate &= test0(TC.x, TC.y, TC.expect); + accumulate &= test0(-TC.x, TC.y, TC.expect); + accumulate &= test0(TC.x, -TC.y, TC.expect); + } + { // Test with mixed signs + using Output = std::common_type_t; + accumulate &= test0(TC.x, TC.y, TC.expect); + accumulate &= test0(TC.x, TC.y, TC.expect); + accumulate &= test0(-TC.x, TC.y, TC.expect); + accumulate &= test0(TC.x, -TC.y, TC.expect); + } + } + return accumulate; +} + +int main() +{ + auto non_cce = std::rand(); // a value that can't possibly be constexpr + + static_assert(do_test(), ""); + static_assert(do_test(), ""); + static_assert(do_test(), ""); + static_assert(do_test(), ""); + static_assert(do_test(), ""); + + assert(do_test(non_cce)); + assert(do_test(non_cce)); + assert(do_test(non_cce)); + assert(do_test(non_cce)); + assert(do_test(non_cce)); + + static_assert(do_test< int8_t>(), ""); + static_assert(do_test(), ""); + static_assert(do_test(), ""); + static_assert(do_test(), ""); + + assert(do_test< int8_t>(non_cce)); + assert(do_test(non_cce)); + assert(do_test(non_cce)); + assert(do_test(non_cce)); + + static_assert(do_test(), ""); + static_assert(do_test(), ""); + static_assert(do_test(), ""); + static_assert(do_test(), ""); + static_assert(do_test(), ""); + static_assert(do_test(), ""); + static_assert(do_test(), ""); + static_assert(do_test(), ""); + + assert((do_test(non_cce))); + assert((do_test(non_cce))); + assert((do_test(non_cce))); + assert((do_test(non_cce))); + assert((do_test(non_cce))); + assert((do_test(non_cce))); + assert((do_test(non_cce))); + assert((do_test(non_cce))); +} Index: test/std/experimental/numeric/numeric.ops/numeric.ops.lcm/lcm.not_integral1.fail.cpp =================================================================== --- test/std/experimental/numeric/numeric.ops/numeric.ops.lcm/lcm.not_integral1.fail.cpp +++ test/std/experimental/numeric/numeric.ops/numeric.ops.lcm/lcm.not_integral1.fail.cpp @@ -0,0 +1,24 @@ +//===----------------------------------------------------------------------===// +// +// The LLVM Compiler Infrastructure +// +// This file is dual licensed under the MIT and the University of Illinois Open +// Source Licenses. See LICENSE.TXT for details. +// +//===----------------------------------------------------------------------===// +// +// UNSUPPORTED: c++98, c++03, c++11 +// + +// template +// constexpr common_type_t<_M,_N> lcm(_M __m, _N __n) + +// Remarks: If either M or N is not an integer type, the program is ill-formed. + +#include + + +int main() +{ + std::experimental::lcm(2.0, 4); +} Index: test/std/experimental/numeric/numeric.ops/numeric.ops.lcm/lcm.not_integral2.fail.cpp =================================================================== --- test/std/experimental/numeric/numeric.ops/numeric.ops.lcm/lcm.not_integral2.fail.cpp +++ test/std/experimental/numeric/numeric.ops/numeric.ops.lcm/lcm.not_integral2.fail.cpp @@ -0,0 +1,24 @@ +//===----------------------------------------------------------------------===// +// +// The LLVM Compiler Infrastructure +// +// This file is dual licensed under the MIT and the University of Illinois Open +// Source Licenses. See LICENSE.TXT for details. +// +//===----------------------------------------------------------------------===// +// +// UNSUPPORTED: c++98, c++03, c++11 +// + +// template +// constexpr common_type_t<_M,_N> lcm(_M __m, _N __n) + +// Remarks: If either M or N is not an integer type, the program is ill-formed. + +#include + + +int main() +{ + std::experimental::lcm(4, 6.0); +} Index: test/std/experimental/numeric/numeric.ops/numeric.ops.lcm/lcm.pass.cpp =================================================================== --- test/std/experimental/numeric/numeric.ops/numeric.ops.lcm/lcm.pass.cpp +++ test/std/experimental/numeric/numeric.ops/numeric.ops.lcm/lcm.pass.cpp @@ -0,0 +1,131 @@ +//===----------------------------------------------------------------------===// +// +// The LLVM Compiler Infrastructure +// +// This file is dual licensed under the MIT and the University of Illinois Open +// Source Licenses. See LICENSE.TXT for details. +// +//===----------------------------------------------------------------------===// +// +// UNSUPPORTED: c++98, c++03, c++11 +// + +// template +// constexpr common_type_t<_M,_N> gcd(_M __m, _N __n) + +#include +#include +#include +#include + +constexpr struct { + int x; + int y; + int expect; +} Cases[] = { + {0, 0, 0}, + {1, 0, 0}, + {0, 1, 0}, + {1, 1, 1}, + {2, 3, 6}, + {2, 4, 4}, + {3, 17, 51}, + {36, 18, 36} +}; + +template +constexpr bool test0(Input1 in1, Input2 in2, Output out) +{ + static_assert((std::is_same::value), "" ); + static_assert((std::is_same::value), "" ); + return out == std::experimental::lcm(in1, in2) ? true : (std::abort(), false); +} + + +template +constexpr bool do_test(int dummy = 0) +{ + using S1 = typename std::make_signed::type; + using S2 = typename std::make_signed::type; + using U1 = typename std::make_unsigned::type; + using U2 = typename std::make_unsigned::type; + bool accumulate = true; + for (auto TC : Cases) { + { // Test with two signed types + using Output = std::common_type_t; + accumulate &= test0(TC.x, TC.y, TC.expect); + accumulate &= test0(-TC.x, TC.y, TC.expect); + accumulate &= test0(TC.x, -TC.y, TC.expect); + accumulate &= test0(-TC.x, -TC.y, TC.expect); + accumulate &= test0(TC.x, TC.y, TC.expect); + accumulate &= test0(-TC.x, TC.y, TC.expect); + accumulate &= test0(TC.x, -TC.y, TC.expect); + accumulate &= test0(-TC.x, -TC.y, TC.expect); + } + { // test with two unsigned types + using Output = std::common_type_t; + accumulate &= test0(TC.x, TC.y, TC.expect); + accumulate &= test0(TC.x, TC.y, TC.expect); + } + { // Test with mixed signs + using Output = std::common_type_t; + accumulate &= test0(TC.x, TC.y, TC.expect); + accumulate &= test0(TC.x, TC.y, TC.expect); + accumulate &= test0(-TC.x, TC.y, TC.expect); + accumulate &= test0(TC.x, -TC.y, TC.expect); + } + { // Test with mixed signs + using Output = std::common_type_t; + accumulate &= test0(TC.x, TC.y, TC.expect); + accumulate &= test0(TC.x, TC.y, TC.expect); + accumulate &= test0(-TC.x, TC.y, TC.expect); + accumulate &= test0(TC.x, -TC.y, TC.expect); + } + } + return accumulate; +} + +int main() +{ + auto non_cce = std::rand(); // a value that can't possibly be constexpr + + static_assert(do_test(), ""); + static_assert(do_test(), ""); + static_assert(do_test(), ""); + static_assert(do_test(), ""); + static_assert(do_test(), ""); + + assert(do_test(non_cce)); + assert(do_test(non_cce)); + assert(do_test(non_cce)); + assert(do_test(non_cce)); + assert(do_test(non_cce)); + + static_assert(do_test< int8_t>(), ""); + static_assert(do_test(), ""); + static_assert(do_test(), ""); + static_assert(do_test(), ""); + + assert(do_test< int8_t>(non_cce)); + assert(do_test(non_cce)); + assert(do_test(non_cce)); + assert(do_test(non_cce)); + + static_assert(do_test(), ""); + static_assert(do_test(), ""); + static_assert(do_test(), ""); + static_assert(do_test(), ""); + static_assert(do_test(), ""); + static_assert(do_test(), ""); + static_assert(do_test(), ""); + static_assert(do_test(), ""); + + assert((do_test(non_cce))); + assert((do_test(non_cce))); + assert((do_test(non_cce))); + assert((do_test(non_cce))); + assert((do_test(non_cce))); + assert((do_test(non_cce))); + assert((do_test(non_cce))); + assert((do_test(non_cce))); +}