Zimmermann Paul <paul.zimmerm...@inria.fr> writes: 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). The new code is typically faster and more monotonous in dividend size. But there are ranges of non-monotonousness, see for example http://gmplib.org/devel/244844.png, and ranges of slowdown, such as http://gmplib.org/devel/527500.png.
I added lots of diagrams to http://gmplib.org/devel/ in order to evaluate strategies. -- Torbjörn _______________________________________________ gmp-devel mailing list gmp-devel@gmplib.org http://gmplib.org/mailman/listinfo/gmp-devel