News for hackers. Stuff that matters.
Re:C++ 11 Approved by astrange on Saturday August 13, 2011 @07:23PM (#2882275)
Mersenne Twister is hardly perfect. It's slow, causes a lot of cache misses, and IIRC the output is purely XOR of previous outputs. Do people just bring it up because they like the name?
Re:C++ 11 Approved by corysama on Sunday August 14, 2011 @01:26AM (#2882866)
Deserved or not, Mersenne Twister is somewhat famous among laymen like myself for being very fast relative to it's reasonably high quality. If you can point me at an RNG that is both faster and higher quality, I will be genuinely in your debt.
Re:C++ 11 Approved by msbarnett on Sunday August 14, 2011 @03:35AM (#2883060)
My layman's understanding is that George Marsaglia's xorshift generator[1] is considerably faster than the Mersenne Twister while still providing high quality randomness.

I've also seen WELL512[2] mentioned in a few places, but I don't know much more about it than the name.

[1]: First introduced here: http://groups.google.com/group/comp.lang.c/msg/e3c4ea1169e46...

[2]: http://www.iro.umontreal.ca/~panneton/WELLRNG.html

Re:C++ 11 Approved by corysama on Sunday August 14, 2011 @03:49AM (#2883080)
Let me know if you are ever in San Francisco and I'll open the tab at one of our many fine beer-snob bars (or a wine-snob bar, if you prefer).

This thread & invite is still open to anyone who can provide further suggestions!