From: Eli Zaretskii <eliz AT is DOT elta DOT co DOT il>
Newsgroups: comp.os.msdos.djgpp
Subject: Re: Random Numbers
Date: Thu, 9 Mar 2000 16:59:49 +0200
Organization: NetVision Israel	
Lines: 15
Message-ID: <Pine.SUN.3.91.1000309165611.3167B-100000@is>
References: <8a6fpg$gjg$1 AT news8 DOT svr DOT pol DOT co DOT uk> <8a896n$3aa3v$1 AT fu-berlin DOT de> <oqcfcssnqon6pl043ebse4ba1d34tlktth AT 4ax DOT com>
NNTP-Posting-Host: is.elta.co.il
Mime-Version: 1.0
Content-Type: TEXT/PLAIN; charset=US-ASCII
X-Trace: news.netvision.net.il 952614155 28177 199.203.121.2 (9 Mar 2000 15:02:35 GMT)
X-Complaints-To: abuse AT netvision DOT net DOT il
NNTP-Posting-Date: 9 Mar 2000 15:02:35 GMT
X-Sender: eliz AT is
In-Reply-To: <oqcfcssnqon6pl043ebse4ba1d34tlktth@4ax.com>
To: djgpp AT delorie DOT com
DJ-Gateway: from newsgroup comp.os.msdos.djgpp
Reply-To: djgpp AT delorie DOT com
Errors-To: dj-admin AT delorie DOT com
X-Mailing-List: djgpp AT delorie DOT com
X-Unsubscribes-To: listserv AT delorie DOT com
Precedence: bulk


On Thu, 9 Mar 2000, Damian Yerrick wrote:

> What free, fast PRNG would you suggest?  URL?

George Marsaglia (one of the leading specialists in this area) posted 
several fast algorithms about a year ago.  I don't remember the news 
group, but you should be able to find the messages via Deja.  At about 
the same time, he posted a couple of messages on this forum, asking to 
convert his C source into faster inline assembly.  So you can look for 
that thread and take it from there.

IIRC, some of his algorithms didn't use more than a few simple 
operations, like add, xor, and bit shift, and their quality was claimed 
to be much better than the classic methods.