]> git.ipfire.org Git - thirdparty/coreutils.git/commit
projects / thirdparty / coreutils.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: c44da11) | patch
factor: retry properly if Pollard rho gives a trivial factorization
authorTorbjörn Granlund <tg@gmplib.org>
Thu, 8 Dec 2016 10:07:29 +0000 (10:07 +0000)
committerPádraig Brady <P@draigBrady.com>
Thu, 8 Dec 2016 10:10:38 +0000 (10:10 +0000)
commitca52f3bf3f48a1a296e70bff5fd77ff789c570f5
tree55811fbc475f8b7b2909c785395734eb46118e47tree
parentc44da115063bfea7ef8b2afd1c9d52737e2b7f70commit | diff
factor: retry properly if Pollard rho gives a trivial factorization

* src/factor.c (factor_using_pollard_rho): Handle trivial factor g = n.
(factor_using_pollard_rho2): Handle trivial factor g1 = n1, g0 = n0.
* tests/misc/factor.pl: Add a test case.
Fixes http://bugs.gnu.org/25135
src/factor.c diff | blob | blame | history
tests/misc/factor.pl diff | blob | blame | history
Mirror of https://git.savannah.gnu.org/git/coreutils.git