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

数学计算

开发平台:

Unix_Linux

  1. /* t-rand -- Test random number generators.  */
  2. /*
  3. Copyright 2000, 2001 Free Software Foundation, Inc.
  4. This file is part of the GNU MP Library.
  5. The GNU MP Library is free software; you can redistribute it and/or modify
  6. it under the terms of the GNU Lesser General Public License as published by
  7. the Free Software Foundation; either version 3 of the License, or (at your
  8. option) any later version.
  9. The GNU MP Library is distributed in the hope that it will be useful, but
  10. WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY
  11. or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU Lesser General Public
  12. License for more details.
  13. You should have received a copy of the GNU Lesser General Public License
  14. along with the GNU MP Library.  If not, see http://www.gnu.org/licenses/.  */
  15. #include <stdlib.h>
  16. #include <stdio.h>
  17. #include "gmp.h"
  18. #define SEED 1
  19. #define BASE 16
  20. #define ENTS 10 /* Number of entries in array when
  21.    printing.  */
  22. /* These were generated by this very program.  Do not edit!  */
  23. /* Integers.  */
  24. char *z1[ENTS] = {"0", "1", "1", "1", "1", "0", "1", "1", "1", "1"};
  25. char *z2[ENTS] = {"0", "3", "1", "3", "3", "0", "3", "3", "3", "1"};
  26. char *z3[ENTS] = {"4", "3", "1", "7", "3", "0", "3", "3", "3", "1"};
  27. char *z4[ENTS] = {"c", "3", "1", "f", "b", "8", "3", "3", "3", "1"};
  28. char *z5[ENTS] = {"1c", "13", "11", "1f", "b", "18", "3", "13", "3", "1"};
  29. char *z10[ENTS] = {"29c", "213", "f1", "17f", "12b", "178", "383", "d3", "3a3", "281"};
  30. char *z15[ENTS] = {"29c", "1a13", "74f1", "257f", "592b", "4978", "4783", "7cd3", "5ba3", "4681"};
  31. char *z16[ENTS] = {"29c", "9a13", "74f1", "a57f", "d92b", "4978", "c783", "fcd3", "5ba3", "c681"};
  32. char *z17[ENTS] = {"51e", "f17a", "54ff", "1a335", "cf65", "5d6f", "583f", "618f", "1bc6", "98ff"};
  33. char *z31[ENTS] = {"3aecd515", "13ae8ec6", "518c8090", "81ca077", "70b7134", "7ee78d71", "323a7636", "2122cb1a", "19811941", "41fd605"};
  34. char *z32[ENTS] = {"baecd515", "13ae8ec6", "518c8090", "881ca077", "870b7134", "7ee78d71", "323a7636", "a122cb1a", "99811941", "841fd605"};
  35. char *z33[ENTS] = {"1faf4cca", "15d6ef83b", "9095fe72", "1b6a3dff6", "b17cbddd", "16e5209d4", "6f65b12c", "493bbbc6", "abf2a5d5", "6d491a3c"};
  36. char *z63[ENTS] = {"48a74f367fa7b5c8", "3ba9e9dc1b263076", "1e0ac84e7678e0fb", "11416581728b3e35", "36ab610523f0f1f7", "3e540e8e95c0eb4b", "439ae16057dbc9d3", "734fb260db243950", "7d3a317effc289bf", "1d80301fb3d1a0d1"};
  37. char *z64[ENTS] = {"48a74f367fa7b5c8", "bba9e9dc1b263076", "9e0ac84e7678e0fb", "11416581728b3e35", "b6ab610523f0f1f7", "be540e8e95c0eb4b", "439ae16057dbc9d3", "f34fb260db243950", "fd3a317effc289bf", "1d80301fb3d1a0d1"};
  38. char *z65[ENTS] = {"1ff77710d846d49f0", "1b1411701d709ee10", "31ffa81a208b6af4", "446638d431d3c681", "df5c569d5baa8b55", "197d99ea9bf28e5a0", "191ade09edd94cfae", "194acefa6dde5e18d", "1afc1167c56272d92", "d092994da72f206f"};
  39. char *z127[ENTS] = {"2f66ba932aaf58a071fd8f0742a99a0c", "73cfa3c664c9c1753507ca60ec6b8425", "53ea074ca131dec12cd68b8aa8e20278", "3cf5ac8c343532f8a53cc0eb47581f73", "50c11d5869e208aa1b9aa317b8c2d0a9", "b23163c892876472b1ef19642eace09", "489f4c03d41f87509c8d6c90ce674f95", "2ab8748c96aa6762ea1932b44c9d7164", "98cb5591fc05ad31afbbc1d67b90edd", "77848bb991fd0be331adcf1457fbc672"};
  40. char *z128[ENTS] = {"af66ba932aaf58a071fd8f0742a99a0c", "73cfa3c664c9c1753507ca60ec6b8425", "53ea074ca131dec12cd68b8aa8e20278", "3cf5ac8c343532f8a53cc0eb47581f73", "50c11d5869e208aa1b9aa317b8c2d0a9", "8b23163c892876472b1ef19642eace09", "489f4c03d41f87509c8d6c90ce674f95", "aab8748c96aa6762ea1932b44c9d7164", "98cb5591fc05ad31afbbc1d67b90edd", "f7848bb991fd0be331adcf1457fbc672"};
  41. /* Floats.  */
  42. char *f1[ENTS] = {"0.@0", "0.8@0", "0.8@0", "0.8@0", "0.8@0", "0.@0", "0.8@0", "0.8@0", "0.8@0", "0.8@0"};
  43. char *f2[ENTS] = {"0.@0", "0.c@0", "0.4@0", "0.c@0", "0.c@0", "0.@0", "0.c@0", "0.c@0", "0.c@0", "0.4@0"};
  44. char *f3[ENTS] = {"0.8@0", "0.6@0", "0.2@0", "0.e@0", "0.6@0", "0.@0", "0.6@0", "0.6@0", "0.6@0", "0.2@0"};
  45. char *f4[ENTS] = {"0.c@0", "0.3@0", "0.1@0", "0.f@0", "0.b@0", "0.8@0", "0.3@0", "0.3@0", "0.3@0", "0.1@0"};
  46. char *f5[ENTS] = {"0.e@0", "0.98@0", "0.88@0", "0.f8@0", "0.58@0", "0.c@0", "0.18@0", "0.98@0", "0.18@0", "0.8@-1"};
  47. char *f10[ENTS] = {"0.a7@0", "0.84c@0", "0.3c4@0", "0.5fc@0", "0.4ac@0", "0.5e@0", "0.e0c@0", "0.34c@0", "0.e8c@0", "0.a04@0"};
  48. char *f15[ENTS] = {"0.538@-1", "0.3426@0", "0.e9e2@0", "0.4afe@0", "0.b256@0", "0.92f@0", "0.8f06@0", "0.f9a6@0", "0.b746@0", "0.8d02@0"};
  49. char *f16[ENTS] = {"0.29c@-1", "0.9a13@0", "0.74f1@0", "0.a57f@0", "0.d92b@0", "0.4978@0", "0.c783@0", "0.fcd3@0", "0.5ba3@0", "0.c681@0"};
  50. char *f17[ENTS] = {"0.28f@-1", "0.78bd@0", "0.2a7f8@0", "0.d19a8@0", "0.67b28@0", "0.2eb78@0", "0.2c1f8@0", "0.30c78@0", "0.de3@-1", "0.4c7f8@0"};
  51. char *f31[ENTS] = {"0.75d9aa2a@0", "0.275d1d8c@0", "0.a319012@0", "0.103940ee@0", "0.e16e268@-1", "0.fdcf1ae2@0", "0.6474ec6c@0", "0.42459634@0", "0.33023282@0", "0.83fac0a@-1"};
  52. char *f32[ENTS] = {"0.baecd515@0", "0.13ae8ec6@0", "0.518c809@0", "0.881ca077@0", "0.870b7134@0", "0.7ee78d71@0", "0.323a7636@0", "0.a122cb1a@0", "0.99811941@0", "0.841fd605@0"};
  53. char *f33[ENTS] = {"0.fd7a665@-1", "0.aeb77c1d8@0", "0.484aff39@0", "0.db51effb@0", "0.58be5eee8@0", "0.b72904ea@0", "0.37b2d896@0", "0.249ddde3@0", "0.55f952ea8@0", "0.36a48d1e@0"};
  54. char *f63[ENTS] = {"0.914e9e6cff4f6b9@0", "0.7753d3b8364c60ec@0", "0.3c15909cecf1c1f6@0", "0.2282cb02e5167c6a@0", "0.6d56c20a47e1e3ee@0", "0.7ca81d1d2b81d696@0", "0.8735c2c0afb793a6@0", "0.e69f64c1b64872a@0", "0.fa7462fdff85137e@0", "0.3b00603f67a341a2@0"};
  55. char *f64[ENTS] = {"0.48a74f367fa7b5c8@0", "0.bba9e9dc1b263076@0", "0.9e0ac84e7678e0fb@0", "0.11416581728b3e35@0", "0.b6ab610523f0f1f7@0", "0.be540e8e95c0eb4b@0", "0.439ae16057dbc9d3@0", "0.f34fb260db24395@0", "0.fd3a317effc289bf@0", "0.1d80301fb3d1a0d1@0"};
  56. char *f65[ENTS] = {"0.ffbbb886c236a4f8@0", "0.d8a08b80eb84f708@0", "0.18ffd40d1045b57a@0", "0.22331c6a18e9e3408@0", "0.6fae2b4eadd545aa8@0", "0.cbeccf54df9472d@0", "0.c8d6f04f6eca67d7@0", "0.ca5677d36ef2f0c68@0", "0.d7e08b3e2b1396c9@0", "0.68494ca6d39790378@0"};
  57. char *f127[ENTS] = {"0.5ecd7526555eb140e3fb1e0e85533418@0", "0.e79f478cc99382ea6a0f94c1d8d7084a@0", "0.a7d40e994263bd8259ad171551c404f@0", "0.79eb5918686a65f14a7981d68eb03ee6@0", "0.a1823ab0d3c411543735462f7185a152@0", "0.16462c791250ec8e563de32c85d59c12@0", "0.913e9807a83f0ea1391ad9219cce9f2a@0", "0.5570e9192d54cec5d4326568993ae2c8@0", "0.13196ab23f80b5a635f7783acf721dba@0", "0.ef09177323fa17c6635b9e28aff78ce4@0"};
  58. char *f128[ENTS] = {"0.af66ba932aaf58a071fd8f0742a99a0c@0", "0.73cfa3c664c9c1753507ca60ec6b8425@0", "0.53ea074ca131dec12cd68b8aa8e20278@0", "0.3cf5ac8c343532f8a53cc0eb47581f73@0", "0.50c11d5869e208aa1b9aa317b8c2d0a9@0", "0.8b23163c892876472b1ef19642eace09@0", "0.489f4c03d41f87509c8d6c90ce674f95@0", "0.aab8748c96aa6762ea1932b44c9d7164@0", "0.98cb5591fc05ad31afbbc1d67b90edd@-1", "0.f7848bb991fd0be331adcf1457fbc672@0"};
  59. struct rt
  60. {
  61.   char **s;
  62.   int nbits;
  63. };
  64. static struct rt zarr[] =
  65. {
  66.   {z1, 1},
  67.   {z2, 2},
  68.   {z3, 3},
  69.   {z4, 4},
  70.   {z5, 5},
  71.   {z10, 10},
  72.   {z15, 15},
  73.   {z16, 16},
  74.   {z17, 17},
  75.   {z31, 31},
  76.   {z32, 32},
  77.   {z33, 33},
  78.   {z63, 63},
  79.   {z64, 64},
  80.   {z65, 65},
  81.   {z127, 127},
  82.   {z128, 128},
  83.   {NULL, 0}
  84. };
  85. static struct rt farr[] =
  86. {
  87.   {f1, 1},
  88.   {f2, 2},
  89.   {f3, 3},
  90.   {f4, 4},
  91.   {f5, 5},
  92.   {f10, 10},
  93.   {f15, 15},
  94.   {f16, 16},
  95.   {f17, 17},
  96.   {f31, 31},
  97.   {f32, 32},
  98.   {f33, 33},
  99.   {f63, 63},
  100.   {f64, 64},
  101.   {f65, 65},
  102.   {f127, 127},
  103.   {f128, 128},
  104.   {NULL, 0}
  105. };
  106. int
  107. #if __STDC__
  108. main (int argc, char *argv[])
  109. #else
  110. main (argc, argv)
  111.      int argc;
  112.      char *argv[];
  113. #endif
  114. {
  115.   static char usage[] = "
  116. usage: t-rand [function nbits]n
  117.   function is one of z, fn
  118.   nbits is number of bitsn
  119. ";
  120.   gmp_randstate_t rstate;
  121.   mpz_t z, rz;
  122.   mpf_t f, rf;
  123.   enum { Z, F } func = Z;
  124.   int nbits = 1;
  125.   int verify_mode_flag = 1;
  126.   register int i;
  127.   struct rt *a;
  128.   if (argc > 1)
  129.     {
  130.       if (argc < 3)
  131. {
  132.   fputs (usage, stderr);
  133.   exit (1);
  134. }
  135.       verify_mode_flag = 0;
  136.       if (*argv[1] == 'z')
  137. func = Z;
  138.       if (*argv[1] == 'f')
  139. func = F;
  140.       nbits = atoi (argv[2]);
  141.     }
  142.   mpz_init (rz);
  143.   if (verify_mode_flag)
  144.     {
  145. #ifdef VERBOSE
  146.       printf ("%s: verifying random numbers: ", argv[0]);
  147. #endif
  148.       /* Test z.  */
  149.       mpz_init (z);
  150.       for (a = zarr; a->s != NULL; a++)
  151. {
  152.   gmp_randinit (rstate, GMP_RAND_ALG_LC, a->nbits);
  153.   if (gmp_errno != GMP_ERROR_NONE)
  154.     exit (1);
  155.   gmp_randseed_ui (rstate, SEED);
  156.   for (i = 0; i < ENTS; i++)
  157.     {
  158.       mpz_urandomb (rz, rstate, a->nbits);
  159.       mpz_set_str (z, a->s[i], BASE);
  160.       if (mpz_cmp (z, rz) != 0)
  161. {
  162.   printf ("z%d: ", a->nbits);
  163.   mpz_out_str (stdout, BASE, rz);
  164.   printf (" should be ");
  165.   mpz_out_str (stdout, BASE, z);
  166.   puts ("");
  167.   exit (1);
  168. }
  169.     }
  170. #ifdef VERBOSE
  171.   printf ("z%d ", a->nbits);
  172. #endif
  173.   gmp_randclear (rstate);
  174. }
  175.       mpz_clear (z);
  176.       /* Test f.  */
  177.       for (a = farr; a->s != NULL; a++)
  178. {
  179.   gmp_randinit (rstate, GMP_RAND_ALG_LC, a->nbits);
  180.   if (gmp_errno != GMP_ERROR_NONE)
  181.     exit (1);
  182.   gmp_randseed_ui (rstate, SEED);
  183.   mpf_init2 (f, a->nbits);
  184.   mpf_init2 (rf, a->nbits);
  185.   for (i = 0; i < ENTS; i++)
  186.     {
  187.       mpf_urandomb (rf, rstate, a->nbits);
  188.       mpf_set_str (f, a->s[i], BASE);
  189.       if (mpf_cmp (f, rf) != 0)
  190. {
  191.   printf ("f%d: ", a->nbits);
  192.   mpf_out_str (stdout, BASE, a->nbits, rf);
  193.   printf (" should be ");
  194.   mpf_out_str (stdout, BASE, a->nbits, f);
  195.   puts ("");
  196.   exit (1);
  197. }
  198.     }
  199. #ifdef VERBOSE
  200.   printf ("f%d ", a->nbits);
  201. #endif
  202.   gmp_randclear (rstate);
  203.   mpf_clear (f);
  204.   mpf_clear (rf);
  205. }
  206. #ifdef VERBOSE
  207.       puts ("");
  208. #endif
  209.     }
  210.   else /* Print mode.  */
  211.     {
  212.       gmp_randinit (rstate, GMP_RAND_ALG_LC, nbits);
  213.       if (gmp_errno != GMP_ERROR_NONE)
  214. exit (1);
  215.       gmp_randseed_ui (rstate, SEED);
  216.       switch (func)
  217. {
  218. case Z:
  219.   printf ("char *z%d[ENTS] = {", nbits);
  220.   for (i = 0; i < ENTS; i++)
  221.     {
  222.       mpz_urandomb (rz, rstate, nbits);
  223.       printf (""");
  224.       mpz_out_str (stdout, BASE, rz);
  225.       printf (""");
  226.       if (i != ENTS - 1)
  227. printf (", ");
  228.     }
  229.   printf ("};n");
  230.   printf ("  {z%d, %d},n", nbits, nbits);
  231.   break;
  232. case F:
  233.   printf ("char *f%d[ENTS] = {", nbits);
  234.   mpf_init2 (rf, nbits);
  235.   for (i = 0; i < ENTS; i++)
  236.     {
  237.       mpf_urandomb (rf, rstate, nbits);
  238.       printf (""");
  239.       mpf_out_str (stdout, BASE, nbits, rf);
  240.       printf (""");
  241.       if (i != ENTS - 1)
  242. printf (", ");
  243.     }
  244.   printf ("};n");
  245.   printf ("  {f%d, %d},n", nbits, nbits);
  246.   mpf_clear (rf);
  247.   break;
  248. default:
  249.   exit (1);
  250. }
  251.       gmp_randclear (rstate);
  252.     }
  253.   mpz_clear (rz);
  254.   return 0;
  255. }