]> gitweb.factorcode.org Git - factor.git/commitdiff
math/primes/pollard-rho-brent: Add a famous example, but disabled unless we optimize...
authorDoug Coleman <doug.coleman@gmail.com>
Wed, 29 Dec 2021 16:24:23 +0000 (10:24 -0600)
committerDoug Coleman <doug.coleman@gmail.com>
Wed, 29 Dec 2021 16:24:23 +0000 (10:24 -0600)
basis/math/primes/pollard-rho-brent/pollard-rho-brent-tests.factor

index 8fad4e046fdfde28bbbc5b1d4d030de4cb30273c..04b18e8b04add587e59267a342a465a4f6382d04 100644 (file)
@@ -6,3 +6,11 @@ IN: math.primes.pollard-rho-brent.tests
 { { 2 2 2507191691 1231026625769 } } [ 12345678910111213141516 pollard-rho-brent-factors ] unit-test
 { { 2 2 2 2 3 257 7221391 696389341 } } [ 62036506940903331216 pollard-rho-brent-factors ] unit-test
 { { 13 4253 15823 32472893749823741 } } [ 28408516453955558205925627 pollard-rho-brent-factors ] unit-test
+
+! Fermat number, F8
+! Takes about 5s, too slow for unit tests imo
+! {
+!     { 93461639715357977769163558199606896584051237541638188580280321 1238926361552897 }
+! } [
+!     93461639715357977769163558199606896584051237541638188580280321 1238926361552897 * pollard-rho-brent-factors
+! ] unit-test
\ No newline at end of file