News for hackers. Stuff that matters.
Re:How do compilers optimize divisions? by im3w1l on Monday February 20, 2017 @09:54PM (#13692876)
Ah took me some time to understand why this works:

Every uint32 can be expressed as k=3*N mod 2^32. We can get that N by multiplying by the modular inverse. k is divisible by 3 if and only if the multiplication 3N doesn't "wrap around".

So: Multiply by modular inverse to get N, check that it's small enough that 3N < 2^32 ore equivalently that N < 2^32 / 3 = 0x55555556.

There are no comments on this comment yet.