Re: [LINK] Faster RNG

From: d. hall (dhall@OOI.NET)
Date: 07/09/98


>>>>>> thus on Thu, 9 Jul 1998 17:00:27 -0400, George wrote:

> On Thu, 9 Jul 1998, Chris Jacobson wrote:

>> A perfect replacement for circle_random()
>>
>> Straight off of Slashdot.Org announcement:
>> Mersenne Twister - a fast random number generator.  Uses no
>> multiplication or division!

> The current one is nowhere near broken.

Considering Knuth's stamp of approval, and the purpose of Jeremy's original
intent for his random() inclusion, Chris provides a good argument.  A
portable pseudo-random number generator that makes up for poor random that
comes natively with some distributions (ones that only alternate the higher
order bits).

It's hard to argue against a PRNG that has a period of 2^19937-1 with
tight, fast code generation.

d.


     +------------------------------------------------------------+
     | Ensure that you have read the CircleMUD Mailing List FAQ:  |
     | http://democracy.queensu.ca/~fletcher/Circle/list-faq.html |
     +------------------------------------------------------------+



This archive was generated by hypermail 2b30 : 12/15/00 PST