Exact Discrete pseudo-Random Sampling

[Paul Dale]

Don't reinvent the wheel. Look up Lemire's delightful: Fast Random Integer Generation in an Interval.

I very much doubt that there is a more efficient method.

Pauli