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

[Gunnar Farnebäck]

Douglas wrote:
> Using a generator with good properties for every bit would work too,
> of course.

I don't think it's much point continuing this discussion but since
it's archived and people will probably find it through some search
engine in the future I want to add a link to a page I found when doing
some searching myself:

http://www.shadlen.org/ichbin/random/

and specifically

http://www.shadlen.org/ichbin/random/generators.htm

The main conclusion of relevance for us is: "tt800 is the fastest
generator we know to pass every one of our tests and we recommend it
without reservations for any application requiring up to 10^8 uniform
deviates."

I might add that their tests include bit distributions.

/Gunnar