Does shuffle() produce uniform result ?
Hrvoje Niksic
hniksic at xemacs.org
Fri Aug 24 08:54:14 EDT 2007
tooru honda <tooru_honda at fast-mail.org> writes:
> I have read the source code of the built-in random module,
> random.py. After also reading Wiki article on Knuth Shuffle
> algorithm, I wonder if the shuffle method implemented in random.py
> produces results with modulo bias.
It doesn't have modulo bias because it doesn't use modulo to produce a
random index; it multiplies the floating point value with the desired
range. I'm not sure if that method produces any measurable bias.
More information about the Python-list
mailing list