Michael Schnell a écrit :
(That's why I didn't code FFT in NX, I never needed to work with such
monsters. 80000 bits ~ 24000 decimal digits.)
I don't think > 8000 bits is often used and Karatsuba is not very
complicated code in Pascal (provided you do have a decent "simple"
multiplication and addition to call from the Karatsuba algorithm.
Does NX have Karatsuba ?
Yes, it has. And Toom-3 too.
mm
_______________________________________________
fpc-devel maillist - [email protected]
http://lists.freepascal.org/mailman/listinfo/fpc-devel
