Re: division-free binary-to-decimal conversion

2013-10-07 Thread Niels Möller
Zimmermann Paul paul.zimmerm...@inria.fr writes: 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 I've had a first reading. Seems

Re: division-free binary-to-decimal conversion

2013-10-07 Thread Torbjorn Granlund
Zimmermann Paul paul.zimmerm...@inria.fr writes: we mean faster than GMP's conversion functions, but still using GMP for the low-level operations. Then please say so in the paper. not only. For large operands we believe there is still room to improve our code. In particular an

Re: division-free binary-to-decimal conversion

2013-09-21 Thread Fredrik Johansson
On Fri, Sep 20, 2013 at 4:39 PM, Zimmermann Paul paul.zimmerm...@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):

division-free binary-to-decimal conversion

2013-09-20 Thread Zimmermann Paul
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)