t-pow.c
上传用户:qaz666999
上传日期:2022-08-06
资源大小:2570k
文件大小:5k
源码类别:

数学计算

开发平台:

Unix_Linux

  1. /* Test mpz_pow_ui and mpz_ui_pow_ui.
  2. Copyright 1997, 1999, 2000, 2001 Free Software Foundation, Inc.
  3. This file is part of the GNU MP Library.
  4. The GNU MP Library is free software; you can redistribute it and/or modify
  5. it under the terms of the GNU Lesser General Public License as published by
  6. the Free Software Foundation; either version 3 of the License, or (at your
  7. option) any later version.
  8. The GNU MP Library is distributed in the hope that it will be useful, but
  9. WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
  10. or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU Lesser General Public
  11. License for more details.
  12. You should have received a copy of the GNU Lesser General Public License
  13. along with the GNU MP Library.  If not, see http://www.gnu.org/licenses/.  */
  14. #include <stdio.h>
  15. #include <stdlib.h>
  16. #include "gmp.h"
  17. #include "gmp-impl.h"
  18. #include "tests.h"
  19. void
  20. check_one (mpz_srcptr want, mpz_srcptr base, unsigned long exp)
  21. {
  22.   mpz_t  got;
  23.   mpz_init (got);
  24.   MPZ_CHECK_FORMAT (want);
  25.   mpz_pow_ui (got, base, exp);
  26.   if (mpz_cmp (got, want))
  27.     {
  28.       printf ("mpz_pow_ui wrongn");
  29.       mpz_trace ("  base", base);
  30.       printf    ("  exp = %lu (0x%lX)n", exp, exp);
  31.       mpz_trace ("  got ", got);
  32.       mpz_trace ("  want", want);
  33.       abort ();
  34.     }
  35.   mpz_set (got, base);
  36.   mpz_pow_ui (got, got, exp);
  37.   if (mpz_cmp (got, want))
  38.     {
  39.       printf ("mpz_pow_ui wrongn");
  40.       mpz_trace ("  base", base);
  41.       printf    ("  exp = %lu (0x%lX)n", exp, exp);
  42.       mpz_trace ("  got ", got);
  43.       mpz_trace ("  want", want);
  44.       abort ();
  45.     }
  46.   if (mpz_fits_ulong_p (base))
  47.     {
  48.       unsigned long  base_u = mpz_get_ui (base);
  49.       mpz_ui_pow_ui (got, base_u, exp);
  50.       if (mpz_cmp (got, want))
  51. {
  52.   printf    ("mpz_ui_pow_ui wrongn");
  53.   printf    ("  base=%lu (0x%lX)n", base_u, base_u);
  54.   printf    ("  exp = %lu (0x%lX)n", exp, exp);
  55.   mpz_trace ("  got ", got);
  56.   mpz_trace ("  want", want);
  57.   abort ();
  58. }
  59.     }
  60.   mpz_clear (got);
  61. }
  62. void
  63. check_base (mpz_srcptr base)
  64. {
  65.   unsigned long  exp;
  66.   mpz_t          want;
  67.   mpz_init (want);
  68.   mpz_set_ui (want, 1L);
  69.   for (exp = 0; exp < 20; exp++)
  70.     {
  71.       check_one (want, base, exp);
  72.       mpz_mul (want, want, base);
  73.     }
  74.   mpz_clear (want);
  75. }
  76. void
  77. check_various (void)
  78. {
  79.   static const struct {
  80.     const char *base;
  81.   } data[] = {
  82.     { "0" },
  83.     { "1" },
  84.     { "2" },
  85.     { "3" },
  86.     { "4" },
  87.     { "5" },
  88.     { "6" },
  89.     { "10" },
  90.     { "15" },
  91.     { "16" },
  92.     { "0x1F" },
  93.     { "0xFF" },
  94.     { "0x1001" },
  95.     { "0xFFFF" },
  96.     { "0x10000001" },
  97.     { "0x1000000000000001" },
  98.     /* actual size closest to estimate */
  99.     { "0xFFFFFFFF" },
  100.     { "0xFFFFFFFFFFFFFFFF" },
  101.     /* same after rshift */
  102.     { "0xFFFFFFFF0" },
  103.     { "0xFFFFFFFF00" },
  104.     { "0xFFFFFFFFFFFFFFFF0" },
  105.     { "0xFFFFFFFFFFFFFFFF00" },
  106.     /* change from 2 limbs to 1 after rshift */
  107.     { "0x180000000" },
  108.     { "0x18000000000000000" },
  109.     /* change from 3 limbs to 2 after rshift */
  110.     { "0x18000000100000000" },
  111.     { "0x180000000000000010000000000000000" },
  112.     /* handling of absolute value */
  113.     { "-0x80000000" },
  114.     { "-0x8000000000000000" },
  115.     /* low zero limb, and size>2, checking argument overlap detection */
  116.     { "0x3000000000000000300000000000000030000000000000000" },
  117.   };
  118.   mpz_t  base;
  119.   int    i;
  120.   mpz_init (base);
  121.   for (i = 0; i < numberof (data); i++)
  122.     {
  123.       mpz_set_str_or_abort (base, data[i].base, 0);
  124.       check_base (base);
  125.     }
  126.   mpz_clear (base);
  127. }
  128. void
  129. check_random (int reps)
  130. {
  131.   mpz_t              base, want;
  132.   mp_size_t          base_size;
  133.   int                i;
  134.   unsigned long      size_range, exp;
  135.   gmp_randstate_ptr  rands = RANDS;
  136.   mpz_init (base);
  137.   mpz_init (want);
  138.   for (i = 0; i < reps; i++)
  139.     {
  140.       /* exponentially random 0 to 2^13 bits for base */
  141.       mpz_urandomb (want, rands, 32);
  142.       size_range = mpz_get_ui (want) % 12 + 2;
  143.       mpz_urandomb (want, rands, size_range);
  144.       base_size = mpz_get_ui (want);
  145.       mpz_rrandomb (base, rands, base_size);
  146.       /* randomly signed base */
  147.       mpz_urandomb (want, rands, 2);
  148.       if ((mpz_get_ui (want) & 1) != 0)
  149. mpz_neg (base, base);
  150.       /* random 5 bits for exponent */
  151.       mpz_urandomb (want, rands, 5L);
  152.       exp = mpz_get_ui (want);
  153.       refmpz_pow_ui (want, base, exp);
  154.       check_one (want, base, exp);
  155.     }
  156.   mpz_clear (base);
  157.   mpz_clear (want);
  158. }
  159. int
  160. main (int argc, char **argv)
  161. {
  162.   int reps = 5000;
  163.   /* dummy call to drag in refmpn.o for testing mpz/n_pow_ui.c with
  164.      refmpn_mul_2 */
  165.   refmpn_zero_p (NULL, (mp_size_t) 0);
  166.   tests_start ();
  167.   mp_trace_base = -16;
  168.   if (argc == 2)
  169.      reps = atoi (argv[1]);
  170.   check_various ();
  171.   check_random (reps);
  172.   tests_end ();
  173.   exit (0);
  174. }