Posted By
filker
on 2006-01-07
02:24:57
|  Re: Xply routines...
C=Hacking #9 discusses some multiply algorithms. Discussed methods use these functions:
f(x) = x*x/4
f(a+b) - f(a-b) = a*b
and
log(x*y) = log(x) + log(y)
log_b(x) = y <=> b^y = x
I know you don't want tables, but article's writer Stephen Judd says it takes only 24 to 36 cycles. I think worth to try...
|
