Practical bit operations that save hours of work

Question

Hi

I am wondering what other bitwise and logical operations you've used that saved your day.

For example, my last great time (and resources') saver has been

if(!((A^B) & B))

reads: if A has at least B's access rights, where rights were saved in the bit fields A and B.

Please use the classical operators: binary & (and) | (or), ^ (xor), ~ (invert) and the logical ones && (and), || (or), ! (not).

Answer 1

Mandatory link: http://graphics.stanford.edu/~seander/bithacks.html.

Answer 2

double negation rules: !! value result in 1 or 0.