Serenity Operating System
at master 293 lines 14 kB view raw
1/* 2 * Copyright (c) 2018-2021, Andreas Kling <kling@serenityos.org> 3 * 4 * SPDX-License-Identifier: BSD-2-Clause 5 */ 6 7#include <AK/Platform.h> 8 9#if defined(AK_COMPILER_CLANG) 10# pragma clang optimize off 11#else 12# pragma GCC optimize("O0") 13#endif 14 15#include <LibTest/TestCase.h> 16 17#include <float.h> 18#include <math.h> 19 20TEST_CASE(atan2) 21{ 22 EXPECT_APPROXIMATE(atan2(-1, -0.0e0), -M_PI_2); 23 EXPECT_APPROXIMATE(atan2(-0.0e0, -1), -M_PI); 24 EXPECT_APPROXIMATE(atan2(0.0e0, -1), M_PI); 25 EXPECT_APPROXIMATE(atan2(-0.0e0, 1), -0.0e0); 26 EXPECT_APPROXIMATE(atan2(0.0e0, 1), 0.0e0); 27} 28 29TEST_CASE(trig) 30{ 31 EXPECT_APPROXIMATE(sin(1234), 0.601928); 32 EXPECT_APPROXIMATE(cos(1234), -0.798551); 33 EXPECT_APPROXIMATE(tan(1234), -0.753775); 34 EXPECT_APPROXIMATE(sqrt(1234), 35.128336); 35 EXPECT_APPROXIMATE(sin(-1), -0.8414709848078965); 36 EXPECT_APPROXIMATE(cos(-1), 0.5403023058681398); 37 EXPECT_APPROXIMATE(tan(-1), -1.5574077246549023); 38 EXPECT(isnan(sqrt(-1))); 39 EXPECT(isnan(asin(1.1))); 40 EXPECT(isnan(asin(-1.1))); 41 EXPECT_APPROXIMATE(asin(0), 0.0); 42 EXPECT_APPROXIMATE(asin(0.01), 0.01); 43 EXPECT_APPROXIMATE(asin(0.1), 0.100167); 44 EXPECT_APPROXIMATE(asin(0.3), 0.304693); 45 EXPECT_APPROXIMATE(asin(0.499), 0.522444); 46 EXPECT_APPROXIMATE(asin(0.5), 0.523599); 47 EXPECT_APPROXIMATE(asin(0.501), 0.524754); 48 EXPECT_APPROXIMATE(asin(0.9), 1.119770); 49 EXPECT_APPROXIMATE(asin(0.99), 1.429257); 50 EXPECT_APPROXIMATE(asin(1.0), 1.570796); 51 EXPECT_APPROXIMATE(atan(0), 0.0); 52 EXPECT_APPROXIMATE(atan(0.5), 0.463648); 53 EXPECT_APPROXIMATE(atan(-0.5), -0.463648); 54 EXPECT_APPROXIMATE(atan(5.5), 1.390943); 55 EXPECT_APPROXIMATE(atan(-5.5), -1.390943); 56 EXPECT_APPROXIMATE(atan(555.5), 1.568996); 57} 58 59TEST_CASE(other) 60{ 61 EXPECT_EQ(trunc(9999999999999.5), 9999999999999.0); 62 EXPECT_EQ(trunc(-9999999999999.5), -9999999999999.0); 63} 64 65TEST_CASE(exponents) 66{ 67 struct values { 68 double x; 69 double exp; 70 double sinh; 71 double cosh; 72 double tanh; 73 }; 74 75 values values[8] { 76 { 1.500000, 4.481689, 2.129279, 2.352410, 0.905148 }, 77 { 20.990000, 1305693298.670892, 652846649.335446, 652846649.335446, 1.000000 }, 78 { 20.010000, 490041186.687082, 245020593.343541, 245020593.343541, 1.000000 }, 79 { 0.000000, 1.000000, 0.000000, 1.000000, 0.000000 }, 80 { 0.010000, 1.010050, 0.010000, 1.000050, 0.010000 }, 81 { -0.010000, 0.990050, -0.010000, 1.000050, -0.010000 }, 82 { -1.000000, 0.367879, -1.175201, 1.543081, -0.761594 }, 83 { -17.000000, 0.000000, -12077476.376788, 12077476.376788, -1.000000 }, 84 }; 85 for (auto& v : values) { 86 EXPECT_APPROXIMATE(exp(v.x), v.exp); 87 EXPECT_APPROXIMATE(sinh(v.x), v.sinh); 88 EXPECT_APPROXIMATE(cosh(v.x), v.cosh); 89 EXPECT_APPROXIMATE(tanh(v.x), v.tanh); 90 } 91 EXPECT_EQ(exp(1000), __builtin_huge_val()); 92} 93 94TEST_CASE(logarithms) 95{ 96 EXPECT(isnan(log(-1))); 97 EXPECT(log(0) < -1000000); 98 EXPECT_APPROXIMATE(log(0.5), -0.693147); 99 EXPECT_APPROXIMATE(log(1.1), 0.095310); 100 EXPECT_APPROXIMATE(log(5), 1.609438); 101 EXPECT_APPROXIMATE(log(5.5), 1.704748); 102 EXPECT_APPROXIMATE(log(500), 6.214608); 103 EXPECT_APPROXIMATE(log2(5), 2.321928); 104 EXPECT_APPROXIMATE(log10(5), 0.698970); 105} 106 107union Extractor { 108 explicit Extractor(double d) 109 : d(d) 110 { 111 } 112 Extractor(unsigned sign, unsigned exponent, unsigned long long mantissa) 113 : mantissa(mantissa) 114 , exponent(exponent) 115 , sign(sign) 116 { 117 } 118 struct { 119 unsigned long long mantissa : 52; 120 unsigned exponent : 11; 121 unsigned sign : 1; 122 }; 123 double d; 124 125 bool operator==(Extractor const& other) const 126 { 127 return other.sign == sign && other.exponent == exponent && other.mantissa == mantissa; 128 } 129}; 130namespace AK { 131template<> 132struct Formatter<Extractor> : StandardFormatter { 133 ErrorOr<void> format(FormatBuilder& builder, Extractor const& value) 134 { 135 TRY(builder.put_literal("{"sv)); 136 TRY(builder.put_u64(value.sign)); 137 TRY(builder.put_literal(", "sv)); 138 TRY(builder.put_u64(value.exponent, 16, true)); 139 TRY(builder.put_literal(", "sv)); 140 TRY(builder.put_u64(value.mantissa, 16, true)); 141 TRY(builder.put_literal("}"sv)); 142 return {}; 143 } 144}; 145} 146 147static Extractor nextafter_translator(Extractor x, Extractor target) 148{ 149 return Extractor(nextafter(x.d, target.d)); 150} 151 152TEST_CASE(nextafter) 153{ 154 EXPECT_EQ(nextafter_translator(Extractor(0x0, 0x7fe, 0xfffffffffffff), Extractor(0x0, 0x7fe, 0xfffffffffffff)), Extractor(0x0, 0x7fe, 0xfffffffffffff)); 155 EXPECT_EQ(nextafter_translator(Extractor(0x0, 0x1, 0x0), Extractor(0x0, 0x412, 0xe848000000000)), Extractor(0x0, 0x1, 0x1)); 156 EXPECT_EQ(nextafter_translator(Extractor(0x0, 0x3ff, 0x0), Extractor(0x0, 0x412, 0xe848200000000)), Extractor(0x0, 0x3ff, 0x1)); 157 EXPECT_EQ(nextafter_translator(Extractor(0x1, 0x0, 0x0), Extractor(0x0, 0x412, 0xe848000000000)), Extractor(0x0, 0x0, 0x1)); 158 EXPECT_EQ(nextafter_translator(Extractor(0x0, 0x0, 0x0), Extractor(0x0, 0x412, 0xe848000000000)), Extractor(0x0, 0x0, 0x1)); 159 EXPECT_EQ(nextafter_translator(Extractor(0x1, 0x3ff, 0x0), Extractor(0x0, 0x412, 0xe847e00000000)), Extractor(0x1, 0x3fe, 0xfffffffffffff)); 160 EXPECT_EQ(nextafter_translator(Extractor(0x0, 0x0, 0x1), Extractor(0x0, 0x412, 0xe848000000000)), Extractor(0x0, 0x0, 0x2)); 161 EXPECT_EQ(nextafter_translator(Extractor(0x0, 0x7fe, 0xfffffffffffff), Extractor(0x0, 0x7fe, 0xfffffffffffff)), Extractor(0x0, 0x7fe, 0xfffffffffffff)); 162 EXPECT_EQ(nextafter_translator(Extractor(0x0, 0x412, 0xe848000000000), Extractor(0x0, 0x1, 0x0)), Extractor(0x0, 0x412, 0xe847fffffffff)); 163 EXPECT_EQ(nextafter_translator(Extractor(0x0, 0x412, 0xe848200000000), Extractor(0x0, 0x3ff, 0x0)), Extractor(0x0, 0x412, 0xe8481ffffffff)); 164 EXPECT_EQ(nextafter_translator(Extractor(0x0, 0x412, 0xe848000000000), Extractor(0x1, 0x0, 0x0)), Extractor(0x0, 0x412, 0xe847fffffffff)); 165 EXPECT_EQ(nextafter_translator(Extractor(0x0, 0x412, 0xe848000000000), Extractor(0x0, 0x0, 0x0)), Extractor(0x0, 0x412, 0xe847fffffffff)); 166 EXPECT_EQ(nextafter_translator(Extractor(0x0, 0x412, 0xe847e00000000), Extractor(0x1, 0x3ff, 0x0)), Extractor(0x0, 0x412, 0xe847dffffffff)); 167 EXPECT_EQ(nextafter_translator(Extractor(0x0, 0x412, 0xe848000000000), Extractor(0x0, 0x0, 0x1)), Extractor(0x0, 0x412, 0xe847fffffffff)); 168 EXPECT_EQ(nextafter_translator(Extractor(0x0, 0x7fe, 0xfffffffffffff), Extractor(0x0, 0x7fe, 0xfffffffffffff)), Extractor(0x0, 0x7fe, 0xfffffffffffff)); 169 EXPECT_EQ(nextafter_translator(Extractor(0x0, 0x1, 0x0), Extractor(0x0, 0x1, 0x0)), Extractor(0x0, 0x1, 0x0)); 170 EXPECT_EQ(nextafter_translator(Extractor(0x0, 0x3ff, 0x0), Extractor(0x0, 0x3ff, 0x0)), Extractor(0x0, 0x3ff, 0x0)); 171 EXPECT_EQ(nextafter_translator(Extractor(0x1, 0x0, 0x0), Extractor(0x1, 0x0, 0x0)), Extractor(0x1, 0x0, 0x0)); 172 EXPECT_EQ(nextafter_translator(Extractor(0x0, 0x0, 0x0), Extractor(0x0, 0x0, 0x0)), Extractor(0x0, 0x0, 0x0)); 173 EXPECT_EQ(nextafter_translator(Extractor(0x1, 0x3ff, 0x0), Extractor(0x1, 0x3ff, 0x0)), Extractor(0x1, 0x3ff, 0x0)); 174 EXPECT_EQ(nextafter_translator(Extractor(0x0, 0x0, 0x1), Extractor(0x0, 0x0, 0x1)), Extractor(0x0, 0x0, 0x1)); 175 EXPECT_EQ(nextafter_translator(Extractor(0x1, 0x7fe, 0xfffffffffffff), Extractor(0x0, 0x7fe, 0xfffffffffffff)), Extractor(0x1, 0x7fe, 0xffffffffffffe)); 176 EXPECT_EQ(nextafter_translator(Extractor(0x1, 0x1, 0x0), Extractor(0x0, 0x1, 0x0)), Extractor(0x1, 0x0, 0xfffffffffffff)); 177 EXPECT_EQ(nextafter_translator(Extractor(0x1, 0x3ff, 0x0), Extractor(0x0, 0x3ff, 0x0)), Extractor(0x1, 0x3fe, 0xfffffffffffff)); 178 EXPECT_EQ(nextafter_translator(Extractor(0x0, 0x0, 0x0), Extractor(0x1, 0x0, 0x0)), Extractor(0x1, 0x0, 0x0)); 179 EXPECT_EQ(nextafter_translator(Extractor(0x1, 0x0, 0x0), Extractor(0x0, 0x0, 0x0)), Extractor(0x0, 0x0, 0x0)); 180 EXPECT_EQ(nextafter_translator(Extractor(0x0, 0x3ff, 0x0), Extractor(0x1, 0x3ff, 0x0)), Extractor(0x0, 0x3fe, 0xfffffffffffff)); 181 EXPECT_EQ(nextafter_translator(Extractor(0x1, 0x0, 0x1), Extractor(0x0, 0x0, 0x1)), Extractor(0x1, 0x0, 0x0)); 182 EXPECT_EQ(nextafter_translator(Extractor(0x0, 0x7fe, 0xfffffffffffff), Extractor(0x1, 0x7fe, 0xfffffffffffff)), Extractor(0x0, 0x7fe, 0xffffffffffffe)); 183 EXPECT_EQ(nextafter_translator(Extractor(0x0, 0x1, 0x0), Extractor(0x1, 0x1, 0x0)), Extractor(0x0, 0x0, 0xfffffffffffff)); 184 EXPECT_EQ(nextafter_translator(Extractor(0x0, 0x3ff, 0x0), Extractor(0x1, 0x3ff, 0x0)), Extractor(0x0, 0x3fe, 0xfffffffffffff)); 185 EXPECT_EQ(nextafter_translator(Extractor(0x1, 0x0, 0x0), Extractor(0x0, 0x0, 0x0)), Extractor(0x0, 0x0, 0x0)); 186 EXPECT_EQ(nextafter_translator(Extractor(0x0, 0x0, 0x0), Extractor(0x1, 0x0, 0x0)), Extractor(0x1, 0x0, 0x0)); 187 EXPECT_EQ(nextafter_translator(Extractor(0x1, 0x3ff, 0x0), Extractor(0x0, 0x3ff, 0x0)), Extractor(0x1, 0x3fe, 0xfffffffffffff)); 188 EXPECT_EQ(nextafter_translator(Extractor(0x0, 0x0, 0x1), Extractor(0x1, 0x0, 0x1)), Extractor(0x0, 0x0, 0x0)); 189 EXPECT_EQ(nextafter_translator(Extractor(0x0, 0x7fe, 0xfffffffffffff), Extractor(0x0, 0x7fe, 0xfffffffffffff)), Extractor(0x0, 0x7fe, 0xfffffffffffff)); 190 EXPECT_EQ(nextafter_translator(Extractor(0x0, 0x1, 0x0), Extractor(0x1, 0x419, 0x7d78400000000)), Extractor(0x0, 0x0, 0xfffffffffffff)); 191 EXPECT_EQ(nextafter_translator(Extractor(0x0, 0x3ff, 0x0), Extractor(0x1, 0x419, 0x7d783fc000000)), Extractor(0x0, 0x3fe, 0xfffffffffffff)); 192 EXPECT_EQ(nextafter_translator(Extractor(0x1, 0x0, 0x0), Extractor(0x1, 0x419, 0x7d78400000000)), Extractor(0x1, 0x0, 0x1)); 193 EXPECT_EQ(nextafter_translator(Extractor(0x0, 0x0, 0x0), Extractor(0x1, 0x419, 0x7d78400000000)), Extractor(0x1, 0x0, 0x1)); 194 EXPECT_EQ(nextafter_translator(Extractor(0x1, 0x3ff, 0x0), Extractor(0x1, 0x419, 0x7d78404000000)), Extractor(0x1, 0x3ff, 0x1)); 195 EXPECT_EQ(nextafter_translator(Extractor(0x0, 0x0, 0x1), Extractor(0x1, 0x419, 0x7d78400000000)), Extractor(0x0, 0x0, 0x0)); 196 EXPECT_EQ(nextafter_translator(Extractor(0x0, 0x7fe, 0xfffffffffffff), Extractor(0x0, 0x7fe, 0xfffffffffffff)), Extractor(0x0, 0x7fe, 0xfffffffffffff)); 197 EXPECT_EQ(nextafter_translator(Extractor(0x1, 0x419, 0x7d78400000000), Extractor(0x0, 0x1, 0x0)), Extractor(0x1, 0x419, 0x7d783ffffffff)); 198 EXPECT_EQ(nextafter_translator(Extractor(0x1, 0x419, 0x7d783fc000000), Extractor(0x0, 0x3ff, 0x0)), Extractor(0x1, 0x419, 0x7d783fbffffff)); 199 EXPECT_EQ(nextafter_translator(Extractor(0x1, 0x419, 0x7d78400000000), Extractor(0x1, 0x0, 0x0)), Extractor(0x1, 0x419, 0x7d783ffffffff)); 200 EXPECT_EQ(nextafter_translator(Extractor(0x1, 0x419, 0x7d78400000000), Extractor(0x0, 0x0, 0x0)), Extractor(0x1, 0x419, 0x7d783ffffffff)); 201 EXPECT_EQ(nextafter_translator(Extractor(0x1, 0x419, 0x7d78404000000), Extractor(0x1, 0x3ff, 0x0)), Extractor(0x1, 0x419, 0x7d78403ffffff)); 202 EXPECT_EQ(nextafter_translator(Extractor(0x1, 0x419, 0x7d78400000000), Extractor(0x0, 0x0, 0x1)), Extractor(0x1, 0x419, 0x7d783ffffffff)); 203} 204 205TEST_CASE(scalbn) 206{ 207 EXPECT(isnan(scalbn(NAN, 3))); 208 EXPECT(!isfinite(scalbn(INFINITY, 5))); 209 EXPECT_EQ(scalbn(0, 3), 0); 210 EXPECT_EQ(scalbn(15.3, 0), 15.3); 211 212 // TODO: implement denormal handling in fallback scalbn 213 // EXPECT_EQ(scalbn(0x0.0000000000008p-1022, 16), 0x0.0000000000008p-1006); 214 static constexpr auto biggest_subnormal = DBL_MIN - DBL_TRUE_MIN; 215 auto smallest_normal = scalbn(biggest_subnormal, 1); 216 Extractor ex(smallest_normal); 217 EXPECT(ex.exponent != 0); 218 219 EXPECT_EQ(scalbn(2.0, 4), 32.0); 220} 221 222TEST_CASE(gamma) 223{ 224 EXPECT(isinf(tgamma(+0.0)) && !signbit(tgamma(+0.0))); 225 EXPECT(isinf(tgamma(-0.0)) && signbit(tgamma(-0.0))); 226 EXPECT(isinf(tgamma(INFINITY)) && !signbit(tgamma(INFINITY))); 227 EXPECT(isnan(tgamma(NAN))); 228 EXPECT(isnan(tgamma(-INFINITY))); 229 EXPECT(isnan(tgamma(-5))); 230 231 // TODO: investigate Stirling approximation implementation of gamma function 232 // EXPECT_APPROXIMATE(tgamma(0.5), sqrt(M_PI)); 233 EXPECT_EQ(tgammal(21.0l), 2'432'902'008'176'640'000.0l); 234 EXPECT_EQ(tgamma(19.0), 6'402'373'705'728'000.0); 235 EXPECT_EQ(tgammaf(11.0f), 3628800.0f); 236 EXPECT_EQ(tgamma(4.0), 6); 237 238 EXPECT_EQ(lgamma(1.0), 0.0); 239 EXPECT_EQ(lgamma(2.0), 0.0); 240 EXPECT(isinf(lgamma(0.0))); 241 EXPECT(!signbit(lgamma(-0.0))); 242 EXPECT(isnan(lgamma(NAN))); 243 EXPECT(isinf(lgamma(INFINITY))); 244 EXPECT(isinf(lgamma(-INFINITY))); 245 EXPECT_EQ(signgam, 1); 246 lgamma(-2.5); 247 EXPECT_EQ(signgam, -1); 248} 249 250TEST_CASE(fmax_and_fmin) 251{ 252 EXPECT(fmax(-INFINITY, 0) == 0); 253 EXPECT(fmax(NAN, 12) == 12); 254 EXPECT(fmax(5, NAN) == 5); 255 EXPECT(isnan(fmax(NAN, NAN))); 256 EXPECT(isinf(fmax(1'000'000, INFINITY))); 257 258 EXPECT(isinf(fmin(-INFINITY, 0))); 259 EXPECT(fmin(0, INFINITY) == 0); 260 EXPECT(fmin(NAN, 5) == 5); 261 EXPECT(fmin(0, NAN) == 0); 262 EXPECT(isnan(fmin(NAN, NAN))); 263} 264 265TEST_CASE(acos) 266{ 267 EXPECT_APPROXIMATE(acos(-1), M_PI); 268 EXPECT_APPROXIMATE(acos(0), 0.5 * M_PI); 269 EXPECT_APPROXIMATE(acos(1), 0); 270 EXPECT(isnan(acos(1.1))); 271} 272 273TEST_CASE(floor) 274{ 275 EXPECT_EQ(floor(0.125), 0); 276 EXPECT_EQ(floor(-0.125), -1.0); 277 EXPECT_EQ(floor(0.5), 0); 278 EXPECT_EQ(floor(-0.5), -1.0); 279 EXPECT_EQ(floor(0.25), 0); 280 EXPECT_EQ(floor(-0.25), -1.0); 281 EXPECT_EQ(floor(-3.0 / 2.0), -2.0); 282} 283 284TEST_CASE(ceil) 285{ 286 EXPECT_EQ(ceil(0.125), 1.0); 287 EXPECT_EQ(ceil(-0.125), 0); 288 EXPECT_EQ(ceil(0.5), 1.0); 289 EXPECT_EQ(ceil(-0.5), 0); 290 EXPECT_EQ(ceil(0.25), 1.0); 291 EXPECT_EQ(ceil(-0.25), 0); 292 EXPECT_EQ(ceil(-3.0 / 2.0), -1.0); 293}