Size of table

[Aaron]

The random number generator algorithm from the paper only works for a
table with a size that is a power of 2. Does the size of the input
table have to be a power of 2?

[ynasser]

Post by Aaron
The random number generator algorithm from the paper only works for a
table with a size that is a power of 2. Does the size of the input
table have to be a power of 2?

I went to the TA's office hours and he said that the table doesn't
have to be of length 2^n. I think the paper uses that convention
because it's from 1968 and all data processing was done in binary
(base 2).

[T. Francis Chen]

Post by Aaron
The random number generator algorithm from the paper only works for a
table with a size that is a power of 2. Does the size of the input
table have to be a power of 2?

Nope. It should work for any number.

The trick is to reject numbers that are too large.