🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: comp.sys.amiga.tech
Article #1421

psuedo-random number generators

#1421
From: Mike (I'll think of something ye...
Date: Tue, 26 Sep 1989 01:39
31 lines
2125 bytes
In article <16646@watdragon.waterloo.edu> ccplumb@rose.waterloo.edu (Colin Plumb) writes:
<In article <1989Sep22.082034.1405@agate.berkeley.edu> mwm@eris.berkeley.edu (Mike (I'll think of something yet) Meyer) writes:
<>> A trick recommended by the authors of
<>> _Numerical Recipes_ (in addition to their own, portable generators) is to
<>> "scramble " your generator by calling it twice;  the first time is
<>> used as an index to an array of numbers from the generator.
<>
<> Knuth recommends a better version of this - use two generators, one
<> to generate indices, one to generate values.
<
<No, if you read Knuth, he says using the same generator is better worst-
<case and at least as good on average.

I have read Knuth. What he says about using one generator instead
of two is:

	The randomizing effect would be quite minimized, because ....
	However, some similar approaches could be used: .... This is
	an inexpensive way to improve the randomness of a sequence
	which is already reasonably good.

	[This is the answer to question #5, section 3.2.2]

Did he recant in a later work? If so, could you provide the reference?

	<mike
--
That time we slept together				Mike Meyer
That's as far as it went				mwm@berkeley.edu
Yet though we're not quite lovers			ucbvax!mwm
You're more than a friend				mwm@ucbjade.BITNET
Technical Details
Message-ID: <1989Sep26.013914.1796@agate.berkeley.edu>
Path: arc1-ca.pugleaf.net!utzoo!utgpu!jarvis.csri.toronto.edu!mailrus!wuarchive!gem.mps.ohio-state.edu!apple!agate!eris.berkeley.edu!mwm
References: <19504@unix.cis.pitt.edu> <1989Sep13.032352.10321@agate.berkeley.edu> <12003@cit-vax.Caltech.Edu> <1989Sep22.082034.1405@agate.berkeley.edu> <16646@watdragon.waterloo.edu>

Show Full Headers
Complete Article Headers
Path: arc1-ca.pugleaf.net!utzoo!utgpu!jarvis.csri.toronto.edu!mailrus!wuarchive!gem.mps.ohio-state.edu!apple!agate!eris.berkeley.edu!mwm
From: mwm@eris.berkeley.edu (Mike (I'll think of something yet) Meyer)
Newsgroups: comp.sys.amiga.tech
Subject: psuedo-random number generators
Keywords: Random Number Generator
Message-ID: <1989Sep26.013914.1796@agate.berkeley.edu>
Date: 26 Sep 89 01:39:14 GMT
References: <19504@unix.cis.pitt.edu> <1989Sep13.032352.10321@agate.berkeley.edu> <12003@cit-vax.Caltech.Edu> <1989Sep22.082034.1405@agate.berkeley.edu> <16646@watdragon.waterloo.edu>
Sender: usenet@agate.berkeley.edu (USENET Administrator;;;;ZU44)
Reply-To: mwm@eris.berkeley.edu (Mike (I'll think of something yet) Meyer)
Organization: Missionaria Phonibalonica
Lines: 31