🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: pl.comp.lang.c
Article #308740

Re: test randomizacyjny w C

#308740
From: M.M.
Date: Tue, 27 Sep 2016 21:26
159 lines
11853 bytes
On Tuesday, September 27, 2016 at 11:00:07 PM UTC+2, M.M. wrote:
> On Tuesday, September 27, 2016 at 10:40:12 PM UTC+2, Borneq wrote:
> > W dniu 27.09.2016 o 22:30, M.M. pisze:
> > > A tutaj testy z MT, wszystkie przeszedł. Test działał około 2 razy
> > > szybciej niż mojego generatora, ale MT nie korzystał z stdout, jest
> > > wkompilowany w diehardera.
> > 
> > A możesz upublicznić kod swojego generatora?
> 
> Nie ma co upubliczniać :) 
> 
> Ta ostatnia wersja to 5 generatorów fibonacciego. Jeden
> generator wybiera jeden z czterech.
> 
> switch( rand1() % 4 ) {
>   case 0: return rand2();
>   case 1: return rand3();
>   case 2: return rand4();
>   case 3: return rand5();
> }
> 
> Wszystkie rand1 do rand5 to generatory fibonaciego. Parametry dobrałem
> eksperymentalnie.
> 
> Pozdrawiam

Teraz kilka wyszło słabo. WIele zależy od seeda :)


time ./rnd | dieharder -a -g 200 -m 1
#=============================================================================#
#            dieharder version 3.31.1 Copyright 2003 Robert G. Brown          #
#=============================================================================#
   rng_name    |rands/second|   Seed   |
stdin_input_raw|  2.64e+07  | 943506442|
#=============================================================================#
        test_name   |ntup| tsamples |psamples|  p-value |Assessment
#=============================================================================#
   diehard_birthdays|   0|       100|     100|0.81102852|  PASSED  
      diehard_operm5|   0|   1000000|     100|0.15578995|  PASSED  
  diehard_rank_32x32|   0|     40000|     100|0.65094813|  PASSED  
    diehard_rank_6x8|   0|    100000|     100|0.35123455|  PASSED  
   diehard_bitstream|   0|   2097152|     100|0.13190768|  PASSED  
        diehard_opso|   0|   2097152|     100|0.63724642|  PASSED  
        diehard_oqso|   0|   2097152|     100|0.30754902|  PASSED  
         diehard_dna|   0|   2097152|     100|0.86809063|  PASSED  
diehard_count_1s_str|   0|    256000|     100|0.80786885|  PASSED  
diehard_count_1s_byt|   0|    256000|     100|0.92824214|  PASSED  
 diehard_parking_lot|   0|     12000|     100|0.95668914|  PASSED  
    diehard_2dsphere|   2|      8000|     100|0.10041105|  PASSED  
    diehard_3dsphere|   3|      4000|     100|0.54413071|  PASSED  
     diehard_squeeze|   0|    100000|     100|0.10544961|  PASSED  
        diehard_sums|   0|       100|     100|0.05615710|  PASSED  
        diehard_runs|   0|    100000|     100|0.72019031|  PASSED  
        diehard_runs|   0|    100000|     100|0.21187761|  PASSED  
       diehard_craps|   0|    200000|     100|0.39704997|  PASSED  
       diehard_craps|   0|    200000|     100|0.92168439|  PASSED  
 marsaglia_tsang_gcd|   0|  10000000|     100|0.27023051|  PASSED  
 marsaglia_tsang_gcd|   0|  10000000|     100|0.15737896|  PASSED  
         sts_monobit|   1|    100000|     100|0.60049740|  PASSED  
            sts_runs|   2|    100000|     100|0.98948072|  PASSED  
          sts_serial|   1|    100000|     100|0.59978003|  PASSED  
          sts_serial|   2|    100000|     100|0.51936866|  PASSED  
          sts_serial|   3|    100000|     100|0.34125326|  PASSED  
          sts_serial|   3|    100000|     100|0.99900197|   WEAK   
          sts_serial|   4|    100000|     100|0.46442433|  PASSED  
          sts_serial|   4|    100000|     100|0.45204865|  PASSED  
          sts_serial|   5|    100000|     100|0.88063123|  PASSED  
          sts_serial|   5|    100000|     100|0.33267817|  PASSED  
          sts_serial|   6|    100000|     100|0.81195125|  PASSED  
          sts_serial|   6|    100000|     100|0.07845473|  PASSED  
          sts_serial|   7|    100000|     100|0.63368082|  PASSED  
          sts_serial|   7|    100000|     100|0.80397745|  PASSED  
          sts_serial|   8|    100000|     100|0.19388784|  PASSED  
          sts_serial|   8|    100000|     100|0.31892700|  PASSED  
          sts_serial|   9|    100000|     100|0.99503157|   WEAK   
          sts_serial|   9|    100000|     100|0.28614731|  PASSED  
          sts_serial|  10|    100000|     100|0.45646931|  PASSED  
          sts_serial|  10|    100000|     100|0.76061196|  PASSED  
          sts_serial|  11|    100000|     100|0.92582955|  PASSED  
          sts_serial|  11|    100000|     100|0.89432466|  PASSED  
          sts_serial|  12|    100000|     100|0.73534289|  PASSED  
          sts_serial|  12|    100000|     100|0.14102910|  PASSED  
          sts_serial|  13|    100000|     100|0.98619985|  PASSED  
          sts_serial|  13|    100000|     100|0.50228508|  PASSED  
          sts_serial|  14|    100000|     100|0.99855860|   WEAK   
          sts_serial|  14|    100000|     100|0.53119793|  PASSED  
          sts_serial|  15|    100000|     100|0.68963094|  PASSED  
          sts_serial|  15|    100000|     100|0.62827419|  PASSED  
          sts_serial|  16|    100000|     100|0.28478128|  PASSED  
          sts_serial|  16|    100000|     100|0.99738144|   WEAK   
         rgb_bitdist|   1|    100000|     100|0.87919615|  PASSED  
         rgb_bitdist|   2|    100000|     100|0.44761036|  PASSED  
         rgb_bitdist|   3|    100000|     100|0.93749723|  PASSED  
         rgb_bitdist|   4|    100000|     100|0.97852659|  PASSED  
         rgb_bitdist|   5|    100000|     100|0.49386643|  PASSED  
         rgb_bitdist|   6|    100000|     100|0.36393996|  PASSED  
         rgb_bitdist|   7|    100000|     100|0.15715927|  PASSED  
         rgb_bitdist|   8|    100000|     100|0.99411086|  PASSED  
         rgb_bitdist|   9|    100000|     100|0.08694454|  PASSED  
         rgb_bitdist|  10|    100000|     100|0.96622762|  PASSED  
         rgb_bitdist|  11|    100000|     100|0.96183097|  PASSED  
         rgb_bitdist|  12|    100000|     100|0.22884121|  PASSED  
rgb_minimum_distance|   2|     10000|    1000|0.72387178|  PASSED  
rgb_minimum_distance|   3|     10000|    1000|0.00603242|  PASSED  
rgb_minimum_distance|   4|     10000|    1000|0.99624783|   WEAK   
rgb_minimum_distance|   5|     10000|    1000|0.01576410|  PASSED  
    rgb_permutations|   2|    100000|     100|0.17348102|  PASSED  
    rgb_permutations|   3|    100000|     100|0.55546289|  PASSED  
    rgb_permutations|   4|    100000|     100|0.62075518|  PASSED  
    rgb_permutations|   5|    100000|     100|0.25217983|  PASSED  
      rgb_lagged_sum|   0|   1000000|     100|0.51727843|  PASSED  
      rgb_lagged_sum|   1|   1000000|     100|0.70243611|  PASSED  
      rgb_lagged_sum|   2|   1000000|     100|0.53421183|  PASSED  
      rgb_lagged_sum|   3|   1000000|     100|0.52035100|  PASSED  
      rgb_lagged_sum|   4|   1000000|     100|0.24503011|  PASSED  
      rgb_lagged_sum|   5|   1000000|     100|0.63833384|  PASSED  
      rgb_lagged_sum|   6|   1000000|     100|0.50651362|  PASSED  
      rgb_lagged_sum|   7|   1000000|     100|0.25822921|  PASSED  
      rgb_lagged_sum|   8|   1000000|     100|0.81153823|  PASSED  
      rgb_lagged_sum|   9|   1000000|     100|0.34869206|  PASSED  
      rgb_lagged_sum|  10|   1000000|     100|0.65180431|  PASSED  
      rgb_lagged_sum|  11|   1000000|     100|0.99697389|   WEAK   
      rgb_lagged_sum|  12|   1000000|     100|0.22410939|  PASSED  
      rgb_lagged_sum|  13|   1000000|     100|0.11857725|  PASSED  
      rgb_lagged_sum|  14|   1000000|     100|0.78762973|  PASSED  
      rgb_lagged_sum|  15|   1000000|     100|0.87925340|  PASSED  
      rgb_lagged_sum|  16|   1000000|     100|0.43917062|  PASSED  
      rgb_lagged_sum|  17|   1000000|     100|0.34325119|  PASSED  
      rgb_lagged_sum|  18|   1000000|     100|0.96939979|  PASSED  
      rgb_lagged_sum|  19|   1000000|     100|0.41449812|  PASSED  
      rgb_lagged_sum|  20|   1000000|     100|0.75966367|  PASSED  
      rgb_lagged_sum|  21|   1000000|     100|0.15941056|  PASSED  
      rgb_lagged_sum|  22|   1000000|     100|0.98158988|  PASSED  
      rgb_lagged_sum|  23|   1000000|     100|0.46280042|  PASSED  
      rgb_lagged_sum|  24|   1000000|     100|0.02967647|  PASSED  
      rgb_lagged_sum|  25|   1000000|     100|0.09642163|  PASSED  
      rgb_lagged_sum|  26|   1000000|     100|0.99726186|   WEAK   
      rgb_lagged_sum|  27|   1000000|     100|0.98921756|  PASSED  
      rgb_lagged_sum|  28|   1000000|     100|0.73094482|  PASSED  
      rgb_lagged_sum|  29|   1000000|     100|0.86222518|  PASSED  
      rgb_lagged_sum|  30|   1000000|     100|0.46468444|  PASSED  
      rgb_lagged_sum|  31|   1000000|     100|0.67683290|  PASSED  
      rgb_lagged_sum|  32|   1000000|     100|0.01549801|  PASSED  
     rgb_kstest_test|   0|     10000|    1000|0.01380305|  PASSED  
     dab_bytedistrib|   0|  51200000|       1|0.86564180|  PASSED  
             dab_dct| 256|     50000|       1|0.84612537|  PASSED  
Preparing to run test 207.  ntuple = 0
        dab_filltree|  32|  15000000|       1|0.72226138|  PASSED  
        dab_filltree|  32|  15000000|       1|0.58080945|  PASSED  
Preparing to run test 208.  ntuple = 0
       dab_filltree2|   0|   5000000|       1|0.54274308|  PASSED  
       dab_filltree2|   1|   5000000|       1|0.23903654|  PASSED  
Preparing to run test 209.  ntuple = 0
        dab_monobit2|  12|  65000000|       1|0.62975258|  PASSED  

real    49m24.335s
user    66m12.514s
sys     4m4.277s
Technical Details
Message-ID: <98a3f29a-1b7d-4507-9235-4a13167b538a@googlegroups.com>
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.atman.pl!news.nask.pl!news.nask.org.pl!news.unit0.net!news.glorb.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!z36no1525qtc.0!news-out.google.com!w143ni32itb.0!nntp.google.com!l13no4342itl.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail
References: <5777f44e$0$12548$65785112@news.neostrada.pl> <nlgdvu$7vo$1@node2.news.atman.pl> <nsbfoj$gk0$1@node1.news.atman.pl> <1121cd99-4f0c-42c9-af4e-bbb95846b221@googlegroups.com> <nsbi91$118$1@node2.news.atman.pl> <nsbja8$k91$1@node1.news.atman.pl> <nsbr2o$a64$1@node2.news.atman.pl> <nsbtc8$ch5$1@node2.news.atman.pl> <nsc0nj$fs7$1@node2.news.atman.pl> <nsc240$4fb$1@node1.news.atman.pl> <e4777e03-0727-4ca9-9beb-0d74176bc08b@googlegroups.com> <nsc44o$j5i$1@node2.news.atman.pl> <nsc4ik$jlr$1@node2.news.atman.pl> <nsdtnq$9cb$1@node2.news.atman.pl> <33d8cc17-5fae-445b-b34d-d9f0c0b00f32@googlegroups.com> <nsebkj$dt6$1@node1.news.atman.pl> <b92f5c87-2cf7-46a5-8046-ca65e9dcca9d@googlegroups.com> <nsedbk$fot$1@node1.news.atman.pl> <990f8ec5-a932-4b78-9e24-47a87018acb1@googlegroups.com> <nsehu3$so7$1@node2.news.atman.pl> <c1782be6-6830-4161-9b75-9c94b5c59019@googlegroups.com> <nsekjo$vfq$1@node2.news.atman.pl> <f5a11016-2b93-4ae4-99a8-f061568e58ad@googlegroups.com> <nselfa$or$1@node2.news.atman.pl> <a4377ce5-10a1-428c-bb1e-14cb114a6a70@googlegroups.com>

Show Full Headers
Complete Article Headers
X-Received: by 10.159.36.65 with SMTP id 59mr1706431uaq.4.1475011608735;        Tue, 27 Sep 2016 14:26:48 -0700 (PDT)
X-Received: by 10.36.228.131 with SMTP id o125mr362105ith.6.1475011608679; Tue, 27 Sep 2016 14:26:48 -0700 (PDT)
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.atman.pl!news.nask.pl!news.nask.org.pl!news.unit0.net!news.glorb.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!z36no1525qtc.0!news-out.google.com!w143ni32itb.0!nntp.google.com!l13no4342itl.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail
Newsgroups: pl.comp.lang.c
Date: Tue, 27 Sep 2016 14:26:48 -0700 (PDT)
In-Reply-To: <a4377ce5-10a1-428c-bb1e-14cb114a6a70@googlegroups.com>
Complaints-To: groups-abuse@google.com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=77.254.35.87; posting-account=xjvq9QoAAAATMPC2X3btlHd_LkaJo_rj
NNTP-Posting-Host: 77.254.35.87
References: <5777f44e$0$12548$65785112@news.neostrada.pl> <nlgdvu$7vo$1@node2.news.atman.pl> <nsbfoj$gk0$1@node1.news.atman.pl> <1121cd99-4f0c-42c9-af4e-bbb95846b221@googlegroups.com> <nsbi91$118$1@node2.news.atman.pl> <nsbja8$k91$1@node1.news.atman.pl> <nsbr2o$a64$1@node2.news.atman.pl> <nsbtc8$ch5$1@node2.news.atman.pl> <nsc0nj$fs7$1@node2.news.atman.pl> <nsc240$4fb$1@node1.news.atman.pl> <e4777e03-0727-4ca9-9beb-0d74176bc08b@googlegroups.com> <nsc44o$j5i$1@node2.news.atman.pl> <nsc4ik$jlr$1@node2.news.atman.pl> <nsdtnq$9cb$1@node2.news.atman.pl> <33d8cc17-5fae-445b-b34d-d9f0c0b00f32@googlegroups.com> <nsebkj$dt6$1@node1.news.atman.pl> <b92f5c87-2cf7-46a5-8046-ca65e9dcca9d@googlegroups.com> <nsedbk$fot$1@node1.news.atman.pl> <990f8ec5-a932-4b78-9e24-47a87018acb1@googlegroups.com> <nsehu3$so7$1@node2.news.atman.pl> <c1782be6-6830-4161-9b75-9c94b5c59019@googlegroups.com> <nsekjo$vfq$1@node2.news.atman.pl> <f5a11016-2b93-4ae4-99a8-f061568e58ad@googlegroups.com> <nselfa$or$1@node2.news.atman.pl> <a4377ce5-10a1-428c-bb1e-14cb114a6a70@googlegroups.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <98a3f29a-1b7d-4507-9235-4a13167b538a@googlegroups.com>
Subject: Re: test randomizacyjny w C
From: "M.M." <mmarszik@gmail.com>
Injection-Date: Tue, 27 Sep 2016 21:26:48 +0000
Lines: 174
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit