Hacker News new | ask | show | jobs
by maplet 526 days 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.

1 comments

... or just let the compiler do that for you.