Author phr
Recipients Dennis Sweeney, christian.heimes, jfine2358, mark.dickinson, phr, remi.lapeyre, rhettinger, serhiy.storchaka, steven.daprano, tim.peters, trrhodes, vstinner
Date 2020-05-15.00:52:11
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1589503932.16.0.372535930834.issue40028@roundup.psfhosted.org>
In-reply-to
Content
I don't think the interface needs much bikeshedding, as long as the implementer chooses something reasonable.  E.g. factor(30) gives the list [2,3,5].  Implementation is harder if you want to handle numbers of non-trivial size.  Neal Koblitz's book "A Course in Number Theory and Cryptogoraphy" has good coverage of factoring algorithms.  To factor numbers up to 2**64, Pollard's rho method is simple to code and has always worked for me, but I don't know if there are specific numbers in that range that could give it trouble.  For bigger numbers you need fancier algorithms and eventually fancy hardware and long computing runs.  Part of a design discussion would include trying to decide the scope of such a module.
History
Date User Action Args
2020-05-15 00:52:12phrsetrecipients: + phr, tim.peters, rhettinger, mark.dickinson, vstinner, christian.heimes, steven.daprano, serhiy.storchaka, remi.lapeyre, jfine2358, Dennis Sweeney, trrhodes
2020-05-15 00:52:12phrsetmessageid: <1589503932.16.0.372535930834.issue40028@roundup.psfhosted.org>
2020-05-15 00:52:12phrlinkissue40028 messages
2020-05-15 00:52:11phrcreate