“This PR introduces a novel algorithm that:
- never divides
- avoids rejection sampling entirely
- achieves a theoretically optimal bound on the amount of randomness consumed to generate a sample
- delivers actual performance improvements for most real cases”
Except perhaps I could have understand what they did faster if they described it as arithmetic encoding.