mpf_get_str() is slow for big numbers?

Kevin Ryde user42 at zip.com.au
Tue Nov 25 06:20:38 CET 2003


rob shaw <rob at haptek.com> writes:
>
> The installation of GMP went smoothly on a mac G4 under OS X, but I've
> noticed that
> the output of very large numbers via mpf_out_str() is painfully
> slow.

Alas, it still uses a quadratic algorithm.  The next release will have
that fixed.  One workaround is to scale and convert to an integer,
since integer output is subquadratic.


More information about the gmp-discuss mailing list