mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > YAFU

Reply
 
Thread Tools
Old 2020-01-22, 21:17   #474
Stargate38
 
Stargate38's Avatar
 
"Daniel Jackson"
May 2011
14285714285714285714

2×13×23 Posts
Default Bug, or extra difficult C32?

Code:
[redacted]>yafu 35189596991651349423592303646371


01/22/20 16:09:52 v1.35-beta @ PC, System/Build Info:
Using GMP-ECM 7.0.4, Powered by GMP 6.1.2
detected Intel(R) Core(TM) i5-7200U CPU @ 2.50GHz
detected L1 = 32768 bytes, L2 = 3145728 bytes, CL = 64 bytes
measured cpu frequency ~= 2713.790970
using 1 random witnesses for Rabin-Miller PRP checks

===============================================================
======= Welcome to YAFU (Yet Another Factoring Utility) =======
=======             bbuhrow@gmail.com                   =======
=======     Type help at any time, or quit to quit      =======
===============================================================
cached 78498 primes. pmax = 999983


>> fac: factoring 35189596991651349423592303646371
fac: using pretesting plan: normal
fac: using tune info for qs/gnfs crossover
input from file = 2796044857275887821399497502568105270613421180922414012239946414416977541361
input to yafu = 35189596991651349423592303646371
input from file = 1232303098349565488323549547654987653712936781422417554389046984422399307445611657870694737242026156670443188757334873375979
input to yafu = 35189596991651349423592303646371
div: primes less than 10000
fmt: 1000000 iterations
93%rho: x^2 + 3, starting 1000 iterations on C32
rho: x^2 + 2, starting 1000 iterations on C32
rho: x^2 + 1, starting 1000 iterations on C32
fac: trivial ECM work to do... skipping to sieve method
fac: QS time estimation from tune data = 0.00 sec
fac: GNFS time estimation from tune data = 2.46 sec
n = 35189596991651349423592303646371 (32 digits and 105 bits)
==== sieve params ====
factor base: 200 primes (max prime = 2803)
large prime cutoff: 140150 (50 * pmax)
sieve interval: 1 blocks of size 16384
multiplier is 1
trial factoring cutoff at 42 bits
==== sieving in progress ====
0 relations found: 0 full + 0 from 0 partial, using 2048 polys
QS elapsed time = 0.2451 seconds.
rho: x^2 + 3, starting 2000 iterations on C32
rho: x^2 + 2, starting 2000 iterations on C32
rho: x^2 + 1, starting 2000 iterations on C32
rho: x^2 + 3, starting 4000 iterations on C32
rho: x^2 + 2, starting 4000 iterations on C32
rho: x^2 + 1, starting 4000 iterations on C32
rho: x^2 + 3, starting 8000 iterations on C32
rho: x^2 + 2, starting 8000 iterations on C32
rho: x^2 + 1, starting 8000 iterations on C32
rho: x^2 + 3, starting 16000 iterations on C32
rho: x^2 + 2, starting 16000 iterations on C32
rho: x^2 + 1, starting 16000 iterations on C32
rho: x^2 + 3, starting 32000 iterations on C32
rho: x^2 + 2, starting 32000 iterations on C32
rho: x^2 + 1, starting 32000 iterations on C32
rho: x^2 + 3, starting 64000 iterations on C32
rho: x^2 + 2, starting 64000 iterations on C32
rho: x^2 + 1, starting 64000 iterations on C32
rho: x^2 + 3, starting 128000 iterations on C32
rho: x^2 + 2, starting 128000 iterations on C32
rho: found prp16 factor = 4500717012380129
pretesting / qs ratio was 0.01
Total factoring time = 33.6523 seconds


***factors found***

P16 = 4500717012380129
P16 = 7818664647178499

ans = 1
It actually took longer to factor this C32 than it takes to factor 5854935995369825582366670549148979544725196139946690437848064159809233 into 50033719593250012807674437175392647 and 117019802704408723429586747968568039 (21.5416 seconds, including RHO, ECM and SIQS). Is there something special about this number that makes it so hard to factor, or is it just a bug in YAFU?

Number is from this Aliquot sequence. I noticed that YAFU was getting stuck, so I ran it by itself, and got the above output.

Last fiddled with by Stargate38 on 2020-01-22 at 21:33 Reason: fix link
Stargate38 is offline   Reply With Quote
Old 2020-01-22, 21:54   #475
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

5·653 Posts
Default

Quote:
Originally Posted by Stargate38 View Post
It actually took longer to factor this C32 than it takes to factor 5854935995369825582366670549148979544725196139946690437848064159809233 into 50033719593250012807674437175392647 and 117019802704408723429586747968568039 (21.5416 seconds, including RHO, ECM and SIQS). Is there something special about this number that makes it so hard to factor, or is it just a bug in YAFU?

Number is from this Aliquot sequence. I noticed that YAFU was getting stuck, so I ran it by itself, and got the above output.
Good test case, thank you!

I can confirm that it doesn't work in the current wip version of yafu. Looks like it fails both the tiny_siqs and smallmpqs routines. Once it fails like this, aliqueit goes into an infinite loop of increasing rho until it succeeds, which is why it took so long. I will look into it.
bsquared is offline   Reply With Quote
Old 2020-02-15, 14:55   #476
10metreh
 
10metreh's Avatar
 
Nov 2008

2×33×43 Posts
Default

Don't think this one's turned up before:

Code:
02/15/20 06:53:28 v1.35-beta @ BLACKBOX2, 
02/15/20 06:53:28 v1.35-beta @ BLACKBOX2, ****************************
02/15/20 06:53:28 v1.35-beta @ BLACKBOX2, Starting factorization of 283490451127452436661826524180114011280898553856966902146606889753248396992859405461
02/15/20 06:53:28 v1.35-beta @ BLACKBOX2, using pretesting plan: custom
02/15/20 06:53:28 v1.35-beta @ BLACKBOX2, custom pretest ratio is: 0.3200
02/15/20 06:53:28 v1.35-beta @ BLACKBOX2, using tune info for qs/gnfs crossover
02/15/20 06:53:28 v1.35-beta @ BLACKBOX2, ****************************
02/15/20 06:53:28 v1.35-beta @ BLACKBOX2, rho: x^2 + 3, starting 1000 iterations on C84
02/15/20 06:53:28 v1.35-beta @ BLACKBOX2, rho: x^2 + 2, starting 1000 iterations on C84
02/15/20 06:53:28 v1.35-beta @ BLACKBOX2, rho: x^2 + 1, starting 1000 iterations on C84
02/15/20 06:53:28 v1.35-beta @ BLACKBOX2, pm1: starting B1 = 150K, B2 = gmp-ecm default on C84
02/15/20 06:53:28 v1.35-beta @ BLACKBOX2, current ECM pretesting depth: 0.00
02/15/20 06:53:28 v1.35-beta @ BLACKBOX2, scheduled 30 curves at B1=2000 toward target pretesting depth of 26.88
02/15/20 06:53:29 v1.35-beta @ BLACKBOX2, Finished 30 curves using Lenstra ECM method on C84 input, B1=2k, B2=gmp-ecm default
02/15/20 06:53:29 v1.35-beta @ BLACKBOX2, current ECM pretesting depth: 15.18
02/15/20 06:53:29 v1.35-beta @ BLACKBOX2, scheduled 74 curves at B1=11000 toward target pretesting depth of 26.88
02/15/20 06:53:30 v1.35-beta @ BLACKBOX2, Finished 74 curves using Lenstra ECM method on C84 input, B1=11k, B2=gmp-ecm default
02/15/20 06:53:30 v1.35-beta @ BLACKBOX2, current ECM pretesting depth: 20.24
02/15/20 06:53:30 v1.35-beta @ BLACKBOX2, scheduled 214 curves at B1=50000 toward target pretesting depth of 26.88
02/15/20 06:53:41 v1.35-beta @ BLACKBOX2, Finished 214 curves using Lenstra ECM method on C84 input, B1=50k, B2=gmp-ecm default
02/15/20 06:53:41 v1.35-beta @ BLACKBOX2, pm1: starting B1 = 3750K, B2 = gmp-ecm default on C84
02/15/20 06:53:42 v1.35-beta @ BLACKBOX2, current ECM pretesting depth: 25.33
02/15/20 06:53:42 v1.35-beta @ BLACKBOX2, scheduled 134 curves at B1=250000 toward target pretesting depth of 26.88
02/15/20 06:54:05 v1.35-beta @ BLACKBOX2, Finished 134 curves using Lenstra ECM method on C84 input, B1=250k, B2=gmp-ecm default
02/15/20 06:54:05 v1.35-beta @ BLACKBOX2, final ECM pretested depth: 26.89
02/15/20 06:54:05 v1.35-beta @ BLACKBOX2, scheduler: switching to sieve method
02/15/20 06:54:05 v1.35-beta @ BLACKBOX2, starting SIQS on c84: 283490451127452436661826524180114011280898553856966902146606889753248396992859405461
02/15/20 06:54:05 v1.35-beta @ BLACKBOX2, random seeds: 2046990139, 898121269
02/15/20 06:54:05 v1.35-beta @ BLACKBOX2, ==== sieve params ====
02/15/20 06:54:05 v1.35-beta @ BLACKBOX2, n = 85 digits, 280 bits
02/15/20 06:54:05 v1.35-beta @ BLACKBOX2, factor base: 58144 primes (max prime = 1534151)
02/15/20 06:54:05 v1.35-beta @ BLACKBOX2, single large prime cutoff: 145744345 (95 * pmax)
02/15/20 06:54:05 v1.35-beta @ BLACKBOX2, double large prime range from 2353619290801 to 494840324470507
02/15/20 06:54:05 v1.35-beta @ BLACKBOX2, allocating 7 large prime slices of factor base
02/15/20 06:54:05 v1.35-beta @ BLACKBOX2, buckets hold 2048 elements
02/15/20 06:54:05 v1.35-beta @ BLACKBOX2, large prime hashtables have 1376256 bytes
02/15/20 06:54:05 v1.35-beta @ BLACKBOX2, using SSE4.1 enabled 32k sieve core
02/15/20 06:54:05 v1.35-beta @ BLACKBOX2, sieve interval: 12 blocks of size 32768
02/15/20 06:54:05 v1.35-beta @ BLACKBOX2, polynomial A has ~ 11 factors
02/15/20 06:54:05 v1.35-beta @ BLACKBOX2, using multiplier of 5
02/15/20 06:54:05 v1.35-beta @ BLACKBOX2, using SPV correction of 20 bits, starting at offset 34
02/15/20 06:54:05 v1.35-beta @ BLACKBOX2, trial factoring cutoff at 90 bits
02/15/20 06:54:05 v1.35-beta @ BLACKBOX2, ==== sieving started ( 4 threads) ====
02/15/20 06:55:52 v1.35-beta @ BLACKBOX2, trial division touched 16004277 sieve locations out of 130513895424
02/15/20 06:55:52 v1.35-beta @ BLACKBOX2, total reports = 16004277, total surviving reports = 7342494
02/15/20 06:55:52 v1.35-beta @ BLACKBOX2, total blocks sieved = 3982968, avg surviving reports per block = 1.84
02/15/20 06:55:52 v1.35-beta @ BLACKBOX2, brent-rho: 12 failures, 385696 attempts, 4588609 outside range, 2123784 prp, 365793 useful
02/15/20 06:55:52 v1.35-beta @ BLACKBOX2, 59371 relations found: 19817 full + 39554 from 590381 partial, using 165957 polys (442 A polys)
02/15/20 06:55:52 v1.35-beta @ BLACKBOX2, on average, sieving found 3.68 rels/poly and 5685.53 rels/sec
02/15/20 06:55:52 v1.35-beta @ BLACKBOX2, trial division touched 16004277 sieve locations out of 130513895424
02/15/20 06:55:52 v1.35-beta @ BLACKBOX2, ==== post processing stage (msieve-1.38) ====
02/15/20 06:55:52 v1.35-beta @ BLACKBOX2, QS elapsed time = 107.3248 seconds.
02/15/20 06:55:53 v1.35-beta @ BLACKBOX2, begin singleton removal with 610198 relations
02/15/20 06:55:53 v1.35-beta @ BLACKBOX2, reduce to 126503 relations in 10 passes
02/15/20 06:55:53 v1.35-beta @ BLACKBOX2, failed to read relation 1721
02/15/20 06:55:54 v1.35-beta @ BLACKBOX2, recovered 116386 relations
02/15/20 06:55:54 v1.35-beta @ BLACKBOX2, recovered 81331 polynomials
02/15/20 06:55:54 v1.35-beta @ BLACKBOX2, attempting to build 49759 cycles
02/15/20 06:55:54 v1.35-beta @ BLACKBOX2, found 49759 cycles from 116386 relations in 4 passes
02/15/20 06:55:54 v1.35-beta @ BLACKBOX2, distribution of cycle lengths:
02/15/20 06:55:54 v1.35-beta @ BLACKBOX2,    length 1 : 18164
02/15/20 06:55:54 v1.35-beta @ BLACKBOX2,    length 2 : 12283
02/15/20 06:55:54 v1.35-beta @ BLACKBOX2,    length 3 : 8768
02/15/20 06:55:54 v1.35-beta @ BLACKBOX2,    length 4 : 5048
02/15/20 06:55:54 v1.35-beta @ BLACKBOX2,    length 5 : 2813
02/15/20 06:55:54 v1.35-beta @ BLACKBOX2,    length 6 : 1435
02/15/20 06:55:54 v1.35-beta @ BLACKBOX2,    length 7 : 685
02/15/20 06:55:54 v1.35-beta @ BLACKBOX2,    length 9+: 563
02/15/20 06:55:54 v1.35-beta @ BLACKBOX2, largest cycle: 14 relations
02/15/20 06:55:54 v1.35-beta @ BLACKBOX2, matrix is 58144 x 49759 (10.2 MB) with weight 2267696 (45.57/col)
02/15/20 06:55:54 v1.35-beta @ BLACKBOX2, sparse part has weight 2267696 (45.57/col)
02/15/20 06:55:54 v1.35-beta @ BLACKBOX2, filtering completed in 2 passes
02/15/20 06:55:54 v1.35-beta @ BLACKBOX2, matrix is 46827 x 39699 (8.7 MB) with weight 1968324 (49.58/col)
02/15/20 06:55:54 v1.35-beta @ BLACKBOX2, sparse part has weight 1968324 (49.58/col)
02/15/20 06:55:54 v1.35-beta @ BLACKBOX2, matrix must have more columns than rows
02/15/20 06:55:56 v1.35-beta @ BLACKBOX2, begin singleton removal with 610198 relations
02/15/20 06:55:56 v1.35-beta @ BLACKBOX2, reduce to 126504 relations in 10 passes
02/15/20 06:55:56 v1.35-beta @ BLACKBOX2, failed to read relation 1721
02/15/20 06:55:56 v1.35-beta @ BLACKBOX2, recovered 116386 relations
02/15/20 06:55:56 v1.35-beta @ BLACKBOX2, recovered 81331 polynomials
02/15/20 06:55:56 v1.35-beta @ BLACKBOX2, attempting to build 49759 cycles
02/15/20 06:55:57 v1.35-beta @ BLACKBOX2, found 49759 cycles from 116386 relations in 4 passes
02/15/20 06:55:57 v1.35-beta @ BLACKBOX2, distribution of cycle lengths:
02/15/20 06:55:57 v1.35-beta @ BLACKBOX2,    length 1 : 18164
02/15/20 06:55:57 v1.35-beta @ BLACKBOX2,    length 2 : 12283
02/15/20 06:55:57 v1.35-beta @ BLACKBOX2,    length 3 : 8768
02/15/20 06:55:57 v1.35-beta @ BLACKBOX2,    length 4 : 5048
02/15/20 06:55:57 v1.35-beta @ BLACKBOX2,    length 5 : 2813
02/15/20 06:55:57 v1.35-beta @ BLACKBOX2,    length 6 : 1435
02/15/20 06:55:57 v1.35-beta @ BLACKBOX2,    length 7 : 685
02/15/20 06:55:57 v1.35-beta @ BLACKBOX2,    length 9+: 563
02/15/20 06:55:57 v1.35-beta @ BLACKBOX2, largest cycle: 14 relations
02/15/20 06:55:57 v1.35-beta @ BLACKBOX2, matrix is 58144 x 49759 (10.2 MB) with weight 2267696 (45.57/col)
02/15/20 06:55:57 v1.35-beta @ BLACKBOX2, sparse part has weight 2267696 (45.57/col)
02/15/20 06:55:57 v1.35-beta @ BLACKBOX2, filtering completed in 2 passes
02/15/20 06:55:57 v1.35-beta @ BLACKBOX2, matrix is 46827 x 39699 (8.7 MB) with weight 1968324 (49.58/col)
02/15/20 06:55:57 v1.35-beta @ BLACKBOX2, sparse part has weight 1968324 (49.58/col)
02/15/20 06:55:57 v1.35-beta @ BLACKBOX2, matrix must have more columns than rows
02/15/20 06:55:58 v1.35-beta @ BLACKBOX2, begin singleton removal with 610198 relations
02/15/20 06:55:58 v1.35-beta @ BLACKBOX2, reduce to 126504 relations in 10 passes
02/15/20 06:55:58 v1.35-beta @ BLACKBOX2, failed to read relation 1721
02/15/20 06:55:59 v1.35-beta @ BLACKBOX2, recovered 116386 relations
02/15/20 06:55:59 v1.35-beta @ BLACKBOX2, recovered 81331 polynomials
02/15/20 06:55:59 v1.35-beta @ BLACKBOX2, attempting to build 49759 cycles
02/15/20 06:55:59 v1.35-beta @ BLACKBOX2, found 49759 cycles from 116386 relations in 4 passes
02/15/20 06:55:59 v1.35-beta @ BLACKBOX2, distribution of cycle lengths:
02/15/20 06:55:59 v1.35-beta @ BLACKBOX2,    length 1 : 18164
02/15/20 06:55:59 v1.35-beta @ BLACKBOX2,    length 2 : 12283
02/15/20 06:55:59 v1.35-beta @ BLACKBOX2,    length 3 : 8768
02/15/20 06:55:59 v1.35-beta @ BLACKBOX2,    length 4 : 5048
02/15/20 06:55:59 v1.35-beta @ BLACKBOX2,    length 5 : 2813
02/15/20 06:55:59 v1.35-beta @ BLACKBOX2,    length 6 : 1435
02/15/20 06:55:59 v1.35-beta @ BLACKBOX2,    length 7 : 685
02/15/20 06:55:59 v1.35-beta @ BLACKBOX2,    length 9+: 563
02/15/20 06:55:59 v1.35-beta @ BLACKBOX2, largest cycle: 14 relations
02/15/20 06:55:59 v1.35-beta @ BLACKBOX2, matrix is 58144 x 49759 (10.2 MB) with weight 2267696 (45.57/col)
02/15/20 06:55:59 v1.35-beta @ BLACKBOX2, sparse part has weight 2267696 (45.57/col)
02/15/20 06:55:59 v1.35-beta @ BLACKBOX2, filtering completed in 2 passes
02/15/20 06:55:59 v1.35-beta @ BLACKBOX2, matrix is 46827 x 39699 (8.7 MB) with weight 1968324 (49.58/col)
02/15/20 06:55:59 v1.35-beta @ BLACKBOX2, sparse part has weight 1968324 (49.58/col)
02/15/20 06:55:59 v1.35-beta @ BLACKBOX2, matrix must have more columns than rows
02/15/20 06:56:01 v1.35-beta @ BLACKBOX2, begin singleton removal with 610198 relations
02/15/20 06:56:01 v1.35-beta @ BLACKBOX2, reduce to 126504 relations in 10 passes
02/15/20 06:56:01 v1.35-beta @ BLACKBOX2, failed to read relation 1721
02/15/20 06:56:02 v1.35-beta @ BLACKBOX2, recovered 116386 relations
02/15/20 06:56:02 v1.35-beta @ BLACKBOX2, recovered 81331 polynomials
02/15/20 06:56:02 v1.35-beta @ BLACKBOX2, attempting to build 49759 cycles
02/15/20 06:56:02 v1.35-beta @ BLACKBOX2, found 49759 cycles from 116386 relations in 4 passes
02/15/20 06:56:02 v1.35-beta @ BLACKBOX2, distribution of cycle lengths:
02/15/20 06:56:02 v1.35-beta @ BLACKBOX2,    length 1 : 18164
02/15/20 06:56:02 v1.35-beta @ BLACKBOX2,    length 2 : 12283
02/15/20 06:56:02 v1.35-beta @ BLACKBOX2,    length 3 : 8768
02/15/20 06:56:02 v1.35-beta @ BLACKBOX2,    length 4 : 5048
02/15/20 06:56:02 v1.35-beta @ BLACKBOX2,    length 5 : 2813
02/15/20 06:56:02 v1.35-beta @ BLACKBOX2,    length 6 : 1435
02/15/20 06:56:02 v1.35-beta @ BLACKBOX2,    length 7 : 685
02/15/20 06:56:02 v1.35-beta @ BLACKBOX2,    length 9+: 563
02/15/20 06:56:02 v1.35-beta @ BLACKBOX2, largest cycle: 14 relations
02/15/20 06:56:02 v1.35-beta @ BLACKBOX2, matrix is 58144 x 49759 (10.2 MB) with weight 2267696 (45.57/col)
02/15/20 06:56:02 v1.35-beta @ BLACKBOX2, sparse part has weight 2267696 (45.57/col)
02/15/20 06:56:02 v1.35-beta @ BLACKBOX2, filtering completed in 2 passes
02/15/20 06:56:02 v1.35-beta @ BLACKBOX2, matrix is 46827 x 39699 (8.7 MB) with weight 1968324 (49.58/col)
02/15/20 06:56:02 v1.35-beta @ BLACKBOX2, sparse part has weight 1968324 (49.58/col)
02/15/20 06:56:02 v1.35-beta @ BLACKBOX2, matrix must have more columns than rows
02/15/20 06:56:04 v1.35-beta @ BLACKBOX2, begin singleton removal with 610198 relations
02/15/20 06:56:04 v1.35-beta @ BLACKBOX2, reduce to 126504 relations in 10 passes
02/15/20 06:56:04 v1.35-beta @ BLACKBOX2, failed to read relation 1721
02/15/20 06:56:04 v1.35-beta @ BLACKBOX2, recovered 116386 relations
02/15/20 06:56:04 v1.35-beta @ BLACKBOX2, recovered 81331 polynomials
02/15/20 06:56:05 v1.35-beta @ BLACKBOX2, attempting to build 49759 cycles
02/15/20 06:56:05 v1.35-beta @ BLACKBOX2, found 49759 cycles from 116386 relations in 4 passes
02/15/20 06:56:05 v1.35-beta @ BLACKBOX2, distribution of cycle lengths:
02/15/20 06:56:05 v1.35-beta @ BLACKBOX2,    length 1 : 18164
02/15/20 06:56:05 v1.35-beta @ BLACKBOX2,    length 2 : 12283
02/15/20 06:56:05 v1.35-beta @ BLACKBOX2,    length 3 : 8768
02/15/20 06:56:05 v1.35-beta @ BLACKBOX2,    length 4 : 5048
02/15/20 06:56:05 v1.35-beta @ BLACKBOX2,    length 5 : 2813
02/15/20 06:56:05 v1.35-beta @ BLACKBOX2,    length 6 : 1435
02/15/20 06:56:05 v1.35-beta @ BLACKBOX2,    length 7 : 685
02/15/20 06:56:05 v1.35-beta @ BLACKBOX2,    length 9+: 563
02/15/20 06:56:05 v1.35-beta @ BLACKBOX2, largest cycle: 14 relations
02/15/20 06:56:05 v1.35-beta @ BLACKBOX2, matrix is 58144 x 49759 (10.2 MB) with weight 2267696 (45.57/col)
02/15/20 06:56:05 v1.35-beta @ BLACKBOX2, sparse part has weight 2267696 (45.57/col)
02/15/20 06:56:05 v1.35-beta @ BLACKBOX2, filtering completed in 2 passes
02/15/20 06:56:05 v1.35-beta @ BLACKBOX2, matrix is 46827 x 39699 (8.7 MB) with weight 1968324 (49.58/col)
02/15/20 06:56:05 v1.35-beta @ BLACKBOX2, sparse part has weight 1968324 (49.58/col)
02/15/20 06:56:05 v1.35-beta @ BLACKBOX2, matrix must have more columns than rows
02/15/20 06:56:06 v1.35-beta @ BLACKBOX2, begin singleton removal with 610198 relations
02/15/20 06:56:06 v1.35-beta @ BLACKBOX2, reduce to 126504 relations in 10 passes
02/15/20 06:56:06 v1.35-beta @ BLACKBOX2, failed to read relation 1721
02/15/20 06:56:07 v1.35-beta @ BLACKBOX2, recovered 116386 relations
02/15/20 06:56:07 v1.35-beta @ BLACKBOX2, recovered 81331 polynomials
02/15/20 06:56:07 v1.35-beta @ BLACKBOX2, attempting to build 49759 cycles
02/15/20 06:56:07 v1.35-beta @ BLACKBOX2, found 49759 cycles from 116386 relations in 4 passes
02/15/20 06:56:07 v1.35-beta @ BLACKBOX2, distribution of cycle lengths:
02/15/20 06:56:07 v1.35-beta @ BLACKBOX2,    length 1 : 18164
02/15/20 06:56:07 v1.35-beta @ BLACKBOX2,    length 2 : 12283
02/15/20 06:56:07 v1.35-beta @ BLACKBOX2,    length 3 : 8768
02/15/20 06:56:07 v1.35-beta @ BLACKBOX2,    length 4 : 5048
02/15/20 06:56:07 v1.35-beta @ BLACKBOX2,    length 5 : 2813
02/15/20 06:56:07 v1.35-beta @ BLACKBOX2,    length 6 : 1435
02/15/20 06:56:07 v1.35-beta @ BLACKBOX2,    length 7 : 685
02/15/20 06:56:07 v1.35-beta @ BLACKBOX2,    length 9+: 563
02/15/20 06:56:07 v1.35-beta @ BLACKBOX2, largest cycle: 14 relations
02/15/20 06:56:07 v1.35-beta @ BLACKBOX2, matrix is 58144 x 49759 (10.2 MB) with weight 2267696 (45.57/col)
02/15/20 06:56:07 v1.35-beta @ BLACKBOX2, sparse part has weight 2267696 (45.57/col)
02/15/20 06:56:07 v1.35-beta @ BLACKBOX2, filtering completed in 2 passes
02/15/20 06:56:07 v1.35-beta @ BLACKBOX2, matrix is 46827 x 39699 (8.7 MB) with weight 1968324 (49.58/col)
02/15/20 06:56:07 v1.35-beta @ BLACKBOX2, sparse part has weight 1968324 (49.58/col)
02/15/20 06:56:07 v1.35-beta @ BLACKBOX2, matrix must have more columns than rows
02/15/20 06:56:09 v1.35-beta @ BLACKBOX2, begin singleton removal with 610198 relations
02/15/20 06:56:09 v1.35-beta @ BLACKBOX2, reduce to 126504 relations in 10 passes
02/15/20 06:56:09 v1.35-beta @ BLACKBOX2, failed to read relation 1721
02/15/20 06:56:10 v1.35-beta @ BLACKBOX2, recovered 116386 relations
02/15/20 06:56:10 v1.35-beta @ BLACKBOX2, recovered 81331 polynomials
02/15/20 06:56:10 v1.35-beta @ BLACKBOX2, attempting to build 49759 cycles
02/15/20 06:56:10 v1.35-beta @ BLACKBOX2, found 49759 cycles from 116386 relations in 4 passes
02/15/20 06:56:10 v1.35-beta @ BLACKBOX2, distribution of cycle lengths:
02/15/20 06:56:10 v1.35-beta @ BLACKBOX2,    length 1 : 18164
02/15/20 06:56:10 v1.35-beta @ BLACKBOX2,    length 2 : 12283
02/15/20 06:56:10 v1.35-beta @ BLACKBOX2,    length 3 : 8768
02/15/20 06:56:10 v1.35-beta @ BLACKBOX2,    length 4 : 5048
02/15/20 06:56:10 v1.35-beta @ BLACKBOX2,    length 5 : 2813
02/15/20 06:56:10 v1.35-beta @ BLACKBOX2,    length 6 : 1435
02/15/20 06:56:10 v1.35-beta @ BLACKBOX2,    length 7 : 685
02/15/20 06:56:10 v1.35-beta @ BLACKBOX2,    length 9+: 563
02/15/20 06:56:10 v1.35-beta @ BLACKBOX2, largest cycle: 14 relations
02/15/20 06:56:10 v1.35-beta @ BLACKBOX2, matrix is 58144 x 49759 (10.2 MB) with weight 2267696 (45.57/col)
02/15/20 06:56:10 v1.35-beta @ BLACKBOX2, sparse part has weight 2267696 (45.57/col)
02/15/20 06:56:10 v1.35-beta @ BLACKBOX2, filtering completed in 2 passes
02/15/20 06:56:10 v1.35-beta @ BLACKBOX2, matrix is 46827 x 39699 (8.7 MB) with weight 1968324 (49.58/col)
02/15/20 06:56:10 v1.35-beta @ BLACKBOX2, sparse part has weight 1968324 (49.58/col)
02/15/20 06:56:10 v1.35-beta @ BLACKBOX2, matrix must have more columns than rows
02/15/20 06:56:12 v1.35-beta @ BLACKBOX2, begin singleton removal with 610198 relations
02/15/20 06:56:12 v1.35-beta @ BLACKBOX2, reduce to 126504 relations in 10 passes
02/15/20 06:56:12 v1.35-beta @ BLACKBOX2, failed to read relation 1721
02/15/20 06:56:12 v1.35-beta @ BLACKBOX2, recovered 116386 relations
02/15/20 06:56:12 v1.35-beta @ BLACKBOX2, recovered 81331 polynomials
02/15/20 06:56:13 v1.35-beta @ BLACKBOX2, attempting to build 49759 cycles
02/15/20 06:56:13 v1.35-beta @ BLACKBOX2, found 49759 cycles from 116386 relations in 4 passes
02/15/20 06:56:13 v1.35-beta @ BLACKBOX2, distribution of cycle lengths:
02/15/20 06:56:13 v1.35-beta @ BLACKBOX2,    length 1 : 18164
02/15/20 06:56:13 v1.35-beta @ BLACKBOX2,    length 2 : 12283
02/15/20 06:56:13 v1.35-beta @ BLACKBOX2,    length 3 : 8768
02/15/20 06:56:13 v1.35-beta @ BLACKBOX2,    length 4 : 5048
02/15/20 06:56:13 v1.35-beta @ BLACKBOX2,    length 5 : 2813
02/15/20 06:56:13 v1.35-beta @ BLACKBOX2,    length 6 : 1435
02/15/20 06:56:13 v1.35-beta @ BLACKBOX2,    length 7 : 685
02/15/20 06:56:13 v1.35-beta @ BLACKBOX2,    length 9+: 563
02/15/20 06:56:13 v1.35-beta @ BLACKBOX2, largest cycle: 14 relations
02/15/20 06:56:13 v1.35-beta @ BLACKBOX2, matrix is 58144 x 49759 (10.2 MB) with weight 2267696 (45.57/col)
02/15/20 06:56:13 v1.35-beta @ BLACKBOX2, sparse part has weight 2267696 (45.57/col)
02/15/20 06:56:13 v1.35-beta @ BLACKBOX2, filtering completed in 2 passes
02/15/20 06:56:13 v1.35-beta @ BLACKBOX2, matrix is 46827 x 39699 (8.7 MB) with weight 1968324 (49.58/col)
02/15/20 06:56:13 v1.35-beta @ BLACKBOX2, sparse part has weight 1968324 (49.58/col)
02/15/20 06:56:13 v1.35-beta @ BLACKBOX2, matrix must have more columns than rows
02/15/20 06:56:14 v1.35-beta @ BLACKBOX2, begin singleton removal with 610198 relations
02/15/20 06:56:15 v1.35-beta @ BLACKBOX2, reduce to 126504 relations in 10 passes
02/15/20 06:56:15 v1.35-beta @ BLACKBOX2, failed to read relation 1721
02/15/20 06:56:15 v1.35-beta @ BLACKBOX2, recovered 116386 relations
02/15/20 06:56:15 v1.35-beta @ BLACKBOX2, recovered 81331 polynomials
02/15/20 06:56:15 v1.35-beta @ BLACKBOX2, attempting to build 49759 cycles
02/15/20 06:56:15 v1.35-beta @ BLACKBOX2, found 49759 cycles from 116386 relations in 4 passes
02/15/20 06:56:15 v1.35-beta @ BLACKBOX2, distribution of cycle lengths:
02/15/20 06:56:15 v1.35-beta @ BLACKBOX2,    length 1 : 18164
02/15/20 06:56:15 v1.35-beta @ BLACKBOX2,    length 2 : 12283
02/15/20 06:56:15 v1.35-beta @ BLACKBOX2,    length 3 : 8768
02/15/20 06:56:15 v1.35-beta @ BLACKBOX2,    length 4 : 5048
02/15/20 06:56:15 v1.35-beta @ BLACKBOX2,    length 5 : 2813
02/15/20 06:56:15 v1.35-beta @ BLACKBOX2,    length 6 : 1435
02/15/20 06:56:15 v1.35-beta @ BLACKBOX2,    length 7 : 685
02/15/20 06:56:15 v1.35-beta @ BLACKBOX2,    length 9+: 563
02/15/20 06:56:15 v1.35-beta @ BLACKBOX2, largest cycle: 14 relations
02/15/20 06:56:15 v1.35-beta @ BLACKBOX2, matrix is 58144 x 49759 (10.2 MB) with weight 2267696 (45.57/col)
02/15/20 06:56:15 v1.35
When the siqs postprocessing tries to recover the relations it seems to lose about 10k of them, leading to the "matrix must have more columns than rows" error which I've only seen before in nfs jobs. The postprocessing then runs repeatedly, producing the same results each time, until it mysteriously crashes. Unfortunately I can't seem to reproduce this even with the same random seeds, but might it at least be possible to deal with "matrix must have more columns than rows" during siqs in a better way, eg sieving a bit more?
10metreh is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Running YAFU via Aliqueit doesn't find yafu.ini EdH YAFU 8 2018-03-14 17:22
Where to report bugs Matt Software 1 2007-02-20 19:13
Possible Prime95 bugs JuanTutors Software 9 2006-09-24 21:22
RMA 1.7 beta bugs TTn 15k Search 2 2004-11-24 22:11
RMA 1.6 fixes LLR bugs! TTn 15k Search 16 2004-06-16 01:22

All times are UTC. The time now is 15:26.

Sat Jul 11 15:26:17 UTC 2020 up 108 days, 12:59, 1 user, load averages: 2.70, 1.59, 1.39

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.