-
X-Received: by 2002:a05:620a:205d:: with SMTP id d29mr6759994qka.411.1574329778475;
Thu, 21 Nov 2019 01:49:38 -0800 (PST)
X-Received: by 2002:a05:620a:205d:: with SMTP id d29mr6759994qka.411.1574329778475;
Thu, 21 Nov 2019 01:49:38 -0800 (PST)
Path: news-archive.icm.edu.pl!news.icm.edu.pl!news.man.lodz.pl!newsfeed.pionier.net.p
l!3.eu.feeder.erje.net!feeder.erje.net!proxad.net!feeder1-2.proxad.net!209.85.1
60.216.MISMATCH!j16no10019871qtl.0!news-out.google.com!g53ni647qtg.0!nntp.googl
e.com!j16no10019861qtl.0!postnews.google.com!glegroupsg2000goo.googlegroups.com
!not-for-mail
Newsgroups: pl.comp.programming
Date: Thu, 21 Nov 2019 01:49:38 -0800 (PST)
Complaints-To: g...@g...com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=178.36.217.178;
posting-account=xjvq9QoAAAATMPC2X3btlHd_LkaJo_rj
NNTP-Posting-Host: 178.36.217.178
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <e...@g...com>
Subject: Liniowy generator liczb pseudolosowych
From: "M.M." <m...@g...com>
Injection-Date: Thu, 21 Nov 2019 09:49:38 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Xref: news-archive.icm.edu.pl pl.comp.programming:214471
[ ukryj nagłówki ]Jak wiadomo od zawsze, liniowy generator liczb pseudolosowych jest
uznawany za bardzo kiepski. Potrzebowałem jednak szybkiego, prostego
generatora (właściwie to ciągle potrzebuję), więc postanowiłem przyjrzeć
się temu z bliska. Nawet jak używam generatora Fibonacciego, to muszę
go zainicjować jakiś innym, np. liniowym, więc prosty generator i tak, i tak
jest potrzebny.
Co się okazało? Generator liniowy, choć jest prosty, to wcale nie jest
taki szybki, bo ma operację modulo. A po drugie, przeszedł wszystkie
(słownie WSZYSTKIE) testy z diehardera. Pamiętajmy, że testy z diehardera
są trudne, tak zaawansowany generator jak Mersenne Twister wszystkie
przechodzi rzadko, chyba jeszcze nie widziałem żeby przeszedł wszystkie.
Wypada wkleić kod źródłowy, żeby pokazać, czy nie robię jakiś błędów, ale w
przypadku błędów to chyba by nie przechodził testów. Czy miałem szczęście i
wylosował się dobrze zarodek? Ale jeśli generator jest zły, to trudno tak
wylosować zarodek, aby przeszedł wszystkie testy. Czy może parametry (A, B i M)
tak dobrałem że liniowy generator nabrał lepszych właściwości?
Tutaj kod źródłowy:
https://pastebin.com/qQYKGAYY
Pod kodem jest kompilacja, uruchomienie testu i wyniki. W wynikach ani
razu nie ma FALIED.
Pozdrawiam
Najnowsze wątki z tej grupy
- Nowa ustawa o ochronie praw autorskich - opis problemu i szkic ustawy
- Alg. kompresji LZW
- Popr. 14. Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- Arch. Prog. Nieuprzywilejowanych w pełnej wer. na nowej s. WWW energokod.pl
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- 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
Najnowsze wątki
- 2025-03-16 Nowa ustawa o ochronie praw autorskich - opis problemu i szkic ustawy
- 2025-03-16 Nowa ustawa o ochronie praw autorskich - opis problemu i szkic ustawy
- 2025-03-16 Najlepszy akumulator 12V
- 2025-03-16 Co powinno spotkać "adwokatów dwóch" uczestniczących w przesłuchaniu świadka do którego nie dopuszczono adwokata świadka?
- 2025-03-16 Przednich p-mgielnych nie wolno bez mgły
- 2025-03-16 Co w KANADZIE wolno komercyjnie (na razie się nie czepili?)
- 2025-03-16 silnik-chwilówka
- 2025-03-16 Prokurator Wrzosek "Bezstronna" nie przyczynia się do śmierci (dowodnie) - oświadcza bodnatura [Dwie Kacze Wieże]
- 2025-03-15 kraje nieprzyjazne samochodom
- 2025-03-15 parking Auchan
- 2025-03-15 Art. 19.1 ustawy o ochronie praw autorskich
- 2025-03-15 przegląd za mną
- 2025-03-15 Na co komu okna
- 2025-03-15 Mój elektryk
- 2025-03-15 Fejk muzyczny czy nie fejk