-
X-Received: by 2002:ac8:7612:: with SMTP id t18mr330849qtq.324.1630370164334; Mon, 30
Aug 2021 17:36:04 -0700 (PDT)
X-Received: by 2002:ac8:7612:: with SMTP id t18mr330849qtq.324.1630370164334; Mon, 30
Aug 2021 17:36:04 -0700 (PDT)
Path: news-archive.icm.edu.pl!news.icm.edu.pl!fu-berlin.de!news-out.google.com!nntp.g
oogle.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Mon, 30 Aug 2021 17:36:04 -0700 (PDT)
In-Reply-To: <8...@g...com>
Injection-Info: google-groups.googlegroups.com; posting-host=37.128.16.171;
posting-account=xjvq9QoAAAATMPC2X3btlHd_LkaJo_rj
NNTP-Posting-Host: 37.128.16.171
References: <6...@g...com>
<0...@g...com>
<1...@g...com>
<f...@g...com>
<5...@g...com>
<2...@g...com>
<f...@g...com>
<4...@g...com>
<5...@g...com>
<6...@g...com>
<e...@g...com>
<c...@g...com>
<0...@g...com>
<c...@g...com>
<4...@g...com>
<7...@g...com>
<9...@g...com>
<2...@g...com>
<1...@g...com>
<9...@g...com>
<d...@g...com>
<b...@g...com>
<b...@g...com>
<f...@g...com>
<0...@g...com>
<8...@g...com>
<f...@g...com>
<a...@g...com>
<b...@g...com>
<2...@g...com>
<c...@g...com>
<8...@g...com>
<a...@g...com>
<d...@g...com>
<d...@g...com>
<2...@g...com>
<b...@g...com>
<1...@g...com>
<7...@g...com>
<1...@g...com>
<d...@g...com>
<9...@g...com>
<5...@g...com>
<4...@g...com>
<c...@g...com>
<1...@g...com>
<5...@g...com>
<8...@g...com>
<5...@g...com>
<a...@g...com>
<6...@g...com>
<6...@g...com>
<2...@g...com>
<6...@g...com>
<d...@g...com>
<f...@g...com>
<9...@g...com>
<6...@g...com>
<8...@g...com>
<8...@g...com>
<e...@g...com>
<d...@g...com>
<1...@g...com>
<3...@g...com>
<a...@g...com>
<0...@g...com>
<8...@g...com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <3...@g...com>
Subject: Re: Jak zrobić test za pomocą PractRand?
From: "M.M." <m...@g...com>
Injection-Date: Tue, 31 Aug 2021 00:36:04 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Xref: news-archive.icm.edu.pl pl.comp.programming:215687
[ ukryj nagłówki ]On Tuesday, August 31, 2021 at 12:57:36 AM UTC+2, o...@g...com wrote:
> poniedziałek, 30 sierpnia 2021 o 21:38:50 UTC+2 M.M. napisał(a):
> > On Sunday, August 29, 2021 at 4:29:12 PM UTC+2, o...@g...com wrote:
> > > Mogę otwierać szampana, a nawet dwa. Zaktualizowałem wersję do 0.94 - nie
pomogło, ale aktualizacja do 0.95 pomogła. Była to w takim razie prawdopodobnie
wyłącznie wina testów, nie moja, nie konsoli, nie Pythona.
> > >
> > > Mój generator zdaje testy:
> > >
> > > RNG_test using PractRand version 0.95
> > > RNG = RNG_stdin, seed = unknown
> > > test set = core, folding = standard(unknown format)
> > >
> > > rng=RNG_stdin, seed=unknown
> > > length= 16 megabytes (2^24 bytes), time= 2.5 seconds
> > > no anomalies in 153 test result(s)
> > >
> > > rng=RNG_stdin, seed=unknown
> > > length= 32 megabytes (2^25 bytes), time= 6.5 seconds
> > > no anomalies in 169 test result(s)
> > >
> > > rng=RNG_stdin, seed=unknown
> > > length= 64 megabytes (2^26 bytes), time= 12.9 seconds
> > > no anomalies in 182 test result(s)
> > >
> > > rng=RNG_stdin, seed=unknown
> > > length= 128 megabytes (2^27 bytes), time= 24.3 seconds
> > > no anomalies in 199 test result(s)
> > >
> > > rng=RNG_stdin, seed=unknown
> > > length= 256 megabytes (2^28 bytes), time= 45.5 seconds
> > > no anomalies in 217 test result(s)
> > >
> > > rng=RNG_stdin, seed=unknown
> > > length= 512 megabytes (2^29 bytes), time= 86.5 seconds
> > > no anomalies in 232 test result(s)
> > > rng=RNG_stdin, seed=unknown
> > > length= 1 gigabyte (2^30 bytes), time= 167 seconds
> > > no anomalies in 251 test result(s)
> > >
> > > rng=RNG_stdin, seed=unknown
> > > length= 2 gigabytes (2^31 bytes), time= 327 seconds
> > > no anomalies in 269 test result(s)
> > >
> > > rng=RNG_stdin, seed=unknown
> > > length= 4 gigabytes (2^32 bytes), time= 645 seconds
> > > no anomalies in 283 test result(s)
> > >
> > > rng=RNG_stdin, seed=unknown
> > > length= 8 gigabytes (2^33 bytes), time= 1283 seconds
> > > no anomalies in 300 test result(s)
> > >
> > > rng=RNG_stdin, seed=unknown
> > > length= 16 gigabytes (2^34 bytes), time= 2557 seconds
> > > no anomalies in 315 test result(s)
> > >
> > > rng=RNG_stdin, seed=unknown
> > > length= 32 gigabytes (2^35 bytes), time= 5096 seconds
> > > no anomalies in 328 test result(s)
> > >
> > > rng=RNG_stdin, seed=unknown
> > > length= 64 gigabytes (2^36 bytes), time= 10170 seconds
> > > no anomalies in 344 test result(s)
> > >
> > > rng=RNG_stdin, seed=unknown
> > > length= 128 gigabytes (2^37 bytes), time= 20316 seconds
> > > no anomalies in 359 test result(s)
> > >
> > > Aczkolwiek trzeba ich pewnie zrobić przynajmniej 2^40 bajtów. Jestem pewien, że
gdzieś powyżej 128 GB konsola mi się wyłączyła, pomimo, że zostawiłem ją na noc
włączoną, razem z laptopem. Mam nadzieję, że sytuacja się nie powtórzy i był to
przypadek.
> > Gratulacje.
> >
> > Kilka pytań:
> >
> > Czy możesz gdzieś zamieścić zrozumiały kod samego (wyizolowanego) generatora w
> > celu przeczytania kodu?
> >
> > Jakimi generatorami i generalnie jakim algorytmami wzorowałeś się podczas pisania
tego generatora?
> >
> > Czy mogę Twój generator dorzucić do mojej biblioteki i zrobić testy takie jak
innych generatorów? - ale to
> > kiedyś w przyszłości, pod warunkiem że znajdę czas i będę miał jakiś serwer do
testów.
> >
> > Pozdrawiam
> Mam pewne plany co do tych generatorów i właściwie aktualnie szukam możliwości ich
publikacji lub komercjalizacji, dlatego z publikacją wolałbym zaczekać. Te generatory
są dosyć interesującym wynalazkiem z kilku powodów:
> - inspiracją były ciągi Collatza i pewne generalizacje tego rodzaju funkcji, teoria
stojąca za tymi generatorami jest moim zdaniem naprawdę ciekawa,
> - generatory mają klucze, ale są łatwo odwracalne i same w sobie nie są
kryptograficznie bezpieczne, jakkolwiek można ich użyć jako budulców algorytmu
szyfrującego (stworzyłem taki algorytm),
> - wciąż są słabo poznane, poza tym, że dla kilku przetestowanych kluczy generowały
dobre wyniki, nie ma teorii, która określałaby ich okres (dla prawdziwie losowej
n-elementowej permutacji spodziewamy się okresu (n+1)/2, ale to założenie będzie
prawdziwe, jeśli generator daje bardzo dobrej jakości liczby pseudolosowe),
> - potrafią generować bloki dowolnej wielkości, przy użyciu odpowiednio dużych
kluczy,
> - są szybkie (okolice prędkości uzyskiwanych przez generatory PCG).
Jeszcze jedno, w sieci coś jest o generatorach na bazie ciągu collatza:
https://link.springer.com/article/10.1007/s41870-019
-00307-9
Następne wpisy z tego wątku
- 31.08.21 10:04 o...@g...com
- 23.09.21 02:28 o...@g...com
- 23.09.21 02:55 o...@g...com
- 16.06.23 13:32 o...@g...com
- 16.06.23 14:05 o...@g...com
- 16.06.23 14:07 o...@g...com
- 16.06.23 14:11 o...@g...com
- 21.06.23 05:48 o...@g...com
Najnowsze wątki z tej grupy
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
- Ideologia Polskiego Programisty wer.3
Najnowsze wątki
- 2024-05-05 Na tej Chmurce uciekły mi 2 posty
- 2024-05-05 Jakiś Volume
- 2024-05-05 Komin do wiaty
- 2024-05-04 Bonusowe pytanie rozliczenie sie z elektrownia - fotowoltaika.
- 2024-05-04 Ujawnienie porady prawnej prokuraturze
- 2024-05-04 Jaką kamerkę samochodową polecacie?
- 2024-05-04 Warszawa => Spedytor międzynarodowy <=
- 2024-05-04 Warszawa => Mid PHP Developer (Laravel) <=
- 2024-05-04 Warszawa => Inżynier DevOps (projekt JP) <=
- 2024-05-04 Gdańsk => Specjalista ds. Sprzedaży <=
- 2024-05-04 Łódź => Business Development Manager - obszar bezpieczeństwa IT <=
- 2024-05-04 Warszawa => Interactive/Experience Designer <=
- 2024-05-04 Berlin => IT Systems Administrator and Customer Support Engineer <=
- 2024-05-04 Warszawa => Mid IT Recruiter <=
- 2024-05-04 Odpowiedzialność PORTALU za reklamy