3 ms·
The blog post you linked is about fair range mapping. I don't see how that applies to the problem of computing a modulo while avoiding expensive cpu instructio
by turminal 5y ago
The blog post you linked is about fair range mapping.
I don't see how that applies to the problem of computing a modulo while avoiding expensive cpu instructions.
- nullc 5y agoYeah, that is inapplicable. This is the relevant reference: Arch D. Robison, "{N}-bit Unsigned Division via {N}-bit Multiply-Add" (2005) https://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.512.2627&rep=rep1&type=pdf https://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.51...