mpf_get_str() is slow for big numbers?
rob shaw
rob at haptek.com
Sun Nov 30 10:09:52 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.
...i wrote a routine mpf_out_str16() which is specialized to write
out hex characters to disk directly from the mpf_t variable, without
allocating memory for the string, etc. to write out 25 million hex digits
mpf_out_str() took over 15 hours, the direct version, 3 seconds.
the code, such that it is, is available on request.
rob
More information about the gmp-discuss
mailing list