Pi_Chud Demo, mpf_out_str, etc

Torbjorn Granlund tege at swox.com
Tue Nov 13 14:44:51 CET 2007


I wrote:

  Both mpf_get_str and mpf_out_str used to need runtime quadratic to the
  number of digits produced.  Now it is O(M(n)).

I suppose that's not really true, the mp*_get_str and consequently
the mp*_out_str functions rely on division, which is O(M(n)log(n)).

-- 
Torbjörn


More information about the gmp-discuss mailing list