Bit Manipulations

There are a lot of things you can do using bit-level operations that will speed things up for you. For example you can check quickly if a number is a power of 2, reveal the lest significant bit, or zero out a high order or low order part of an integer if you know the proper bit patterns to use.

If you like this lecture, then you may want to check out the book Hacker’s Delight

Materials

• Slides