extend methods of decimal module

casevh at gmail.com casevh at gmail.com
Fri Feb 28 15:23:38 CET 2014


On Thursday, February 27, 2014 2:33:35 AM UTC-8, Mark H. Harris wrote:
> No...  was not aware of gmpy2... looks like a great project!   I am wondering
> why it would be sooo much faster?

For multiplication and division of ~1000 decimal digit numbers, gmpy2 is ~10x
faster. The numbers I gave were for ln() and sqrt().

> I was hoping that Stefan Krah's C accelerator was using FFT fast fourier
> transforms for multiplication at least...  
> .. snip ..
> I have not looked at Krah's code, so not sure what he did to speed things
> up... (something more than just writing it in C I would suppose).

IIRC, cdecimal uses a Number Theory Transform for multiplication of very large
numbers. It has been a while since I looked so I could be wrong.

casevh




More information about the Python-list mailing list