I'm dealing with some performance critical code-- a function which is called > 10^10 times in a typical execution. I've noticed that author used a lot of bit shifting instructions (foo >> 5) * (bar >> ...

This Design Idea presents a method for fast integer multiplying and multiplying by fractions. What can you do when you lack access to a hardware multiplier or MAC (multiply/accumulate) function and ...