Random number generators
Pedro Giffuni
pfg at FreeBSD.org
Tue Mar 17 04:25:32 UTC 2015
Hi;
FreeBSD libc random functions are not too bad but in general I was having some thoughts about how the random generator functions in libc are slow and predictable and how just about every application nowadays is including "Mersenne Twister" or similar algorithms (which are fast and better in every way but can’t be adapted for the C API) in their applications.
OpenBSD did something drastic about it [1], breaking standards and compatibility and whatnot.
I wouldn’t go there and I don’t think there is any real “solution” for this. The musl libc guys tried something interesting though. They took the tempering function from MT:
http://git.musl-libc.org/cgit/musl/commit/?id=20d01d83b5a13c77805976e7c520f566244ba3ff <http://git.musl-libc.org/cgit/musl/commit/?id=20d01d83b5a13c77805976e7c520f566244ba3ff>
It should be something relatively easy to try on our implementation too, if someone feels like running the tests and measuring if there is a difference.
Pedro.
[1[ http://www.tedunangst.com/flak/post/random-in-the-wild
More information about the freebsd-numerics
mailing list