division-free binary-to-decimal conversion

Fredrik Johansson fredrik.johansson at gmail.com
Fri Sep 20 19:07:18 CEST 2013


On Fri, Sep 20, 2013 at 4:39 PM, Zimmermann Paul
<Paul.Zimmermann at inria.fr> wrote:
>        Hi,
>
> with Cyril Bouvier we have written a preprint describing several division-free
> algorithms to convert from binary to decimal (the mp?_get_str routines):
>
>            http://www.loria.fr/~zimmerma/papers/get_str.pdf
>
> Our implementation of those algorithms gives speedups of 50% (or more) with
> respect to GMP.

This looks really nice! Is your implementation available? How does it
compare in terms of memory usage?

Fredrik


More information about the gmp-devel mailing list