On Tue, Feb 04, 2003 at 15:07:30 +0300, Andrey A. Chernov wrote: > On Tue, Feb 04, 2003 at 03:52:37 -0800, David Schultz wrote: > > > > You can do better than the present generator with 32 bits of state. > > See the following page by Neal Wagner (not to be confused with David Wagner): > > http://www.cs.utsa.edu/~wagner/laws/rng.html > > The section on LCGs suggests that the multiplier FreeBSD uses (7^5) > > is not particularly good, and points out some better values suggested > > by Knuth. I can't find the original discussion in TAOCP vol. 2, but
Two variants looks interesting from that paper: m=2^31-1, k=48271 m=2^31-1, k=62089911 Do you know any comparison of them with what we currently have, i.e. m=2^31-1, k=16807 -- Andrey A. Chernov http://ache.pp.ru/ To Unsubscribe: send mail to [EMAIL PROTECTED] with "unsubscribe freebsd-current" in the body of the message
