Re: [gnugo-devel] rand() % n

[Douglas Ridgway]

On Thu, 13 May 2004, Gunnar Farnebäck wrote:

> Douglas wrote:
> > > The generators which have problems with the low order bits are much
> > > less sophisticated than this one, and the tests shown in the paper
> > > confirm that we do not need to worry about the distribution of
> > > specific bits.
> > 
> > Hm, all I can find is stuff about the leading bits, and how far down good
> > properties extend.
> 
> Hm, the paper is more difficult to get into than I remembered and it's
> not quite clear to me now exactly what the equidistribution properties
> mean.

For anyone curious, I have copies of the first and second papers at

http://dridgway.com/tgfsr.pdf and
http://dridgway.com/tgfsr2.pdf .

doug.