3 ms·

You can actually generalize i % 2 == i & 1 to larger powers of 2. Using C Syntax, i % (1 << n) == i & ((1 << n) - 1) holds for unsigned integer n and (1 << n

by maplet 2y ago

You can actually generalize i % 2 == i & 1 to larger powers of 2. Using C Syntax, i % (1 << n) == i & ((1 << n) - 1) holds for unsigned integer n and (1 << n) is 2 to the power of n.

tptacek 2y ago
... or just let the compiler do that for you.