Dear Torbjörn,
> I am surprised that there are non-marginal differences for larger
> operations. Don't we all use mpn? Bookkeeping should be the only
> difference.
since 2004 we did implement in MPFR "short" product/square/division,
which compute an approximation of the upper n limbs of a nxn product
or square, or of the quotient of a 2n/n division, following this paper:
@article{Mulders00,
author = {T. Mulders},
title = {On short Multiplications and Divisions},
journal = "AAECC",
year = 2000,
volume = 11,
number = 1,
pages = "69--88"
}
If such algorithms would be available in GMP, of course we would use them.
Paul
_______________________________________________
gmp-devel mailing list
gmp-devel@gmplib.org
https://gmplib.org/mailman/listinfo/gmp-devel
