Recent changes to mpn_get_str/mpn_set_str

Marco Bodrato bodrato at mail.dm.unipi.it
Thu Jan 26 18:25:52 UTC 2017


Ciao,

Il Gio, 26 Gennaio 2017 1:31 pm, Torbjörn Granlund ha scritto:
> It would be possible to improve the general speed for binary-to-string
> conversion (i.e., mpn_get_str).  One idea is to pre-invert the larger
> powers.  The highest power is used just once, so nothing to improve
> there.  The 2nd highest power is used twice and is now thererby
> implicitly inverted twice.  The 3rd highest power is used four times,
> and is therefore implicitly inverted four times, etc.

We may also try the division-free algorithm explored by Bouvier-Zimmermann
in their paper: https://members.loria.fr/PZimmermann/papers/get_str.pdf

Best regards,
m

-- 
http://bodrato.it/papers/



More information about the gmp-devel mailing list