3 ms·
I recently discovered a generalization of this approach, which allows mapping a single hash to multiple independent numbers, each in their own range, while main
by pwuille 5y ago
I recently discovered a generalization of this approach, which allows mapping a single hash to multiple independent numbers, each in their own range, while maintaining various uniformity properties.
A write-up is here, in case anyone is interested: https://github.com/sipa/writeups/tree/main/uniform-range-extraction https://github.com/sipa/writeups/tree/main/uniform-range-ext...
- kwillets 5y agoThis may save random bits, which are generally more costly than the range reduction.