Re:How do compilers optimize divisions?
by raphlinus on Monday February 20, 2017 @07:30PM
(#13692250)
Duh, you're right on both counts. It should work for any odd divisor, I was just computing the inverse in a dumb way when I tried out other divisors. And I should have stated u32 wrapping arithmetic.
[ Parent
| on HN ]
And for even divisors you can separate the divisor into a power of two, and an odd part. The odd part is checked as before, and the power of two is checked with an and mask.