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.