[fpc-devel] Arbitrary-precision arithmetic unit

m2 m2 at ellipsa.net
Wed Mar 4 15:52:22 CET 2009


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



More information about the fpc-devel mailing list