News for hackers. Stuff that matters.
Re:How Inmates Play Tabletop RPGs in Prisons Where Dice Are ... by ajross on Wednesday February 28, 2018 @05:20PM (#16487671)
Actually I'm realizing a much more efficient (but still simple enough to be practical) way to generate d10 results is to do them in pairs. Do seven flips to generate a binary number to be interpreted as a "percentile" result in the range 00-99, rerolling on 100-127, then treat the two digits independently.

That gets you to 4.48 amortized flips per d10.

Re:How Inmates Play Tabletop RPGs in Prisons Where Dice Are ... by nybble41 on Friday March 02, 2018 @05:49PM (#16506483)
Why stop there? If you switch to triples (10 flips, reroll on 1000-1023) then you can get an amortized cost of about 3.4 flips per d10. That's very close to the ideal outcome of log2(10) ~= 3.32 flips.

Above 3d10 the rate of re-rolls increases; 20 flips for 6d10 gives a worse amortized cost than two sets of three.

Re:How Inmates Play Tabletop RPGs in Prisons Where Dice Are ... by zaroth on Wednesday February 28, 2018 @06:06PM (#16488100)
Now if you just had a bit more time on your hands to work on this problem...