🚀 go-pugleaf

On Monday, July 4, 2016 at 11:09:45 PM UTC+2, bartekltg wrote:
> On 04.07.2016 20:06, M.M. wrote:
> > On Monday, July 4, 2016 at 5:57:17 PM UTC+2, M.M. wrote:
> >> On Monday, July 4, 2016 at 3:23:47 AM UTC+2, Matt D. wrote:
> >>
> >>> W praktyce: Istniejace implementacje `rand` _zdecydowanie_ zawala kazde
> >>> porzadne testy losowosci.
> >>
> >> Poprawny generator liniowy, zaimplementowany na dużym zakresie
> >> powinien przejść doskonale wszystkie testy na równomierność rozkładu, ponieważ
> >> generuje wszystkie liczby z zakresu od 0 do N-1. Moim zdaniem problem tego
> >> generatora polega na tym, że przechodzi te testy zbyt dokładnie.
> >>
> >> Problemy ten generator dopiero ma przy testach na zależność, bo
> >> liczba losowa numer [i] zależy bezpośrednio od liczby [i-1].
> >> W ciut lepszych odmianach zależy od dwóch lub trzech poprzednich.
> >>
> >> Pozdrawiam
> >
> > Spoglądam na tę stronę z testami generatorów:
> > http://www.cacert.at/cgi-bin/rngresults
> >
> > stdlib rand() - nie przechodzi ich testów.
> > java.util.Random.Random - też nie przechodzi
> > MT19337(java)  nie przechodzi? czy to to jest merseen twister???
> > MersenneTwister19937 Gaussian - to na pewno MT, nie przechodzi???
> > Mersenne Twister (with some speed optimization) - prawie przeszedł, ale tylko 6Mbajtów na sekundę.
> >
> > Czy ja czegoś nie rozumiem? MT nie przechodzi testów?
> 
> Tak, MT nie przechodzi wszystkich testów. Od dawna.
> 
> 
> > Aż musiałem wrzucić generator mojego autorstwa:
> > my generator no have any important name yet, version 0.00
> > Wygląda na to że przechodzi ichniejsze testy.
> 
> Wysłałeś im gigabajt liczb? ;>
Trochę mniej. Szkoda że się nie zipują ;-)


> Włóż go w dieharder, ale wcześniej przecztyaj, jak należy interpretować
> wyniki.
Hmmm kusząca propozycja, może spróbuję :)

Pozdrawiam