Batched Ranged Random Integer Generation

Nevin Brackett-Rozinsky, Daniel Lemire

Pseudorandom values are often generated as 64-bit binary words. These random words need to be converted into ranged values without statistical bias. We present an efficient algorit…