[fpc-devel] Arbitrary-precision arithmetic unit

Michael Schnell mschnell at lumino.de
Wed Mar 4 13:45:45 CET 2009


> (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 ?

-Michael



More information about the fpc-devel mailing list