<!-- MHonArc v2.4.4 --> <!--X-Subject: [MUD-Dev] PRNGs: Pseudo Random Number Generators --> <!--X-From-R13: X Q Znjerapr <pynjNhaqre.rate.ftv.pbz> --> <!--X-Date: Thu, 9 Jul 1998 11:34:40 -0700 --> <!--X-Message-Id: 199807091834.LAA08494#under,engr.sgi.com --> <!--X-Content-Type: text/plain --> <!--X-Head-End--> <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 3.2//EN"> <html> <head> <title>MUD-Dev message, [MUD-Dev] PRNGs: Pseudo Random Number Generators</title> <!-- meta name="robots" content="noindex,nofollow" --> <link rev="made" href="mailto:claw#under,engr.sgi.com"> </head> <body background="/backgrounds/paperback.gif" bgcolor="#ffffff" text="#000000" link="#0000FF" alink="#FF0000" vlink="#006000"> <font size="+4" color="#804040"> <strong><em>MUD-Dev<br>mailing list archive</em></strong> </font> <br> [ <a href="../">Other Periods</a> | <a href="../../">Other mailing lists</a> | <a href="/search.php3">Search</a> ] <br clear=all><hr> <!--X-Body-Begin--> <!--X-User-Header--> <!--X-User-Header-End--> <!--X-TopPNI--> Date: [ <a href="msg00117.html">Previous</a> | <a href="msg00119.html">Next</a> ] Thread: [ <a href="msg00507.html">Previous</a> | <a href="msg00115.html">Next</a> ] Index: [ <A HREF="author.html#00118">Author</A> | <A HREF="#00118">Date</A> | <A HREF="thread.html#00118">Thread</A> ] <!--X-TopPNI-End--> <!--X-MsgBody--> <!--X-Subject-Header-Begin--> <H1>[MUD-Dev] PRNGs: Pseudo Random Number Generators</H1> <HR> <!--X-Subject-Header-End--> <!--X-Head-of-Message--> <UL> <LI><em>To</em>: <A HREF="mailto:mud-dev#kanga,nu">mud-dev#kanga,nu</A></LI> <LI><em>Subject</em>: [MUD-Dev] PRNGs: Pseudo Random Number Generators</LI> <LI><em>From</em>: J C Lawrence <<A HREF="mailto:claw#under,engr.sgi.com">claw#under,engr.sgi.com</A>></LI> <LI><em>Date</em>: Thu, 09 Jul 1998 11:34:24 -0700</LI> <LI><em>Reply-To</em>: <A HREF="mailto:mud-dev#kanga,nu">mud-dev#kanga,nu</A></LI> </UL> <!--X-Head-of-Message-End--> <!--X-Head-Body-Sep-Begin--> <HR> <!--X-Head-Body-Sep-End--> <!--X-Body-of-Message--> <PRE> There has been minor discussion here of the choice of PRNG's for servers, and the impact of their NON-random properties on the server and game. Depending on the server design and PRNG call characteristics this can be a really mucky area of analyse (for instance I can and do have many threads calling the PRNG in parallel and pseudo-random and non-deterministic order). The Mersenne Twister may be a valuable, and computationally cheap approach: URL:<A HREF="http://www.math.keio.ac.jp/~matumoto/emt.html">http://www.math.keio.ac.jp/~matumoto/emt.html</A> --<cut>-- What is Mersenne Twister? Mersenne Twister(MT) is a pseudorandom number generator developped by Makoto Matsumoto and Takuji Nishimura (alphabetical order) during 1996-1997. MT has the following merits: -- It is designed with consideration on the flaws of various existing generators. -- The algorithm is coded into a C source downloadable below. -- Far longer period and far higher order of equidistribution than any other implemented generators. (It is proved that the period is 2^19937-1, and 623-dimensional equidistribution property is assured.) -- Fast generation. (Although it depends on the system, it is reported that MT is sometimes faster than the standard ANSI-C library in a system with pipeline and cache memory.) -- Efficient use of the memory. (The implemented C-code mt19937.c consumes only 624 words of working area.) --<cut>-- Originally noted on SlashDot URL:<A HREF="http://www.slashdot.org/articles/9807090958246.shtml">http://www.slashdot.org/articles/9807090958246.shtml</A>. -- J C Lawrence Internet: claw#null,net (Contractor) Internet: coder#ibm,net ---------(*) Internet: claw#under,engr.sgi.com ...Honourary Member of Clan McFud -- Teamer's Avenging Monolith... </PRE> <!--X-Body-of-Message-End--> <!--X-MsgBody-End--> <!--X-Follow-Ups--> <HR> <!--X-Follow-Ups-End--> <!--X-References--> <!--X-References-End--> <!--X-BotPNI--> <UL> <LI>Prev by Date: <STRONG><A HREF="msg00117.html">[MUD-Dev] Re: In game bulletin boards vs. Web based.</A></STRONG> </LI> <LI>Next by Date: <STRONG><A HREF="msg00119.html">[MUD-Dev] Re: Affordances and social method (Was: Re: Wi</A></STRONG> </LI> <LI>Prev by thread: <STRONG><A HREF="msg00507.html">[MUD-Dev] Re: Affordances and social method (Was: Re: Wi</A></STRONG> </LI> <LI>Next by thread: <STRONG><A HREF="msg00115.html">[MUD-Dev] Massive brainstorm rant about an imaginary class system. (resent)</A></STRONG> </LI> <LI>Index(es): <UL> <LI><A HREF="index.html#00118"><STRONG>Date</STRONG></A></LI> <LI><A HREF="thread.html#00118"><STRONG>Thread</STRONG></A></LI> </UL> </LI> </UL> <!--X-BotPNI-End--> <!--X-User-Footer--> <!--X-User-Footer-End--> <ul><li>Thread context: <BLOCKQUOTE><UL> <LI><STRONG>[MUD-Dev] Re: Affordances and social method (Was: Re: Wi</STRONG>, <EM>(continued)</EM> <ul compact> <ul compact> <ul compact> <ul compact> <ul compact> <LI><strong><A NAME="01049" HREF="msg01049.html">[MUD-Dev] Re: Affordances and social method (Was: Re: Wi</A></strong>, J C Lawrence <a href="mailto:claw#under,engr.sgi.com">claw#under,engr.sgi.com</a>, Wed 16 Sep 1998, 20:03 GMT </LI> </ul> </ul> </ul> </ul> <LI><strong><A NAME="00192" HREF="msg00192.html">[MUD-Dev] Re: Affordances and social method (Was: Re: Wi</A></strong>, Koster, Raph <a href="mailto:rkoster#origin,ea.com">rkoster#origin,ea.com</a>, Mon 13 Jul 1998, 18:22 GMT <UL> <LI><strong><A NAME="00200" HREF="msg00200.html">[MUD-Dev] Re: Affordances and social method (Was: Re: Wi</A></strong>, Dr. Cat <a href="mailto:cat#bga,com">cat#bga,com</a>, Tue 14 Jul 1998, 07:13 GMT <UL> <LI><strong><A NAME="00507" HREF="msg00507.html">[MUD-Dev] Re: Affordances and social method (Was: Re: Wi</A></strong>, J C Lawrence <a href="mailto:claw#under,engr.sgi.com">claw#under,engr.sgi.com</a>, Thu 06 Aug 1998, 02:08 GMT </LI> </UL> </LI> </UL> </LI> </ul> </LI> <LI><strong><A NAME="00118" HREF="msg00118.html">[MUD-Dev] PRNGs: Pseudo Random Number Generators</A></strong>, J C Lawrence <a href="mailto:claw#under,engr.sgi.com">claw#under,engr.sgi.com</a>, Thu 09 Jul 1998, 18:34 GMT <LI><strong><A NAME="00115" HREF="msg00115.html">[MUD-Dev] Massive brainstorm rant about an imaginary class system. (resent)</A></strong>, Till Eulenspiegel <a href="mailto:choke#sirius,com">choke#sirius,com</a>, Thu 09 Jul 1998, 17:48 GMT <UL> <LI><strong><A NAME="00145" HREF="msg00145.html">[MUD-Dev] Re: Massive brainstorm rant about an imaginary classsystem. (resent)</A></strong>, Ross Nicoll <a href="mailto:rnicoll#calmar-mud,com">rnicoll#calmar-mud,com</a>, Fri 10 Jul 1998, 09:43 GMT </LI> <LI><strong><A NAME="00166" HREF="msg00166.html">[MUD-Dev] Re: Massive brainstorm rant about an imaginary class system. (resent)</A></strong>, Travis Casey <a href="mailto:efindel#polaris,net">efindel#polaris,net</a>, Sat 11 Jul 1998, 18:20 GMT </LI> </UL> </LI> <LI><strong><A NAME="00113" HREF="msg00113.html">[MUD-Dev] Re: Affordances and social method (Was: Re: Wire d Magazine...)</A></strong>, cat <a href="mailto:cat#bga,com">cat#bga,com</a>, Thu 09 Jul 1998, 17:29 GMT </LI> </UL></BLOCKQUOTE> </ul> <hr> <center> [ <a href="../">Other Periods</a> | <a href="../../">Other mailing lists</a> | <a href="/search.php3">Search</a> ] </center> <hr> </body> </html>