🚀 go-pugleaf

On Sunday, December 29, 2019 at 8:00:28 PM UTC+1, Wojciech Muła wrote:
> On Friday, December 27, 2019 at 8:45:01 AM UTC+1, M.M. wrote:
> > On Thursday, December 26, 2019 at 9:57:09 AM UTC+1, Wojciech Muła wrote:
> > > Sprawdź, jak się sprawuje ten algorytm https://lemire.me/blog/2019/07/03/a-fast-16-bit-random-number-generator/
> > 
> > Mam pytanie, czy można mieć kod tego generatora w swoich programach? Jest
> > jakaś licencja?
> 
> https://github.com/lemire/Code-used-on-Daniel-Lemire-s-blog/blob/master/README.md
> 
> "Unless otherwise stated, I make no copyright claim on this code: you may consider it to be in the public domain.
> 
> Don't bother forking this code: just steal it."
> 
> w.

Dzięki za informacje.

Z kilku kolejnych ale nadal pobieżnych testów wynika to samo 
co poprzednio: Można łatwo napisać bardzo wydajną implementację
tego generatora i przechodzi krótkie testy dla wybranych zarodków.
Na średnie testy czeka którąś dobę w kolejce. Jak przejdzie średnie
testy, to zrobię bardzo długie testy, generator wydaje się godny
zainteresowania.

Nie googlałem za teorią do tego generatora. Na pierwszy rzut oka
widać, że stan generatora bazuje na dodawaniu

stan += value;

Więc jak value jest dobrze dobrane, to okres generatora będzie 
równy 2^64 przy stanie na liczbie 64 bitowej. Losowość liczb
podawanych przez generator zależy od funkcji hash na którą są
podawane kolejne wartości. Podobne funkcje hash dla liczb całkowitych
bez znaku można znaleźć na stacku. Widziałem też gdzieś algorytm
genetyczny do generowania takich funkcji, niestety jak działał w 
szczegółach to nie mam bladego pojęcia. 

Zastanawiam się czy ten generator by nie był źródłem gorszych wyników
jakby obliczenia trwały całe lata na wielu maszynach, albo wręcz na
wielu kartach graficznych. Na moim przestarzałym laptopie wygenerowanie
16 miliardów liczb tym generatorem w jednym wątku trwa zaledwie 20 sekund.

Pozdrawiam