4 ms·

I think every programmer should know, that logical AND is many times faster than Modulus (which is at least as hard as a division), and use & instead of % right

I think every programmer should know, that logical AND is many times faster than Modulus (which is at least as hard as a division), and use & instead of % right in his code for powers of two (and not expect it to be done by a compiler).

Rompect 5y ago
This is like the easiest thing for a compiler to detect and optimize.
- codeflo 5y ago
  True, but something to be aware of: If the compiler uses bitwise operations to implement %, it emits special handling of negative values (it's really more of a remainder operator than a modulus). You can avoid that either by using unsigned numbers, or & as suggested: https://godbolt.org/z/vdz59q994 https://godbolt.org/z/vdz59q994
toast0 5y ago
That's bitwise AND.