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