Corpus ID: 204576201

It is high time we let go of the Mersenne Twister

  title={It is high time we let go of the Mersenne Twister},
  author={S. Vigna},
  • S. Vigna
  • Published 2019
  • Mathematics, Computer Science
  • ArXiv
  • When the Mersenne Twister made his first appearance in 1997 it was a powerful example of how linear maps on $\mathbf F_2$ could be used to generate pseudorandom numbers. In particular, the easiness with which generators with long periods could be defined gave the Mersenne Twister a large following, in spite of the fact that such long periods are not a measure of quality, and they require a large amount of memory. Even at the time of its publication, several defects of the Mersenne Twister were… CONTINUE READING
    1 Citations

    Figures, Tables, and Topics from this paper.


    On the F2-linear relations of Mersenne Twister pseudorandom number generators
    • Shin Harase
    • Mathematics, Computer Science
    • Math. Comput. Simul.
    • 2014
    • 13
    • PDF
    Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator
    • 4,635
    • Highly Influential
    • PDF
    Improved long-period generators based on linear recurrences modulo 2
    • 222
    • Highly Influential
    • PDF
    Scrambled Linear Pseudorandom Number Generators
    • 20
    • PDF
    SIMD-Oriented Fast Mersenne Twister: a 128-bit Pseudorandom Number Generator
    • 254
    • Highly Influential
    • PDF
    Parallel random numbers: As easy as 1, 2, 3
    • 182
    An Experimental Exploration of Marsaglia's xorshift Generators, Scrambled
    • S. Vigna
    • Computer Science, Mathematics
    • TOMS
    • 2016
    • 38
    • PDF
    F2-Linear Random Number Generators
    • 26
    TestU01: A C library for empirical testing of random number generators
    • 765
    • PDF
    Non-Uniform Random Variate Generation
    • 3,437
    • PDF