Re:Efficiently Generating a Number in a Range
by nightcracker on Wednesday July 25, 2018 @12:05PM
(#17610299)
xoshiro's response: http://pcg.di.unimi.it/pcg.php
[ Parent
| on HN ]
Re:Efficiently Generating a Number in a Range
by modeless on Wednesday July 25, 2018 @12:41PM
(#17610610)
Melissa O'Neill's response back: http://www.pcg-random.org/posts/on-vignas-pcg-critique.html
Re:Efficiently Generating a Number in a Range
by smaddox on Wednesday July 25, 2018 @01:13PM
(#17610932)
Thanks. This completely allays my concerns about the PCG's I would actually use.
Edit: And I like that MCG with 64-bit multiplicand that she shows. I might switch to that for Monte Carlo applications.
Re:Efficiently Generating a Number in a Range
by smaddox on Wednesday July 25, 2018 @12:23PM
(#17610446)
Interesting read, thanks! The deflection about xoshiro is not particularly convincing, though. It's much more likely that you'll want to multiply your random stream by a multiple of 57 than you'll want to xor it with a 43-bit-shifted version of itself. He also doesn't appear to counter the complaint about the generator getting stuck around 0: http://www.pcg-random.org/posts/xoshiro-repeat-flaws.html
The other parts of the post definitely concern me about using the PCG's described, though. Also, it's interesting to see how PCG can be predicted. I would not have known how to attack it.