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).
Paul
More information about the gmp-devel
mailing list