https://dotat.at/@/2022-04-20-really-divisionless.html
I previously wrote about Daniel Lemire's algorithm for nearly divisionless unbiased bounded random numbers. Recently I found out there is a way to get really divisionless random numbers, as explained by Steve Canon and demonstrated by Kendall Willets.
I have written my own version of really divisionless random numbers so I could compare it with Lemire's algorithm. Here's how it works.
( Read more... )