Author tim.peters
Recipients mark.dickinson, tim.peters, trrhodes
Date 2020-03-20.21:14:19
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1584738859.34.0.580582424.issue40028@roundup.psfhosted.org>
In-reply-to
Content
Good idea, but yet another that really belongs in an `imath` module (which doesn't yet exist).

How ambitious should it be?  Sympy supplies a `factorint()` function for this, which uses 4 approaches under the covers:  perfect power, trial division, Pollard rho, and Pollard p-1.  All relatively simple to code with trivial memory burden, but not really practical (too slow) for "hard" composites well within the practical range of advanced methods.

But I'd be happy enough to settle for that.
History
Date User Action Args
2020-03-20 21:14:19tim.peterssetrecipients: + tim.peters, mark.dickinson, trrhodes
2020-03-20 21:14:19tim.peterssetmessageid: <1584738859.34.0.580582424.issue40028@roundup.psfhosted.org>
2020-03-20 21:14:19tim.peterslinkissue40028 messages
2020-03-20 21:14:19tim.peterscreate