1d3d0ecbfSMarshall Clow //===----------------------------------------------------------------------===//
2d3d0ecbfSMarshall Clow //
3d3d0ecbfSMarshall Clow // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4d3d0ecbfSMarshall Clow // See https://llvm.org/LICENSE.txt for license information.
5d3d0ecbfSMarshall Clow // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6d3d0ecbfSMarshall Clow //
7d3d0ecbfSMarshall Clow //===----------------------------------------------------------------------===//
8d3d0ecbfSMarshall Clow //
931cbe0f2SLouis Dionne // UNSUPPORTED: c++03, c++11, c++14, c++17
103d405081SLouis Dionne 
11d3d0ecbfSMarshall Clow // <numeric>
12d3d0ecbfSMarshall Clow 
13d3d0ecbfSMarshall Clow // template <class _Float>
14d3d0ecbfSMarshall Clow // _Tp midpoint(_Float __a, _Float __b) noexcept
15d3d0ecbfSMarshall Clow //
16d3d0ecbfSMarshall Clow 
17d3d0ecbfSMarshall Clow #include <numeric>
18d3d0ecbfSMarshall Clow #include <cassert>
19d3d0ecbfSMarshall Clow 
20d3d0ecbfSMarshall Clow #include "test_macros.h"
21d3d0ecbfSMarshall Clow #include "fp_compare.h"
22d3d0ecbfSMarshall Clow 
23d3d0ecbfSMarshall Clow //  Totally arbitrary picks for precision
24d3d0ecbfSMarshall Clow template <typename T>
25d3d0ecbfSMarshall Clow constexpr T fp_error_pct();
26d3d0ecbfSMarshall Clow 
27d3d0ecbfSMarshall Clow template <>
fp_error_pct()28d3d0ecbfSMarshall Clow constexpr float fp_error_pct<float>() { return 1.0e-4f; }
29d3d0ecbfSMarshall Clow 
30d3d0ecbfSMarshall Clow template <>
fp_error_pct()31d3d0ecbfSMarshall Clow constexpr double fp_error_pct<double>() { return 1.0e-12; }
32d3d0ecbfSMarshall Clow 
33d3d0ecbfSMarshall Clow template <>
fp_error_pct()34d3d0ecbfSMarshall Clow constexpr long double fp_error_pct<long double>() { return 1.0e-13l; }
35d3d0ecbfSMarshall Clow 
36d3d0ecbfSMarshall Clow 
37d3d0ecbfSMarshall Clow template <typename T>
fp_test()38d3d0ecbfSMarshall Clow void fp_test()
39d3d0ecbfSMarshall Clow {
40d3d0ecbfSMarshall Clow     ASSERT_SAME_TYPE(T, decltype(std::midpoint(T(), T())));
41d3d0ecbfSMarshall Clow     ASSERT_NOEXCEPT(             std::midpoint(T(), T()));
42d3d0ecbfSMarshall Clow 
43d3d0ecbfSMarshall Clow     constexpr T maxV = std::numeric_limits<T>::max();
44d3d0ecbfSMarshall Clow     constexpr T minV = std::numeric_limits<T>::min();
45d3d0ecbfSMarshall Clow 
46d3d0ecbfSMarshall Clow //  Things that can be compared exactly
478dc6840fSMarshall Clow     static_assert((std::midpoint(T(0), T(0))   == T(0)),   "");
488dc6840fSMarshall Clow     static_assert((std::midpoint(T(2), T(4))   == T(3)),   "");
498dc6840fSMarshall Clow     static_assert((std::midpoint(T(4), T(2))   == T(3)),   "");
508dc6840fSMarshall Clow     static_assert((std::midpoint(T(3), T(4))   == T(3.5)), "");
518dc6840fSMarshall Clow     static_assert((std::midpoint(T(0), T(0.4)) == T(0.2)), "");
52d3d0ecbfSMarshall Clow 
53d3d0ecbfSMarshall Clow //  Things that can't be compared exactly
54d3d0ecbfSMarshall Clow     constexpr T pct = fp_error_pct<T>();
55d3d0ecbfSMarshall Clow     assert((fptest_close_pct(std::midpoint(T( 1.3), T(11.4)), T( 6.35),    pct)));
56d3d0ecbfSMarshall Clow     assert((fptest_close_pct(std::midpoint(T(11.33), T(31.45)), T(21.39),  pct)));
57d3d0ecbfSMarshall Clow     assert((fptest_close_pct(std::midpoint(T(-1.3), T(11.4)), T( 5.05),    pct)));
58d3d0ecbfSMarshall Clow     assert((fptest_close_pct(std::midpoint(T(11.4), T(-1.3)), T( 5.05),    pct)));
59d3d0ecbfSMarshall Clow     assert((fptest_close_pct(std::midpoint(T(0.1),  T(0.4)),  T(0.25),     pct)));
60d3d0ecbfSMarshall Clow 
61d3d0ecbfSMarshall Clow     assert((fptest_close_pct(std::midpoint(T(11.2345), T(14.5432)), T(12.88885),  pct)));
62d3d0ecbfSMarshall Clow 
63d3d0ecbfSMarshall Clow //  From e to pi
64d3d0ecbfSMarshall Clow     assert((fptest_close_pct(std::midpoint(T(2.71828182845904523536028747135266249775724709369995),
65d3d0ecbfSMarshall Clow                                       T(3.14159265358979323846264338327950288419716939937510)),
66d3d0ecbfSMarshall Clow                                       T(2.92993724102441923691146542731608269097720824653752),  pct)));
67d3d0ecbfSMarshall Clow 
68d3d0ecbfSMarshall Clow     assert((fptest_close_pct(std::midpoint(maxV, T(0)), maxV/2, pct)));
69d3d0ecbfSMarshall Clow     assert((fptest_close_pct(std::midpoint(T(0), maxV), maxV/2, pct)));
70d3d0ecbfSMarshall Clow     assert((fptest_close_pct(std::midpoint(minV, T(0)), minV/2, pct)));
71d3d0ecbfSMarshall Clow     assert((fptest_close_pct(std::midpoint(T(0), minV), minV/2, pct)));
72d3d0ecbfSMarshall Clow     assert((fptest_close_pct(std::midpoint(maxV, maxV), maxV,   pct)));
73d3d0ecbfSMarshall Clow     assert((fptest_close_pct(std::midpoint(minV, minV), minV,   pct)));
748dc6840fSMarshall Clow     assert((fptest_close_pct(std::midpoint(maxV, minV), maxV/2, pct)));
758dc6840fSMarshall Clow     assert((fptest_close_pct(std::midpoint(minV, maxV), maxV/2, pct)));
768dc6840fSMarshall Clow 
778dc6840fSMarshall Clow //  Near the min and the max
788dc6840fSMarshall Clow     assert((fptest_close_pct(std::midpoint(maxV*T(0.75), maxV*T(0.50)),  maxV*T(0.625), pct)));
798dc6840fSMarshall Clow     assert((fptest_close_pct(std::midpoint(maxV*T(0.50), maxV*T(0.75)),  maxV*T(0.625), pct)));
808dc6840fSMarshall Clow     assert((fptest_close_pct(std::midpoint(minV*T(2),    minV*T(8)),     minV*T(5),     pct)));
818dc6840fSMarshall Clow 
828dc6840fSMarshall Clow //  Big numbers of different signs
838dc6840fSMarshall Clow     assert((fptest_close_pct(std::midpoint(maxV*T( 0.75),  maxV*T(-0.5)), maxV*T( 0.125), pct)));
848dc6840fSMarshall Clow     assert((fptest_close_pct(std::midpoint(maxV*T(-0.75),  maxV*T( 0.5)), maxV*T(-0.125), pct)));
85d3d0ecbfSMarshall Clow 
86d3d0ecbfSMarshall Clow //  Denormalized values
87d3d0ecbfSMarshall Clow //  TODO
88d3d0ecbfSMarshall Clow 
89d3d0ecbfSMarshall Clow //  Check two values "close to each other"
90b2e3c83bSCasey Carter     T d1 = T(3.14);
9187ae6bf8SMichal Gorny     T d0 = std::nextafter(d1, T(2));
9287ae6bf8SMichal Gorny     T d2 = std::nextafter(d1, T(5));
93d3d0ecbfSMarshall Clow     assert(d0 < d1);  // sanity checking
94d3d0ecbfSMarshall Clow     assert(d1 < d2);  // sanity checking
95d3d0ecbfSMarshall Clow 
96*73c273c9SDavid Tenty #if defined(__PPC__) && (defined(__LONG_DOUBLE_128__) && __LONG_DOUBLE_128__) &&                                       \
97*73c273c9SDavid Tenty     !(defined(__LONG_DOUBLE_IEEE128__) && __LONG_DOUBLE_IEEE128__)
982184374dSMarshall Clow //	For 128 bit long double implemented as 2 doubles on PowerPC,
992184374dSMarshall Clow //	nextafterl() of libm gives imprecise results which fails the
1002184374dSMarshall Clow //	midpoint() tests below. So skip the test for this case.
1012184374dSMarshall Clow     if constexpr (sizeof(T) != 16)
1022184374dSMarshall Clow #endif
1032184374dSMarshall Clow     {
104d3d0ecbfSMarshall Clow 	//  Since there's nothing in between, the midpoint has to be one or the other
105d3d0ecbfSMarshall Clow 		T res;
106d3d0ecbfSMarshall Clow 		res = std::midpoint(d0, d1);
107d3d0ecbfSMarshall Clow 		assert(res == d0 || res == d1);
108d3d0ecbfSMarshall Clow 		assert(d0 <= res);
109d3d0ecbfSMarshall Clow 		assert(res <= d1);
110d3d0ecbfSMarshall Clow 		res = std::midpoint(d1, d0);
111d3d0ecbfSMarshall Clow 		assert(res == d0 || res == d1);
112d3d0ecbfSMarshall Clow 		assert(d0 <= res);
113d3d0ecbfSMarshall Clow 		assert(res <= d1);
114d3d0ecbfSMarshall Clow 
115d3d0ecbfSMarshall Clow 		res = std::midpoint(d1, d2);
116d3d0ecbfSMarshall Clow 		assert(res == d1 || res == d2);
117d3d0ecbfSMarshall Clow 		assert(d1 <= res);
118d3d0ecbfSMarshall Clow 		assert(res <= d2);
119d3d0ecbfSMarshall Clow 		res = std::midpoint(d2, d1);
120d3d0ecbfSMarshall Clow 		assert(res == d1 || res == d2);
121d3d0ecbfSMarshall Clow 		assert(d1 <= res);
122d3d0ecbfSMarshall Clow 		assert(res <= d2);
123d3d0ecbfSMarshall Clow     }
1242184374dSMarshall Clow }
125d3d0ecbfSMarshall Clow 
126d3d0ecbfSMarshall Clow 
main(int,char **)127d3d0ecbfSMarshall Clow int main (int, char**)
128d3d0ecbfSMarshall Clow {
129d3d0ecbfSMarshall Clow     fp_test<float>();
130d3d0ecbfSMarshall Clow     fp_test<double>();
131d3d0ecbfSMarshall Clow     fp_test<long double>();
132d3d0ecbfSMarshall Clow 
133d3d0ecbfSMarshall Clow     return 0;
134d3d0ecbfSMarshall Clow }
135