Bit Twiddling Hacks

by mroman • 17 years ago

49 6 17 years ago

jwilliams• 17 years ago

nixme• 17 years ago

Ah... I have some good memories of adapting some of these for microcontrollers while still in school.

My favorite is Kernighan's method for counting set bits. It's as short and clean as the naive method and not immediately obvious: http://graphics.stanford.edu/~seander/bithacks.html#CountBit...

henning• 17 years ago

These are good for showing off to other programmers and ensuring your job security/future contracts at your present place of work.

sketerpot• 17 years ago

Not if you comment properly. Don't worry, these are safe to use!

kqr2• 17 years ago

Also check out Hacker's Delight :

critic• 17 years ago

If the number of CPU cores increases significantly, with the individual cores getting much simpler, I wonder if bit twiddling will be back.

Related Stories