Re:Efficiently Generating a Number in a Range
by vinkelhake on Wednesday July 25, 2018 @12:43PM
(#17610626)
The comment there is not about [-3, 17] being an obscure output range from a distribution. It is that the distribution must be able to handle a random generator that outputs numbers in that range.
I think there's a small error there in that the output type of UniformRandomBitGenerator must be actually be unsigned. The larger point still stands though. It is possible to write a conforming UniformRandomBitGenerator that has an output range of [3, 17] and it falls on the distribution to handle this.
Re:Efficiently Generating a Number in a Range
by dagenix on Wednesday July 25, 2018 @01:00PM
(#17610799)
Ah, good call. I did slightly misinterpret what was being said. I think my overall point still stands, though.
Re:Efficiently Generating a Number in a Range
by WorkLifeBalance on Wednesday July 25, 2018 @12:34PM
(#17610551)
The modulo approach is biased for all ranges which don't divide the full range but only a small amount of bias at small ranges rather than a large amount of bias at large ranges.
The article says this to deride C++s implementation as being too complicated because it supports ranges such as [-3,17] and then promptly goes on to discuss how a modulo based implementation is very biased if the upper end of the range is above 2^31. It's not really clear why the former use case is unimportant but the latter isn't.
It just goes to show that one person's niche use case is another person's main use case. I wish people would just avoid the judgemental term "over engineered" and instead focus on matching appropriate algorithms to appropriate use cases.