Mersenne Twister
- Mersenne Twister is a pseudorandom number generator with a very long period of 219937-1.
- It has been used in various applications, including programming languages, Linux libraries, and statistical software.
- The Mersenne Twister has advantages, such as permissively-licensed and patent-free status, and a long period.
- However, it also has disadvantages, such as a relatively large state buffer and mediocre throughput.
- The Mersenne Twister exhibits two clear failures in the TestU01 suite, but passes numerous tests for statistical randomness.
- The Mersenne Twister is not cryptographically secure unless the CryptMT variant is used.
- Alternatives to the Mersenne Twister include WELL, Marsaglia’s xorshift generators, and the ACORN family.
Полный текст статьи: