Fast multiply: don't blink or you'll miss it. Let f(x) = x^2 / 4. Then a*b = f(a+b) - f(a-b) Thus with a table of squares you can do integer multiplies very quickly. To see an implementation of this algorithm, see C=Hacking.