nearly divisionless random numbers

I recently saw Colm MacCárthaigh's exegesis of Daniel Lemire's paper about nearly divisionless fast random integer generation. I found myself writing down my own notes on how it works, that take a slightly different angle.

( Read more... )