speed of unbalanced division

Zimmermann Paul Paul.Zimmermann at inria.fr
Sat Jun 1 10:44:42 CEST 2013

       Hi Torbjörn,

> I got back to this now, and finally committed a patch.
> New diagrams at gmplib.org/devel/.
> Things are still not perfect.  More work is needed.

thank you for the feedback. Yes the new curve is not everywhere optimal, but
the important thing is that it is much more regular, which is critical
for algorithms assuming that when we cut both numerator and divisor (for
a fixed-size quotient) the time will decrease (or at least not increase).


More information about the gmp-devel mailing list