4 ms·
This describes the issue with PRNGs based on a Linear Congruential Generator. The issues are resolved by using a Mersenne Twister instead, which is the standard
by tomerv 4y ago
This describes the issue with PRNGs based on a Linear Congruential Generator. The issues are resolved by using a Mersenne Twister instead, which is the standard PRNG used today basically everywhere.
- jleahy 4y agoA generator that itself is not recommended as it’s both very slow and fails many tests. The xorshiro generators are much better.
- Vecr 4y agoAt this point you can probably use ChaCha8 (ChaCha20 but with 8 rounds instead of 20) seeded from the system's crng and be fine in most cases. Xorshiro is fine is most cases but is obviously not statistically perfect.
- morelisp 4y agoMarsaglia vehemently disagreed with your remedy. (And imo he was eventually proven right - MT is a much less common default today than it was 15 years ago.)