fac_ui rewrote.

bodrato at mail.dm.unipi.it bodrato at mail.dm.unipi.it
Thu Dec 8 06:51:19 CET 2011


Il Mer, 7 Dicembre 2011 8:30 pm, Torbjorn Granlund ha scritto:
> There is a step (for the old and new code) at about n=20.  Only for

There is a table generated by gen-fac_ui.c ... 20! < 2^64 < 21!

> Would you consider migrating this to mpn at some point, or is there a
> reason to keep it at mpz?

It is possible to migrate to mpn, but not very easy, because one should
estimate the length of every partial result. There are a lot of
MPZ_REALLOC in the current code...
It should also be possible to have a far better memory management and to
reduce the global footprint of the computation.



More information about the gmp-devel mailing list