bithacks.h - bit hacks header file

You're replying to a comment by Anders Eurenius.

Anders Eurenius Permalink
September 03, 2009, 17:43

You seem to have missed out on

BITCOUNT.. I think it is one of the most wonderfully disturbing pieces of code I have ever seen.

Reverse is also quote cool:

n = ((n >>  1 ) & 0x55555555) | ((n <<  1 ) & 0xaaaaaaaa);
n = ((n >>  2 ) & 0x33333333) | ((n <<  2 ) & 0xcccccccc);
n = ((n >>  4 ) & 0x0f0f0f0f) | ((n <<  4 ) & 0xf0f0f0f0);
n = ((n >>  8 ) & 0x00ff00ff) | ((n <<  8 ) & 0xff00ff00);
n = ((n >> 16 ) & 0x0000ffff) | ((n << 16 ) & 0xffff0000);

Reply To This Comment

(why do I need your e-mail?)

(Your twitter name, if you have one. (I'm @pkrumins, btw.))

Comment Help

Type the first letter of your name: (just to make sure you're a human)

Please preview the comment before submitting to make sure it's OK.