diff options
Diffstat (limited to 'mpfr/tests/troot.c')
-rw-r--r-- | mpfr/tests/troot.c | 489 |
1 files changed, 489 insertions, 0 deletions
diff --git a/mpfr/tests/troot.c b/mpfr/tests/troot.c new file mode 100644 index 0000000000..ae1af0026e --- /dev/null +++ b/mpfr/tests/troot.c @@ -0,0 +1,489 @@ +/* Test file for mpfr_root. + +Copyright 2005-2016 Free Software Foundation, Inc. +Contributed by the AriC and Caramba projects, INRIA. + +This file is part of the GNU MPFR Library. + +The GNU MPFR Library is free software; you can redistribute it and/or modify +it under the terms of the GNU Lesser General Public License as published by +the Free Software Foundation; either version 3 of the License, or (at your +option) any later version. + +The GNU MPFR Library is distributed in the hope that it will be useful, but +WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY +or FITNESS FOR A PARTICULAR PURPOSE. See the GNU Lesser General Public +License for more details. + +You should have received a copy of the GNU Lesser General Public License +along with the GNU MPFR Library; see the file COPYING.LESSER. If not, see +http://www.gnu.org/licenses/ or write to the Free Software Foundation, Inc., +51 Franklin St, Fifth Floor, Boston, MA 02110-1301, USA. */ + +#include <stdio.h> +#include <stdlib.h> + +#include "mpfr-test.h" + +#define DEFN(N) \ + static int root##N (mpfr_ptr y, mpfr_srcptr x, mpfr_rnd_t rnd) \ + { return mpfr_root (y, x, N, rnd); } \ + static int pow##N (mpfr_ptr y, mpfr_srcptr x, mpfr_rnd_t rnd) \ + { return mpfr_pow_ui (y, x, N, rnd); } + +DEFN(2) +DEFN(3) +DEFN(4) +DEFN(5) +DEFN(17) +DEFN(120) + +static void +special (void) +{ + mpfr_t x, y; + int i; + + mpfr_init (x); + mpfr_init (y); + + /* root(NaN) = NaN */ + mpfr_set_nan (x); + mpfr_root (y, x, 17, MPFR_RNDN); + if (!mpfr_nan_p (y)) + { + printf ("Error: root(NaN,17) <> NaN\n"); + exit (1); + } + + /* root(+Inf) = +Inf */ + mpfr_set_inf (x, 1); + mpfr_root (y, x, 42, MPFR_RNDN); + if (!mpfr_inf_p (y) || mpfr_sgn (y) < 0) + { + printf ("Error: root(+Inf,42) <> +Inf\n"); + exit (1); + } + + /* root(-Inf, 17) = -Inf */ + mpfr_set_inf (x, -1); + mpfr_root (y, x, 17, MPFR_RNDN); + if (!mpfr_inf_p (y) || mpfr_sgn (y) > 0) + { + printf ("Error: root(-Inf,17) <> -Inf\n"); + exit (1); + } + /* root(-Inf, 42) = NaN */ + mpfr_set_inf (x, -1); + mpfr_root (y, x, 42, MPFR_RNDN); + if (!mpfr_nan_p (y)) + { + printf ("Error: root(-Inf,42) <> -Inf\n"); + exit (1); + } + + /* root(+/-0, k) = +/-0 for k > 0 */ + mpfr_set_ui (x, 0, MPFR_RNDN); + mpfr_root (y, x, 17, MPFR_RNDN); + if (mpfr_cmp_ui (y, 0) || mpfr_sgn (y) < 0) + { + printf ("Error: root(+0,17) <> +0\n"); + exit (1); + } + mpfr_neg (x, x, MPFR_RNDN); + mpfr_root (y, x, 42, MPFR_RNDN); + if (mpfr_cmp_ui (y, 0) || mpfr_sgn (y) > 0) + { + printf ("Error: root(-0,42) <> -0\n"); + exit (1); + } + + mpfr_set_prec (x, 53); + mpfr_set_str (x, "8.39005285514734966412e-01", 10, MPFR_RNDN); + mpfr_root (x, x, 3, MPFR_RNDN); + if (mpfr_cmp_str1 (x, "9.43166207799662426048e-01")) + { + printf ("Error in root3 (1)\n"); + printf ("expected 9.43166207799662426048e-01\n"); + printf ("got "); + mpfr_dump (x); + exit (1); + } + + mpfr_set_prec (x, 32); + mpfr_set_prec (y, 32); + mpfr_set_str_binary (x, "0.10000100001100101001001001011001"); + mpfr_root (x, x, 3, MPFR_RNDN); + mpfr_set_str_binary (y, "0.11001101011000100111000111111001"); + if (mpfr_cmp (x, y)) + { + printf ("Error in root3 (2)\n"); + exit (1); + } + + mpfr_set_prec (x, 32); + mpfr_set_prec (y, 32); + mpfr_set_str_binary (x, "-0.1100001110110000010101011001011"); + mpfr_root (x, x, 3, MPFR_RNDD); + mpfr_set_str_binary (y, "-0.11101010000100100101000101011001"); + if (mpfr_cmp (x, y)) + { + printf ("Error in root3 (3)\n"); + exit (1); + } + + mpfr_set_prec (x, 82); + mpfr_set_prec (y, 27); + mpfr_set_str_binary (x, "0.1010001111011101011011000111001011001101100011110110010011011011011010011001100101e-7"); + mpfr_root (y, x, 3, MPFR_RNDD); + mpfr_set_str_binary (x, "0.101011110001110001000100011E-2"); + if (mpfr_cmp (x, y)) + { + printf ("Error in root3 (4)\n"); + exit (1); + } + + mpfr_set_prec (x, 204); + mpfr_set_prec (y, 38); + mpfr_set_str_binary (x, "0.101000000001101000000001100111111011111001110110100001111000100110100111001101100111110001110001011011010110010011100101111001111100001010010100111011101100000011011000101100010000000011000101001010001001E-5"); + mpfr_root (y, x, 3, MPFR_RNDD); + mpfr_set_str_binary (x, "0.10001001111010011011101000010110110010E-1"); + if (mpfr_cmp (x, y)) + { + printf ("Error in root3 (5)\n"); + exit (1); + } + + /* Worst case found on 2006-11-25 */ + mpfr_set_prec (x, 53); + mpfr_set_prec (y, 53); + mpfr_set_str_binary (x, "1.0100001101101101001100110001001000000101001101100011E28"); + mpfr_root (y, x, 35, MPFR_RNDN); + mpfr_set_str_binary (x, "1.1100000010110101100011101011000010100001101100100011E0"); + if (mpfr_cmp (x, y)) + { + printf ("Error in mpfr_root (y, x, 35, MPFR_RNDN) for\n" + "x = 1.0100001101101101001100110001001000000101001101100011E28\n" + "Expected "); + mpfr_dump (x); + printf ("Got "); + mpfr_dump (y); + exit (1); + } + /* Worst cases found on 2006-11-26 */ + mpfr_set_str_binary (x, "1.1111010011101110001111010110000101110000110110101100E17"); + mpfr_root (y, x, 36, MPFR_RNDD); + mpfr_set_str_binary (x, "1.0110100111010001101001010111001110010100111111000010E0"); + if (mpfr_cmp (x, y)) + { + printf ("Error in mpfr_root (y, x, 36, MPFR_RNDD) for\n" + "x = 1.1111010011101110001111010110000101110000110110101100E17\n" + "Expected "); + mpfr_dump (x); + printf ("Got "); + mpfr_dump (y); + exit (1); + } + mpfr_set_str_binary (x, "1.1100011101101101100010110001000001110001111110010000E23"); + mpfr_root (y, x, 36, MPFR_RNDU); + mpfr_set_str_binary (x, "1.1001010100001110000110111111100011011101110011000100E0"); + if (mpfr_cmp (x, y)) + { + printf ("Error in mpfr_root (y, x, 36, MPFR_RNDU) for\n" + "x = 1.1100011101101101100010110001000001110001111110010000E23\n" + "Expected "); + mpfr_dump (x); + printf ("Got "); + mpfr_dump (y); + exit (1); + } + + /* Check for k = 1 */ + mpfr_set_ui (x, 17, MPFR_RNDN); + i = mpfr_root (y, x, 1, MPFR_RNDN); + if (mpfr_cmp_ui (x, 17) || i != 0) + { + printf ("Error in root for 17^(1/1)\n"); + exit (1); + } + + mpfr_set_ui (x, 0, MPFR_RNDN); + i = mpfr_root (y, x, 0, MPFR_RNDN); + if (!MPFR_IS_NAN (y) || i != 0) + { + printf ("Error in root for (+0)^(1/0)\n"); + exit (1); + } + mpfr_neg (x, x, MPFR_RNDN); + i = mpfr_root (y, x, 0, MPFR_RNDN); + if (!MPFR_IS_NAN (y) || i != 0) + { + printf ("Error in root for (-0)^(1/0)\n"); + exit (1); + } + + mpfr_set_ui (x, 1, MPFR_RNDN); + i = mpfr_root (y, x, 0, MPFR_RNDN); + if (!MPFR_IS_NAN (y) || i != 0) + { + printf ("Error in root for 1^(1/0)\n"); + exit (1); + } + + /* Check for k==2 */ + mpfr_set_si (x, -17, MPFR_RNDD); + i = mpfr_root (y, x, 2, MPFR_RNDN); + if (!MPFR_IS_NAN (y) || i != 0) + { + printf ("Error in root for (-17)^(1/2)\n"); + exit (1); + } + + mpfr_clear (x); + mpfr_clear (y); +} + +/* https://bugs.debian.org/cgi-bin/bugreport.cgi?bug=812779 + * https://bugzilla.gnome.org/show_bug.cgi?id=756960 + * is a GNOME Calculator bug (mpfr_root applied on a negative integer, + * which is converted to an unsigned integer), but the strange result + * is also due to a bug in MPFR. + */ +static void +bigint (void) +{ + mpfr_t x, y; + + mpfr_inits2 (64, x, y, (mpfr_ptr) 0); + + mpfr_set_ui (x, 10, MPFR_RNDN); + if (sizeof (unsigned long) * CHAR_BIT == 64) + { + mpfr_root (x, x, ULONG_MAX, MPFR_RNDN); + mpfr_set_ui_2exp (y, 1, -63, MPFR_RNDN); + mpfr_add_ui (y, y, 1, MPFR_RNDN); + if (! mpfr_equal_p (x, y)) + { + printf ("Error in bigint for ULONG_MAX\n"); + printf ("Expected "); + mpfr_dump (y); + printf ("Got "); + mpfr_dump (x); + exit (1); + } + } + + mpfr_set_ui (x, 10, MPFR_RNDN); + mpfr_root (x, x, 1234567890, MPFR_RNDN); + mpfr_set_str_binary (y, + "1.00000000000000000000000000001000000000101011000101000110010001"); + if (! mpfr_equal_p (x, y)) + { + printf ("Error in bigint for 1234567890\n"); + printf ("Expected "); + mpfr_dump (y); + printf ("Got "); + mpfr_dump (x); + exit (1); + } + + mpfr_clears (x, y, (mpfr_ptr) 0); +} + +#define TEST_FUNCTION mpfr_root +#define INTEGER_TYPE unsigned long +#define INT_RAND_FUNCTION() \ + (INTEGER_TYPE) (randlimb () & 1 ? randlimb () : randlimb () % 3 + 2) +#include "tgeneric_ui.c" + +static void +exact_powers (unsigned long bmax, unsigned long kmax) +{ + long b, k; + mpz_t z; + mpfr_t x, y; + int inex, neg; + + mpz_init (z); + for (b = 2; b <= bmax; b++) + for (k = 1; k <= kmax; k++) + { + mpz_ui_pow_ui (z, b, k); + mpfr_init2 (x, mpz_sizeinbase (z, 2)); + mpfr_set_ui (x, b, MPFR_RNDN); + mpfr_pow_ui (x, x, k, MPFR_RNDN); + mpz_set_ui (z, b); + mpfr_init2 (y, mpz_sizeinbase (z, 2)); + for (neg = 0; neg <= 1; neg++) + { + inex = mpfr_root (y, x, k, MPFR_RNDN); + if (inex != 0) + { + printf ("Error in exact_powers, b=%ld, k=%ld\n", b, k); + printf ("Expected inex=0, got %d\n", inex); + exit (1); + } + if (neg && (k & 1) == 0) + { + if (!MPFR_IS_NAN (y)) + { + printf ("Error in exact_powers, b=%ld, k=%ld\n", b, k); + printf ("Expected y=NaN\n"); + printf ("Got "); + mpfr_out_str (stdout, 10, 0, y, MPFR_RNDN); + printf ("\n"); + exit (1); + } + } + else if (MPFR_IS_NAN (y) || mpfr_cmp_si (y, b) != 0) + { + printf ("Error in exact_powers, b=%ld, k=%ld\n", b, k); + printf ("Expected y=%ld\n", b); + printf ("Got "); + mpfr_out_str (stdout, 10, 0, y, MPFR_RNDN); + printf ("\n"); + exit (1); + } + mpfr_neg (x, x, MPFR_RNDN); + b = -b; + } + mpfr_clear (x); + mpfr_clear (y); + } + mpz_clear (z); +} + +/* Compare root(x,2^h) with pow(x,2^(-h)). */ +static void +cmp_pow (void) +{ + mpfr_t x, y1, y2; + int h; + + mpfr_inits2 (128, x, y1, y2, (mpfr_ptr) 0); + + for (h = 1; h < sizeof (unsigned long) * CHAR_BIT; h++) + { + unsigned long k = (unsigned long) 1 << h; + int i; + + for (i = 0; i < 10; i++) + { + mpfr_rnd_t rnd; + unsigned int flags1, flags2; + int inex1, inex2; + + tests_default_random (x, 0, __gmpfr_emin, __gmpfr_emax, 1); + rnd = RND_RAND (); + mpfr_set_ui_2exp (y1, 1, -h, MPFR_RNDN); + mpfr_clear_flags (); + inex1 = mpfr_pow (y1, x, y1, rnd); + flags1 = __gmpfr_flags; + mpfr_clear_flags (); + inex2 = mpfr_root (y2, x, k, rnd); + flags2 = __gmpfr_flags; + if (!(mpfr_equal_p (y1, y2) && SAME_SIGN (inex1, inex2) && + flags1 == flags2)) + { + printf ("Error in cmp_pow on h=%d, i=%d, rnd=%s\n", + h, i, mpfr_print_rnd_mode ((mpfr_rnd_t) rnd)); + printf ("x = "); + mpfr_dump (x); + printf ("pow = "); + mpfr_dump (y1); + printf ("with inex = %d, flags =", inex1); + flags_out (flags1); + printf ("root = "); + mpfr_dump (y2); + printf ("with inex = %d, flags =", inex2); + flags_out (flags2); + exit (1); + } + } + } + + mpfr_clears (x, y1, y2, (mpfr_ptr) 0); +} + +int +main (void) +{ + mpfr_t x; + int r; + mpfr_prec_t p; + unsigned long k; + + tests_start_mpfr (); + + exact_powers (3, 1000); + special (); + bigint (); + cmp_pow (); + + mpfr_init (x); + + for (p = 2; p < 100; p++) + { + mpfr_set_prec (x, p); + for (r = 0; r < MPFR_RND_MAX; r++) + { + mpfr_set_ui (x, 1, MPFR_RNDN); + k = 2 + randlimb () % 4; /* 2 <= k <= 5 */ + mpfr_root (x, x, k, (mpfr_rnd_t) r); + if (mpfr_cmp_ui (x, 1)) + { + printf ("Error in mpfr_root(%lu) for x=1, rnd=%s\ngot ", + k, mpfr_print_rnd_mode ((mpfr_rnd_t) r)); + mpfr_out_str (stdout, 2, 0, x, MPFR_RNDN); + printf ("\n"); + exit (1); + } + mpfr_set_si (x, -1, MPFR_RNDN); + if (k % 2) + { + mpfr_root (x, x, k, (mpfr_rnd_t) r); + if (mpfr_cmp_si (x, -1)) + { + printf ("Error in mpfr_root(%lu) for x=-1, rnd=%s\ngot ", + k, mpfr_print_rnd_mode ((mpfr_rnd_t) r)); + mpfr_out_str (stdout, 2, 0, x, MPFR_RNDN); + printf ("\n"); + exit (1); + } + } + + if (p >= 5) + { + int i; + for (i = -12; i <= 12; i++) + { + mpfr_set_ui (x, 27, MPFR_RNDN); + mpfr_mul_2si (x, x, 3*i, MPFR_RNDN); + mpfr_root (x, x, 3, MPFR_RNDN); + if (mpfr_cmp_si_2exp (x, 3, i)) + { + printf ("Error in mpfr_root(3) for " + "x = 27.0 * 2^(%d), rnd=%s\ngot ", + 3*i, mpfr_print_rnd_mode ((mpfr_rnd_t) r)); + mpfr_out_str (stdout, 2, 0, x, MPFR_RNDN); + printf ("\ninstead of 3 * 2^(%d)\n", i); + exit (1); + } + } + } + } + } + mpfr_clear (x); + + test_generic_ui (2, 200, 30); + + bad_cases (root2, pow2, "mpfr_root[2]", 8, -256, 255, 4, 128, 800, 40); + bad_cases (root3, pow3, "mpfr_root[3]", 8, -256, 255, 4, 128, 800, 40); + bad_cases (root4, pow4, "mpfr_root[4]", 8, -256, 255, 4, 128, 800, 40); + bad_cases (root5, pow5, "mpfr_root[5]", 8, -256, 255, 4, 128, 800, 40); + bad_cases (root17, pow17, "mpfr_root[17]", 8, -256, 255, 4, 128, 800, 40); + bad_cases (root120, pow120, "mpfr_root[120]", 8, -256, 255, 4, 128, 800, 40); + + tests_end_mpfr (); + return 0; +} |