On Tuesday, November 28, 2017 at 9:48:28 AM UTC+1, Adam Klobukowski wrote:
> Poszukuję prostego (szybkiego) generatora pseudolosowego liczb
> 8bitowych z górnym limitem, tj. jak bym chciał sobie wylosować liczbę z
> zakresu 0-44. Możecie coś polecić?

Za punkt wyjścia bym wziął liniowy lub fibonacciego, potem bym szukał
czy jest jakaś sztuczka na modulo 45... a może kompilator zna odpowiednią
sztuczkę? W miarę ogólnych i jednocześnie dużo szybszych nie znajdziesz.
Dobre generatory są bardzo wolne w porównaniu do tych dwóch. Generator
fibonaccigo jest ciekawostką, jest szybki i może być bardzo dobry,
niestety ma dwa problemy: wymaga trochę pamięci, inicjacja trochę
czasu trwa i nie ma dowodów matematycznych gwarantujących rozkład.


Pozdrawiam