Dear Niels, > I'm attaching my draft paper explaining the algorithm used in GMP. This > was written back in 2010, do you know if the algorithm has been > published elsewhere in the meantime? The trick (i.e., using part (v) and > (vi) of Proposition 1) dates back at least to work by Schönhage in the > 80s, and I implemented it after it was explained to me by Richard Brent.
to my best knowledge, this was not published. It would be great to publish this nice work. A possible target would be Arith25 next summer. > For the GMP manual, ideally there should be a brief description and a > pointer to a published book or paper. indeed. Best regards, Paul _______________________________________________ gmp-bugs mailing list gmp-bugs@gmplib.org https://gmplib.org/mailman/listinfo/gmp-bugs