Article View: pl.comp.lang.c
Article #308706Re: test randomizacyjny w C
From: bartekltg
Date: Tue, 05 Jul 2016 14:03
Date: Tue, 05 Jul 2016 14:03
300 lines
20328 bytes
20328 bytes
On 05.07.2016 12:30, M.M. wrote:
> On Tuesday, July 5, 2016 at 10:13:40 AM UTC+2, M.M. wrote:
>> On Monday, July 4, 2016 at 9:12:56 PM UTC+2, Matt D. wrote:
>
> Mój działa 2 razy wolniej, ale łączy się przez pipe, więc w
> rzeczywistości może działać szybciej. Jeśli coś z tego rozumiem,
> to mój nie przeszedł jednego testu. mt19937 oblał 5 testów.
Weak nie oznacza oblał. "FAILED" oznacza oblał, weak oznacza
'należy to dokłądniej zbadać'. Przeczytaj dokumentajcę, jest tam to dość
dobrze tłumaczone. Ta liczba to nie jakość. To zmienna losowa
o (przy załozeniu losowosći ciągu) rozkładzie jednostajnym na [0,1].
Odpaliłeś ponad 100 testów, paru trafień w obszary <0.01 i >0.99
należy się spodziewać. Taki wynik jest równie uprawniony, jak
z obszaru 0.67-0.68 ;-)
Dopiero potwórzenie testu i uparte trafianie w brzeg przediału
sugeruje niepoprawnosć generatora.
Odpal test jeszcze raz, zobaczysz, że najprawdopodobniej "WEAK"
będzie w innych miejscach (pod koniec posta dorzucam wynik u mnie z wczoraj)
Zwalnony generator wygląda tak:
dieharder -a -g 51
#=============================================================================#
# dieharder version 3.31.1 Copyright 2003 Robert G. Brown
#
#=============================================================================#
rng_name |rands/second| Seed |
slatec| 1.01e+08 |3631573203|
#=============================================================================#
test_name |ntup| tsamples |psamples| p-value |Assessment
#=============================================================================#
diehard_birthdays| 0| 100| 100|0.00000000| FAILED
diehard_operm5| 0| 1000000| 100|0.00000000| FAILED
diehard_rank_32x32| 0| 40000| 100|0.00000000| FAILED
...
pzdr
bartekltg
> time dieharder -a
> #=============================================================================#
> # dieharder version 3.31.1 Copyright 2003 Robert G. Brown #
> #=============================================================================#
> rng_name |rands/second| Seed |
> mt19937| 8.34e+07 |3775359676|
> #=============================================================================#
> test_name |ntup| tsamples |psamples| p-value |Assessment
> #=============================================================================#
> diehard_birthdays| 0| 100| 100|0.89149356| PASSED
> diehard_operm5| 0| 1000000| 100|0.40351064| PASSED
> diehard_rank_32x32| 0| 40000| 100|0.40868176| PASSED
> diehard_rank_6x8| 0| 100000| 100|0.76813313| PASSED
> diehard_bitstream| 0| 2097152| 100|0.24965193| PASSED
> diehard_opso| 0| 2097152| 100|0.16890967| PASSED
> diehard_oqso| 0| 2097152| 100|0.99779832| WEAK
> diehard_dna| 0| 2097152| 100|0.60524380| PASSED
> diehard_count_1s_str| 0| 256000| 100|0.64937667| PASSED
> diehard_count_1s_byt| 0| 256000| 100|0.05266623| PASSED
> diehard_parking_lot| 0| 12000| 100|0.21450471| PASSED
> diehard_2dsphere| 2| 8000| 100|0.06469797| PASSED
> diehard_3dsphere| 3| 4000| 100|0.56244479| PASSED
> diehard_squeeze| 0| 100000| 100|0.20217025| PASSED
> diehard_sums| 0| 100| 100|0.00006724| WEAK
> diehard_runs| 0| 100000| 100|0.45817843| PASSED
> diehard_runs| 0| 100000| 100|0.93494839| PASSED
> diehard_craps| 0| 200000| 100|0.97155738| PASSED
> diehard_craps| 0| 200000| 100|0.98715073| PASSED
> marsaglia_tsang_gcd| 0| 10000000| 100|0.15405864| PASSED
> marsaglia_tsang_gcd| 0| 10000000| 100|0.21696794| PASSED
> sts_monobit| 1| 100000| 100|0.38593025| PASSED
> sts_runs| 2| 100000| 100|0.88756645| PASSED
> sts_serial| 1| 100000| 100|0.83372288| PASSED
> sts_serial| 2| 100000| 100|0.56224551| PASSED
> sts_serial| 3| 100000| 100|0.43843146| PASSED
> sts_serial| 3| 100000| 100|0.31321439| PASSED
> sts_serial| 4| 100000| 100|0.54157417| PASSED
> sts_serial| 4| 100000| 100|0.12212383| PASSED
> sts_serial| 5| 100000| 100|0.51672150| PASSED
> sts_serial| 5| 100000| 100|0.99670240| WEAK
> sts_serial| 6| 100000| 100|0.27193224| PASSED
> sts_serial| 6| 100000| 100|0.79304406| PASSED
> sts_serial| 7| 100000| 100|0.37635852| PASSED
> sts_serial| 7| 100000| 100|0.48104492| PASSED
> sts_serial| 8| 100000| 100|0.77978636| PASSED
> sts_serial| 8| 100000| 100|0.91548813| PASSED
> sts_serial| 9| 100000| 100|0.56116112| PASSED
> sts_serial| 9| 100000| 100|0.26976493| PASSED
> sts_serial| 10| 100000| 100|0.99302499| PASSED
> sts_serial| 10| 100000| 100|0.92480782| PASSED
> sts_serial| 11| 100000| 100|0.47650760| PASSED
> sts_serial| 11| 100000| 100|0.55346947| PASSED
> sts_serial| 12| 100000| 100|0.48281485| PASSED
> sts_serial| 12| 100000| 100|0.90786163| PASSED
> sts_serial| 13| 100000| 100|0.82035110| PASSED
> sts_serial| 13| 100000| 100|0.13517163| PASSED
> sts_serial| 14| 100000| 100|0.31478814| PASSED
> sts_serial| 14| 100000| 100|0.88822447| PASSED
> sts_serial| 15| 100000| 100|0.93250540| PASSED
> sts_serial| 15| 100000| 100|0.91138743| PASSED
> sts_serial| 16| 100000| 100|0.73854300| PASSED
> sts_serial| 16| 100000| 100|0.81083225| PASSED
> rgb_bitdist| 1| 100000| 100|0.72719626| PASSED
> rgb_bitdist| 2| 100000| 100|0.93691348| PASSED
> rgb_bitdist| 3| 100000| 100|0.18604901| PASSED
> rgb_bitdist| 4| 100000| 100|0.64526907| PASSED
> rgb_bitdist| 5| 100000| 100|0.59249432| PASSED
> rgb_bitdist| 6| 100000| 100|0.01985167| PASSED
> rgb_bitdist| 7| 100000| 100|0.06514585| PASSED
> rgb_bitdist| 8| 100000| 100|0.91399224| PASSED
> rgb_bitdist| 9| 100000| 100|0.99417786| PASSED
> rgb_bitdist| 10| 100000| 100|0.97776699| PASSED
> rgb_bitdist| 11| 100000| 100|0.92253224| PASSED
> rgb_bitdist| 12| 100000| 100|0.25547479| PASSED
> rgb_minimum_distance| 2| 10000| 1000|0.91009966| PASSED
> rgb_minimum_distance| 3| 10000| 1000|0.73734969| PASSED
> rgb_minimum_distance| 4| 10000| 1000|0.85031722| PASSED
> rgb_minimum_distance| 5| 10000| 1000|0.35292577| PASSED
> rgb_permutations| 2| 100000| 100|0.29121818| PASSED
> rgb_permutations| 3| 100000| 100|0.53520639| PASSED
> rgb_permutations| 4| 100000| 100|0.59759367| PASSED
> rgb_permutations| 5| 100000| 100|0.67877434| PASSED
> rgb_lagged_sum| 0| 1000000| 100|0.53025611| PASSED
> rgb_lagged_sum| 1| 1000000| 100|0.74217461| PASSED
> rgb_lagged_sum| 2| 1000000| 100|0.44188940| PASSED
> rgb_lagged_sum| 3| 1000000| 100|0.98366582| PASSED
> rgb_lagged_sum| 4| 1000000| 100|0.12716740| PASSED
> rgb_lagged_sum| 5| 1000000| 100|0.82870033| PASSED
> rgb_lagged_sum| 6| 1000000| 100|0.31197970| PASSED
> rgb_lagged_sum| 7| 1000000| 100|0.44222349| PASSED
> rgb_lagged_sum| 8| 1000000| 100|0.65016349| PASSED
> rgb_lagged_sum| 9| 1000000| 100|0.42219150| PASSED
> rgb_lagged_sum| 10| 1000000| 100|0.03289626| PASSED
> rgb_lagged_sum| 11| 1000000| 100|0.76327010| PASSED
> rgb_lagged_sum| 12| 1000000| 100|0.21382043| PASSED
> rgb_lagged_sum| 13| 1000000| 100|0.54124553| PASSED
> rgb_lagged_sum| 14| 1000000| 100|0.54840601| PASSED
> rgb_lagged_sum| 15| 1000000| 100|0.95144366| PASSED
> rgb_lagged_sum| 16| 1000000| 100|0.57875067| PASSED
> rgb_lagged_sum| 17| 1000000| 100|0.26797763| PASSED
> rgb_lagged_sum| 18| 1000000| 100|0.61279375| PASSED
> rgb_lagged_sum| 19| 1000000| 100|0.19651207| PASSED
> rgb_lagged_sum| 20| 1000000| 100|0.99754365| WEAK
> rgb_lagged_sum| 21| 1000000| 100|0.85992946| PASSED
> rgb_lagged_sum| 22| 1000000| 100|0.96712183| PASSED
> rgb_lagged_sum| 23| 1000000| 100|0.78984908| PASSED
> rgb_lagged_sum| 24| 1000000| 100|0.94581764| PASSED
> rgb_lagged_sum| 25| 1000000| 100|0.84923534| PASSED
> rgb_lagged_sum| 26| 1000000| 100|0.60466386| PASSED
> rgb_lagged_sum| 27| 1000000| 100|0.51847730| PASSED
> rgb_lagged_sum| 28| 1000000| 100|0.29667891| PASSED
> rgb_lagged_sum| 29| 1000000| 100|0.82154321| PASSED
> rgb_lagged_sum| 30| 1000000| 100|0.93171252| PASSED
> rgb_lagged_sum| 31| 1000000| 100|0.22916095| PASSED
> rgb_lagged_sum| 32| 1000000| 100|0.99980698| WEAK
> rgb_kstest_test| 0| 10000| 1000|0.20101301| PASSED
> dab_bytedistrib| 0| 51200000| 1|0.78961457| PASSED
> dab_dct| 256| 50000| 1|0.48530283| PASSED
> Preparing to run test 207. ntuple = 0
> dab_filltree| 32| 15000000| 1|0.78115681| PASSED
> dab_filltree| 32| 15000000| 1|0.13821354| PASSED
> Preparing to run test 208. ntuple = 0
> dab_filltree2| 0| 5000000| 1|0.93311623| PASSED
> dab_filltree2| 1| 5000000| 1|0.65474810| PASSED
> Preparing to run test 209. ntuple = 0
> dab_monobit2| 12| 65000000| 1|0.19217408| PASSED
> real 22m14.535s
> user 22m14.225s
> sys 0m0.483s
dieharder -a -g 13
#=============================================================================#
# dieharder version 3.31.1 Copyright 2003 Robert G. Brown
#
#=============================================================================#
rng_name |rands/second| Seed |
mt19937| 1.20e+08 |3389389251|
#=============================================================================#
test_name |ntup| tsamples |psamples| p-value |Assessment
#=============================================================================#
diehard_birthdays| 0| 100| 100|0.29431631| PASSED
diehard_operm5| 0| 1000000| 100|0.52852446| PASSED
diehard_rank_32x32| 0| 40000| 100|0.84716060| PASSED
diehard_rank_6x8| 0| 100000| 100|0.92402355| PASSED
diehard_bitstream| 0| 2097152| 100|0.65596997| PASSED
diehard_opso| 0| 2097152| 100|0.10454289| PASSED
diehard_oqso| 0| 2097152| 100|0.20601502| PASSED
diehard_dna| 0| 2097152| 100|0.71763751| PASSED
diehard_count_1s_str| 0| 256000| 100|0.99110221| PASSED
diehard_count_1s_byt| 0| 256000| 100|0.73283511| PASSED
diehard_parking_lot| 0| 12000| 100|0.31589220| PASSED
diehard_2dsphere| 2| 8000| 100|0.34651926| PASSED
diehard_3dsphere| 3| 4000| 100|0.10358450| PASSED
diehard_squeeze| 0| 100000| 100|0.35205940| PASSED
diehard_sums| 0| 100| 100|0.53472165| PASSED
diehard_runs| 0| 100000| 100|0.30456011| PASSED
diehard_runs| 0| 100000| 100|0.23640156| PASSED
diehard_craps| 0| 200000| 100|0.16184900| PASSED
diehard_craps| 0| 200000| 100|0.26037895| PASSED
marsaglia_tsang_gcd| 0| 10000000| 100|0.02645337| PASSED
marsaglia_tsang_gcd| 0| 10000000| 100|0.48343973| PASSED
sts_monobit| 1| 100000| 100|0.11213467| PASSED
sts_runs| 2| 100000| 100|0.85522943| PASSED
sts_serial| 1| 100000| 100|0.46255006| PASSED
sts_serial| 2| 100000| 100|0.75340395| PASSED
sts_serial| 3| 100000| 100|0.74012431| PASSED
sts_serial| 3| 100000| 100|0.64802213| PASSED
sts_serial| 4| 100000| 100|0.21830449| PASSED
sts_serial| 4| 100000| 100|0.39248333| PASSED
sts_serial| 5| 100000| 100|0.86123193| PASSED
sts_serial| 5| 100000| 100|0.61874413| PASSED
sts_serial| 6| 100000| 100|0.65706113| PASSED
sts_serial| 6| 100000| 100|0.89753729| PASSED
sts_serial| 7| 100000| 100|0.95167417| PASSED
sts_serial| 7| 100000| 100|0.50544957| PASSED
sts_serial| 8| 100000| 100|0.82968642| PASSED
sts_serial| 8| 100000| 100|0.65847991| PASSED
sts_serial| 9| 100000| 100|0.43930807| PASSED
sts_serial| 9| 100000| 100|0.41935084| PASSED
sts_serial| 10| 100000| 100|0.84969566| PASSED
sts_serial| 10| 100000| 100|0.36131997| PASSED
sts_serial| 11| 100000| 100|0.66493478| PASSED
sts_serial| 11| 100000| 100|0.99606922| WEAK
sts_serial| 12| 100000| 100|0.76735296| PASSED
sts_serial| 12| 100000| 100|0.61220712| PASSED
sts_serial| 13| 100000| 100|0.46114011| PASSED
sts_serial| 13| 100000| 100|0.67763653| PASSED
sts_serial| 14| 100000| 100|0.98469397| PASSED
sts_serial| 14| 100000| 100|0.99572737| WEAK
sts_serial| 15| 100000| 100|0.41716299| PASSED
sts_serial| 15| 100000| 100|0.68498938| PASSED
sts_serial| 16| 100000| 100|0.93368143| PASSED
sts_serial| 16| 100000| 100|0.92807695| PASSED
rgb_bitdist| 1| 100000| 100|0.93771832| PASSED
rgb_bitdist| 2| 100000| 100|0.68214844| PASSED
rgb_bitdist| 3| 100000| 100|0.56893339| PASSED
rgb_bitdist| 4| 100000| 100|0.25185135| PASSED
rgb_bitdist| 5| 100000| 100|0.89317515| PASSED
rgb_bitdist| 6| 100000| 100|0.22389075| PASSED
rgb_bitdist| 7| 100000| 100|0.44196303| PASSED
rgb_bitdist| 8| 100000| 100|0.87221049| PASSED
rgb_bitdist| 9| 100000| 100|0.51131770| PASSED
rgb_bitdist| 10| 100000| 100|0.74745750| PASSED
rgb_bitdist| 11| 100000| 100|0.92022722| PASSED
rgb_bitdist| 12| 100000| 100|0.15886948| PASSED
rgb_minimum_distance| 2| 10000| 1000|0.59925968| PASSED
rgb_minimum_distance| 3| 10000| 1000|0.10664896| PASSED
rgb_minimum_distance| 4| 10000| 1000|0.24903973| PASSED
rgb_minimum_distance| 5| 10000| 1000|0.35460780| PASSED
rgb_permutations| 2| 100000| 100|0.60358548| PASSED
rgb_permutations| 3| 100000| 100|0.94930425| PASSED
rgb_permutations| 4| 100000| 100|0.81455671| PASSED
rgb_permutations| 5| 100000| 100|0.80992233| PASSED
rgb_lagged_sum| 0| 1000000| 100|0.03095645| PASSED
rgb_lagged_sum| 1| 1000000| 100|0.41475495| PASSED
rgb_lagged_sum| 2| 1000000| 100|0.89297345| PASSED
rgb_lagged_sum| 3| 1000000| 100|0.22818264| PASSED
rgb_lagged_sum| 4| 1000000| 100|0.95220356| PASSED
rgb_lagged_sum| 5| 1000000| 100|0.63110540| PASSED
rgb_lagged_sum| 6| 1000000| 100|0.07956616| PASSED
rgb_lagged_sum| 7| 1000000| 100|0.24377151| PASSED
rgb_lagged_sum| 8| 1000000| 100|0.64125810| PASSED
rgb_lagged_sum| 9| 1000000| 100|0.86957099| PASSED
rgb_lagged_sum| 10| 1000000| 100|0.28253580| PASSED
rgb_lagged_sum| 11| 1000000| 100|0.77707396| PASSED
rgb_lagged_sum| 12| 1000000| 100|0.67356797| PASSED
rgb_lagged_sum| 13| 1000000| 100|0.07881472| PASSED
rgb_lagged_sum| 14| 1000000| 100|0.10315234| PASSED
rgb_lagged_sum| 15| 1000000| 100|0.03495259| PASSED
rgb_lagged_sum| 16| 1000000| 100|0.16978017| PASSED
rgb_lagged_sum| 17| 1000000| 100|0.64497427| PASSED
rgb_lagged_sum| 18| 1000000| 100|0.67237869| PASSED
rgb_lagged_sum| 19| 1000000| 100|0.20997107| PASSED
rgb_lagged_sum| 20| 1000000| 100|0.74424383| PASSED
rgb_lagged_sum| 21| 1000000| 100|0.87217900| PASSED
rgb_lagged_sum| 22| 1000000| 100|0.70543788| PASSED
rgb_lagged_sum| 23| 1000000| 100|0.29904382| PASSED
rgb_lagged_sum| 24| 1000000| 100|0.93595050| PASSED
rgb_lagged_sum| 25| 1000000| 100|0.51552109| PASSED
rgb_lagged_sum| 26| 1000000| 100|0.46841470| PASSED
rgb_lagged_sum| 27| 1000000| 100|0.04353906| PASSED
rgb_lagged_sum| 28| 1000000| 100|0.75034974| PASSED
rgb_lagged_sum| 29| 1000000| 100|0.80908354| PASSED
rgb_lagged_sum| 30| 1000000| 100|0.80537450| PASSED
rgb_lagged_sum| 31| 1000000| 100|0.87876817| PASSED
rgb_lagged_sum| 32| 1000000| 100|0.23748967| PASSED
rgb_kstest_test| 0| 10000| 1000|0.60345857| PASSED
dab_bytedistrib| 0| 51200000| 1|0.22093090| PASSED
dab_dct| 256| 50000| 1|0.58230667| PASSED
Preparing to run test 207. ntuple = 0
dab_filltree| 32| 15000000| 1|0.91629307| PASSED
dab_filltree| 32| 15000000| 1|0.64112376| PASSED
Preparing to run test 208. ntuple = 0
dab_filltree2| 0| 5000000| 1|0.79624950| PASSED
dab_filltree2| 1| 5000000| 1|0.85580538| PASSED
Preparing to run test 209. ntuple = 0
dab_monobit2| 12| 65000000| 1|0.57050186| PASSED
Technical Details
Message-ID:
<nlgenq$nr8$1@node1.news.atman.pl>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.atman.pl!.POSTED!not-for-mailReferences:
<5777f44e$0$12548$65785112@news.neostrada.pl> <nlcdr5$rk4$1@portraits.wsisiz.edu.pl> <3fabf491-7526-4652-b460-a6c2b03318fe@googlegroups.com> <52620181-d1a6-4812-96a5-38eaed8f0860@googlegroups.com> <nlecfp$94i$1@portraits.wsisiz.edu.pl> <771ccedb-ab65-484c-95f6-fed3beab850d@googlegroups.com> <8d45d4a6-548a-46a9-8abc-1dbcb5aa182f@googlegroups.com>Show Full Headers
Complete Article Headers
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.atman.pl!.POSTED!not-for-mail From: bartekltg <bartekltg@gmail.com> Newsgroups: pl.comp.lang.c Subject: Re: test randomizacyjny w C Date: Tue, 5 Jul 2016 16:03:38 +0200 Organization: ATMAN - ATM S.A. Lines: 302 Message-ID: <nlgenq$nr8$1@node1.news.atman.pl> References: <5777f44e$0$12548$65785112@news.neostrada.pl> <nlcdr5$rk4$1@portraits.wsisiz.edu.pl> <3fabf491-7526-4652-b460-a6c2b03318fe@googlegroups.com> <52620181-d1a6-4812-96a5-38eaed8f0860@googlegroups.com> <nlecfp$94i$1@portraits.wsisiz.edu.pl> <771ccedb-ab65-484c-95f6-fed3beab850d@googlegroups.com> <8d45d4a6-548a-46a9-8abc-1dbcb5aa182f@googlegroups.com> NNTP-Posting-Host: 89-70-119-159.dynamic.chello.pl Mime-Version: 1.0 X-Trace: node1.news.atman.pl 1467727418 24424 89.70.119.159 (5 Jul 2016 14:03:38 GMT) X-Complaints-To: usenet@atman.pl NNTP-Posting-Date: Tue, 5 Jul 2016 14:03:38 +0000 (UTC) User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:38.0) Gecko/20100101 Thunderbird/38.6.0 In-Reply-To: <8d45d4a6-548a-46a9-8abc-1dbcb5aa182f@googlegroups.com> Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit