Dissecting Lemire’s nearly divisionless random
https://veryseriousblog.com/posts/dissecting-lemire [veryseriousblog.com]
2020-10-03 03:40
The idea was simple, I’ve always felt that code readability is undervalued so I figured I’d put cold hard cash up. I announced a $1,000 pot, divided into $500, $300, and $200 prizes for the most readable implementations of Daniel Lemire’s nearly divisionless algorithm for selecting a random number from an interval. I now have winners to announce and congratulate, and they’re in this blog post, but there’s more to this story.