mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > YAFU

Reply
 
Thread Tools
Old 2021-09-27, 12:35   #287
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

24×257 Posts
Default

Quote:
Originally Posted by BudgieJane View Post
Thanks for the hint. I downloaded the executable, then ran tune again. No change.
I missed that you were using an executable, rather than building yourself.
EdH is offline   Reply With Quote
Old 2021-09-27, 15:03   #288
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

3·1,193 Posts
Default

Quote:
Originally Posted by Stargate38 View Post
I've had that happen too. It must be a bug in YAFU, as it doesn't happen in other command line software.
Those messages come from the ggnfs sievers.
bsquared is offline   Reply With Quote
Old 2021-09-27, 15:06   #289
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

3×1,193 Posts
Default

Quote:
Originally Posted by James Heinrich View Post
Would it be possible to have YAFU (optionally) output to factor.log a partial-progress report on ECM, either after every <1000> curves, or better would be if no output to factor.log has happened in the last <60> minutes. It would be useful (to me anyways) to both easily check progress on a remote machine and provide some fallback in the event of power failure or similar.
Yes, good suggestion thanks.
bsquared is offline   Reply With Quote
Old 2021-09-27, 15:06   #290
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

3×1,193 Posts
Default

Quote:
Originally Posted by BudgieJane View Post
According to Douglas Adams, 42 is the answer to the meaning of life, the universe, and everything. Maybe they are the reasons?
bsquared is offline   Reply With Quote
Old 2021-09-27, 15:29   #291
James Heinrich
 
James Heinrich's Avatar
 
"James Heinrich"
May 2004
ex-Northern Ontario

67128 Posts
Default

Quote:
Originally Posted by bsquared View Post
Those messages come from the ggnfs sievers.
These are the same ggnfs executables I use with v1.34 (on Win7) and they do not produce linemash output there, so there's some minor difference between 1.34+Win7 and 2.07+Win10. I'm not sure if YAFU manipulates (or even sees?) the ggnfs output at all, if not it may not be anything you can fix.
James Heinrich is online now   Reply With Quote
Old 2021-10-04, 18:32   #292
kruoli
 
kruoli's Avatar
 
"Oliver"
Sep 2017
Porta Westfalica, DE

76810 Posts
Default

When running the current build on GIT on an Ivy Bridge processor, I get an invalid instruction error (MULX, since Ivy Bridge does not support BMI(2)) at 0x000000013F571B43. This happens when the prompt (>> ) is already displayed. Is the processor too old to be supported out of the box?
kruoli is offline   Reply With Quote
Old 2021-11-09, 11:20   #293
BudgieJane
 
BudgieJane's Avatar
 
"Jane Sullivan"
Jan 2011
Beckenham, UK

4278 Posts
Default 2.07 looping

I've just had an incidence of version 2.07 looping. I'm factoring a C95 cofactor of 91+67.70, and it finds a PRP12 pretty quickly.
Code:
11/09/21 10:56:48, 
11/09/21 10:56:48, ****************************
11/09/21 10:56:48, Starting factorization of 37326054197207092012449090827705952368469419408554473227653125359479846855729858064360761261
11/09/21 10:56:48, using pretesting plan: noecm
11/09/21 10:56:48, no tune info: using qs/gnfs crossover of 95 digits
11/09/21 10:56:48, no tune info: using qs/snfs crossover of 75 digits
11/09/21 10:56:48, ****************************
11/09/21 10:56:48, rho: x^2 + 3, starting 1000 iterations on C92
11/09/21 10:56:48, rho: x^2 + 2, starting 1000 iterations on C92
11/09/21 10:56:48, prp12 = 129399203081
11/09/21 10:56:48, rho: x^2 + 2, starting 1000 iterations on C81
11/09/21 10:56:48, rho: x^2 + 1, starting 1000 iterations on C81
11/09/21 10:56:49, pm1: starting B1 = 150K, B2 = gmp-ecm default on C81
11/09/21 10:56:49, final ECM pretested depth: 0.00
11/09/21 10:56:49, scheduler: switching to sieve method
11/09/21 10:56:49, starting SIQS on c81: 288456600260838603397898547740484692177664798616755193922608276433886354497755781
11/09/21 10:56:49, random seed: 12023120550948929971
11/09/21 10:57:29, ==== sieve params ====
11/09/21 10:57:29, n = 82 digits, 273 bits
11/09/21 10:57:29, factor base: 49712 primes (max prime = 1290539)
11/09/21 10:57:29, single large prime cutoff: 122601205 (95 * pmax)
11/09/21 10:57:29, double large prime range from 1665490910521 to 362485408947117
11/09/21 10:57:29, DLP MFB = 1.80
11/09/21 10:57:29, allocating 7 large prime slices of factor base
11/09/21 10:57:29, buckets hold 2048 elements
11/09/21 10:57:29, large prime hashtables have 802816 bytes
11/09/21 10:57:29, using AVX2 enabled 32k sieve core
11/09/21 10:57:29, sieve interval: 7 blocks of size 32768
11/09/21 10:57:29, polynomial A has ~ 10 factors
11/09/21 10:57:29, using multiplier of 29
11/09/21 10:57:29, using multiplier of 29
11/09/21 10:57:29, using Q2(x) polynomials for kN mod 8 = 1
11/09/21 10:57:29, using SPV correction of 21 bits, starting at offset 34
11/09/21 10:57:29, trial factoring cutoff at 85 bits
11/09/21 10:57:29, ==== sieving started ( 4 threads) ====
11/09/21 10:58:27, trial division touched 12767107 sieve locations out of 51825213440
11/09/21 10:58:27, total reports = 12767107, total surviving reports = 3209794
11/09/21 10:58:27, total blocks sieved = 1581580, avg surviving reports per block = 2.03
11/09/21 10:58:27, dlp-ecm: 1 failures, 211956 attempts, 1466779 outside range, 1303807 prp, 204221 useful
11/09/21 10:58:27, 50298 relations found: 19524 full + 30774 from 411949 partial, using 112970 polys (437 A polys)
11/09/21 10:58:27, on average, sieving found 3.82 rels/poly and 4377.39 rels/sec
11/09/21 10:58:27, trial division touched 12767107 sieve locations out of 51825213440
11/09/21 10:58:27, ==== post processing stage (msieve-1.38) ====
11/09/21 10:58:27, QS elapsed time = 98.5686 seconds.
11/09/21 10:58:28, begin singleton removal with 431473 relations
11/09/21 10:58:28, reduce to 94979 relations in 9 passes
11/09/21 10:58:29, recovered 94979 relations
11/09/21 10:58:29, recovered 64291 polynomials
11/09/21 10:58:29, attempting to build 50298 cycles
11/09/21 10:58:29, found 50298 cycles from 94979 relations in 4 passes
11/09/21 10:58:29, distribution of cycle lengths:
11/09/21 10:58:29,    length 1 : 19524
11/09/21 10:58:29,    length 2 : 14882
11/09/21 10:58:29,    length 3 : 8517
11/09/21 10:58:29,    length 4 : 4253
11/09/21 10:58:29,    length 5 : 1830
11/09/21 10:58:29,    length 6 : 768
11/09/21 10:58:29,    length 7 : 322
11/09/21 10:58:29,    length 9+: 202
11/09/21 10:58:29, largest cycle: 15 relations
11/09/21 10:58:29, matrix is 49712 x 50298 (9.2 MB) with weight 2012082 (40.00/col)
11/09/21 10:58:29, sparse part has weight 2012082 (40.00/col)
11/09/21 10:58:29, filtering completed in 4 passes
11/09/21 10:58:29, matrix is 39980 x 40044 (7.5 MB) with weight 1648559 (41.17/col)
11/09/21 10:58:29, sparse part has weight 1648559 (41.17/col)
11/09/21 10:58:29, saving the first 48 matrix rows for later
11/09/21 10:58:29, matrix is 39932 x 40044 (6.4 MB) with weight 1394921 (34.83/col)
11/09/21 10:58:29, sparse part has weight 1275284 (31.85/col)
11/09/21 10:58:29, matrix includes 64 packed rows
11/09/21 10:58:29, using block size 16017 for processor cache size 6144 kB
11/09/21 10:58:29, commencing Lanczos iteration
11/09/21 10:58:29, memory use: 5.5 MB
11/09/21 10:58:33, lanczos halted after 633 iterations (dim = 39928)
11/09/21 10:58:33, recovered 17 nontrivial dependencies
11/09/21 10:58:34, Lanczos elapsed time = 5.3160 seconds.
11/09/21 10:58:34, Sqrt elapsed time = 0.8240 seconds.
11/09/21 10:58:34, SIQS elapsed time = 104.7100 seconds.
11/09/21 10:58:34,
At this point it tries again, with a different random seed
Code:
11/09/21 10:58:34, final ECM pretested depth: 0.00
11/09/21 10:58:34, scheduler: switching to sieve method
11/09/21 10:58:34, starting SIQS on c81: 288456600260838603397898547740484692177664798616755193922608276433886354497755781
11/09/21 10:58:34, random seed: 16728249449343881367
11/09/21 10:58:54, ==== sieve params ====
11/09/21 10:58:54, n = 82 digits, 273 bits
11/09/21 10:58:54, factor base: 49712 primes (max prime = 1290539)
11/09/21 10:58:54, single large prime cutoff: 122601205 (95 * pmax)
11/09/21 10:58:54, double large prime range from 1665490910521 to 362485408947117
11/09/21 10:58:54, DLP MFB = 1.80
11/09/21 10:58:54, using AVX2 enabled 32k sieve core
11/09/21 10:58:54, sieve interval: 7 blocks of size 32768
11/09/21 10:58:54, polynomial A has ~ 10 factors
11/09/21 10:58:54, using multiplier of 29
11/09/21 10:58:54, using multiplier of 29
11/09/21 10:58:54, using Q2(x) polynomials for kN mod 8 = 1
11/09/21 10:58:54, using SPV correction of 21 bits, starting at offset 34
11/09/21 10:58:54, trial factoring cutoff at 85 bits
11/09/21 10:58:54, ==== sieving started ( 4 threads) ====
11/09/21 10:58:54, trial division touched 0 sieve locations out of 0
11/09/21 10:58:54, total reports = 0, total surviving reports = 0
11/09/21 10:58:54, total blocks sieved = 0, avg surviving reports per block = -nan(ind)
11/09/21 10:58:54, dlp-ecm: 0 failures, 0 attempts, 0 outside range, 0 prp, 0 useful
11/09/21 10:58:54, 50299 relations found: 19524 full + 30775 from 411950 partial, using 0 polys (-1 A polys)
11/09/21 10:58:54, on average, sieving found inf rels/poly and 21100.86 rels/sec
11/09/21 10:58:54, trial division touched 0 sieve locations out of 0
11/09/21 10:58:54, ==== post processing stage (msieve-1.38) ====
11/09/21 10:58:54, QS elapsed time = 20.4612 seconds.
11/09/21 10:58:54, begin singleton removal with 431473 relations
11/09/21 10:58:54, reduce to 94980 relations in 9 passes
11/09/21 10:58:55, recovered 94980 relations
11/09/21 10:58:55, recovered 64292 polynomials
11/09/21 10:58:55, attempting to build 50298 cycles
11/09/21 10:58:55, found 50298 cycles from 94980 relations in 4 passes
11/09/21 10:58:55, distribution of cycle lengths:
11/09/21 10:58:55,    length 1 : 19524
11/09/21 10:58:55,    length 2 : 14882
11/09/21 10:58:55,    length 3 : 8517
11/09/21 10:58:55,    length 4 : 4253
11/09/21 10:58:55,    length 5 : 1830
11/09/21 10:58:55,    length 6 : 768
11/09/21 10:58:55,    length 7 : 322
11/09/21 10:58:55,    length 9+: 202
11/09/21 10:58:55, largest cycle: 15 relations
11/09/21 10:58:56, matrix is 49712 x 50298 (9.2 MB) with weight 2012093 (40.00/col)
11/09/21 10:58:56, sparse part has weight 2012093 (40.00/col)
11/09/21 10:58:56, filtering completed in 4 passes
11/09/21 10:58:56, matrix is 39980 x 40044 (7.5 MB) with weight 1648559 (41.17/col)
11/09/21 10:58:56, sparse part has weight 1648559 (41.17/col)
11/09/21 10:58:56, saving the first 48 matrix rows for later
11/09/21 10:58:56, matrix is 39932 x 40044 (6.4 MB) with weight 1394921 (34.83/col)
11/09/21 10:58:56, sparse part has weight 1275284 (31.85/col)
11/09/21 10:58:56, matrix includes 64 packed rows
11/09/21 10:58:56, using block size 16017 for processor cache size 6144 kB
11/09/21 10:58:56, commencing Lanczos iteration
11/09/21 10:58:56, memory use: 5.5 MB
11/09/21 10:58:59, lanczos halted after 633 iterations (dim = 39928)
11/09/21 10:58:59, recovered 17 nontrivial dependencies
11/09/21 10:59:00, Lanczos elapsed time = 5.2600 seconds.
11/09/21 10:59:00, Sqrt elapsed time = 0.7970 seconds.
11/09/21 10:59:00, SIQS elapsed time = 26.5175 seconds.
11/09/21 10:59:00, 
11/09/21 10:59:00, 
11/09/21 10:59:00, final ECM pretested depth: 0.00
11/09/21 10:59:00, scheduler: switching to sieve method
11/09/21 10:59:00, starting SIQS on c81: 288456600260838603397898547740484692177664798616755193922608276433886354497755781
11/09/21 10:59:00, random seed: 3384743676930672059
11/09/21 10:59:21, ==== sieve params ====
11/09/21 10:59:21, n = 82 digits, 273 bits
11/09/21 10:59:21, factor base: 49712 primes (max prime = 1290539)
11/09/21 10:59:21, single large prime cutoff: 122601205 (95 * pmax)
11/09/21 10:59:21, double large prime range from 1665490910521 to 362485408947117
11/09/21 10:59:21, DLP MFB = 1.80
11/09/21 10:59:21, using AVX2 enabled 32k sieve core
11/09/21 10:59:21, sieve interval: 7 blocks of size 32768
11/09/21 10:59:21, polynomial A has ~ 10 factors
11/09/21 10:59:21, using multiplier of 29
11/09/21 10:59:21, using multiplier of 29
11/09/21 10:59:21, using Q2(x) polynomials for kN mod 8 = 1
11/09/21 10:59:21, using SPV correction of 21 bits, starting at offset 34
11/09/21 10:59:21, trial factoring cutoff at 85 bits
11/09/21 10:59:21, ==== sieving started ( 4 threads) ====
11/09/21 10:59:21, trial division touched 0 sieve locations out of 0
11/09/21 10:59:21, total reports = 0, total surviving reports = 0
11/09/21 10:59:21, total blocks sieved = 0, avg surviving reports per block = -nan(ind)
11/09/21 10:59:21, dlp-ecm: 0 failures, 0 attempts, 0 outside range, 0 prp, 0 useful
11/09/21 10:59:21, 50299 relations found: 19524 full + 30775 from 411950 partial, using 0 polys (-1 A polys)
11/09/21 10:59:21, on average, sieving found inf rels/poly and 21060.69 rels/sec
11/09/21 10:59:21, trial division touched 0 sieve locations out of 0
11/09/21 10:59:21, ==== post processing stage (msieve-1.38) ====
11/09/21 10:59:21, QS elapsed time = 20.4872 seconds.
11/09/21 10:59:21, begin singleton removal with 431473 relations
11/09/21 10:59:21, reduce to 94980 relations in 9 passes
11/09/21 10:59:22, recovered 94980 relations
11/09/21 10:59:22, recovered 64292 polynomials
11/09/21 10:59:22, attempting to build 50298 cycles
11/09/21 10:59:22, found 50298 cycles from 94980 relations in 4 passes
11/09/21 10:59:22, distribution of cycle lengths:
11/09/21 10:59:22,    length 1 : 19524
11/09/21 10:59:22,    length 2 : 14882
11/09/21 10:59:22,    length 3 : 8517
11/09/21 10:59:22,    length 4 : 4253
11/09/21 10:59:22,    length 5 : 1830
11/09/21 10:59:22,    length 6 : 768
11/09/21 10:59:22,    length 7 : 322
11/09/21 10:59:22,    length 9+: 202
11/09/21 10:59:22, largest cycle: 15 relations
11/09/21 10:59:22, matrix is 49712 x 50298 (9.2 MB) with weight 2012093 (40.00/col)
11/09/21 10:59:22, sparse part has weight 2012093 (40.00/col)
11/09/21 10:59:22, filtering completed in 4 passes
11/09/21 10:59:22, matrix is 39980 x 40044 (7.5 MB) with weight 1648559 (41.17/col)
11/09/21 10:59:22, sparse part has weight 1648559 (41.17/col)
11/09/21 10:59:22, saving the first 48 matrix rows for later
11/09/21 10:59:22, matrix is 39932 x 40044 (6.4 MB) with weight 1394921 (34.83/col)
11/09/21 10:59:22, sparse part has weight 1275284 (31.85/col)
11/09/21 10:59:22, matrix includes 64 packed rows
11/09/21 10:59:22, using block size 16017 for processor cache size 6144 kB
11/09/21 10:59:23, commencing Lanczos iteration
11/09/21 10:59:23, memory use: 5.5 MB
11/09/21 10:59:26, lanczos halted after 633 iterations (dim = 39928)
11/09/21 10:59:26, recovered 17 nontrivial dependencies
11/09/21 10:59:27, Lanczos elapsed time = 5.3170 seconds.
11/09/21 10:59:27, Sqrt elapsed time = 0.7500 seconds.
11/09/21 10:59:27, SIQS elapsed time = 26.5545 seconds.
11/09/21 10:59:27, 
11/09/21 10:59:27, 
11/09/21 10:59:27, final ECM pretested depth: 0.00
11/09/21 10:59:27, scheduler: switching to sieve method
11/09/21 10:59:27, starting SIQS on c81: 288456600260838603397898547740484692177664798616755193922608276433886354497755781
11/09/21 10:59:27, random seed: 3034725368991286559
11/09/21 10:59:47, ==== sieve params ====
11/09/21 10:59:47, n = 82 digits, 273 bits
11/09/21 10:59:47, factor base: 49712 primes (max prime = 1290539)
11/09/21 10:59:47, single large prime cutoff: 122601205 (95 * pmax)
11/09/21 10:59:47, double large prime range from 1665490910521 to 362485408947117
11/09/21 10:59:47, DLP MFB = 1.80
11/09/21 10:59:47, using AVX2 enabled 32k sieve core
11/09/21 10:59:47, sieve interval: 7 blocks of size 32768
11/09/21 10:59:47, polynomial A has ~ 10 factors
11/09/21 10:59:47, using multiplier of 29
11/09/21 10:59:47, using multiplier of 29
11/09/21 10:59:47, using Q2(x) polynomials for kN mod 8 = 1
11/09/21 10:59:47, using SPV correction of 21 bits, starting at offset 34
11/09/21 10:59:47, trial factoring cutoff at 85 bits
11/09/21 10:59:47, ==== sieving started ( 4 threads) ====
11/09/21 10:59:47, trial division touched 0 sieve locations out of 0
11/09/21 10:59:47, total reports = 0, total surviving reports = 0
11/09/21 10:59:47, total blocks sieved = 0, avg surviving reports per block = -nan(ind)
11/09/21 10:59:47, dlp-ecm: 0 failures, 0 attempts, 0 outside range, 0 prp, 0 useful
11/09/21 10:59:47, 50299 relations found: 19524 full + 30775 from 411950 partial, using 0 polys (-1 A polys)
11/09/21 10:59:47, on average, sieving found inf rels/poly and 21098.80 rels/sec
11/09/21 10:59:47, trial division touched 0 sieve locations out of 0
11/09/21 10:59:47, ==== post processing stage (msieve-1.38) ====
11/09/21 10:59:47, QS elapsed time = 20.4502 seconds.
11/09/21 10:59:47, begin singleton removal with 431473 relations
11/09/21 10:59:48, reduce to 94980 relations in 9 passes
11/09/21 10:59:48, recovered 94980 relations
11/09/21 10:59:48, recovered 64292 polynomials
11/09/21 10:59:48, attempting to build 50298 cycles
11/09/21 10:59:48, found 50298 cycles from 94980 relations in 4 passes
11/09/21 10:59:48, distribution of cycle lengths:
11/09/21 10:59:48,    length 1 : 19524
11/09/21 10:59:48,    length 2 : 14882
11/09/21 10:59:48,    length 3 : 8517
11/09/21 10:59:48,    length 4 : 4253
11/09/21 10:59:48,    length 5 : 1830
11/09/21 10:59:48,    length 6 : 768
11/09/21 10:59:48,    length 7 : 322
11/09/21 10:59:48,    length 9+: 202
11/09/21 10:59:48, largest cycle: 15 relations
11/09/21 10:59:49, matrix is 49712 x 50298 (9.2 MB) with weight 2012093 (40.00/col)
11/09/21 10:59:49, sparse part has weight 2012093 (40.00/col)
11/09/21 10:59:49, filtering completed in 4 passes
11/09/21 10:59:49, matrix is 39980 x 40044 (7.5 MB) with weight 1648559 (41.17/col)
11/09/21 10:59:49, sparse part has weight 1648559 (41.17/col)
11/09/21 10:59:49, saving the first 48 matrix rows for later
11/09/21 10:59:49, matrix is 39932 x 40044 (6.4 MB) with weight 1394921 (34.83/col)
11/09/21 10:59:49, sparse part has weight 1275284 (31.85/col)
11/09/21 10:59:49, matrix includes 64 packed rows
11/09/21 10:59:49, using block size 16017 for processor cache size 6144 kB
11/09/21 10:59:49, commencing Lanczos iteration
11/09/21 10:59:49, memory use: 5.5 MB
11/09/21 10:59:52, lanczos halted after 633 iterations (dim = 39928)
11/09/21 10:59:52, recovered 17 nontrivial dependencies
11/09/21 10:59:53, Lanczos elapsed time = 5.2990 seconds.
11/09/21 10:59:53, Sqrt elapsed time = 0.8030 seconds.
11/09/21 10:59:53, SIQS elapsed time = 26.5515 seconds.
11/09/21 10:59:53, 
11/09/21 10:59:53, 
11/09/21 10:59:53, final ECM pretested depth: 0.00
11/09/21 10:59:53, scheduler: switching to sieve method
11/09/21 10:59:53, starting SIQS on c81: 288456600260838603397898547740484692177664798616755193922608276433886354497755781
11/09/21 10:59:53, random seed: 8235070506173952707
11/09/21 11:00:14, ==== sieve params ====
11/09/21 11:00:14, n = 82 digits, 273 bits
11/09/21 11:00:14, factor base: 49712 primes (max prime = 1290539)
11/09/21 11:00:14, single large prime cutoff: 122601205 (95 * pmax)
11/09/21 11:00:14, double large prime range from 1665490910521 to 362485408947117
11/09/21 11:00:14, DLP MFB = 1.80
11/09/21 11:00:14, using AVX2 enabled 32k sieve core
11/09/21 11:00:14, sieve interval: 7 blocks of size 32768
11/09/21 11:00:14, polynomial A has ~ 10 factors
11/09/21 11:00:14, using multiplier of 29
11/09/21 11:00:14, using multiplier of 29
11/09/21 11:00:14, using Q2(x) polynomials for kN mod 8 = 1
11/09/21 11:00:14, using SPV correction of 21 bits, starting at offset 34
11/09/21 11:00:14, trial factoring cutoff at 85 bits
11/09/21 11:00:14, ==== sieving started ( 4 threads) ====
11/09/21 11:00:14, trial division touched 0 sieve locations out of 0
11/09/21 11:00:14, total reports = 0, total surviving reports = 0
11/09/21 11:00:14, total blocks sieved = 0, avg surviving reports per block = -nan(ind)
11/09/21 11:00:14, dlp-ecm: 0 failures, 0 attempts, 0 outside range, 0 prp, 0 useful
11/09/21 11:00:14, 50299 relations found: 19524 full + 30775 from 411950 partial, using 0 polys (-1 A polys)
11/09/21 11:00:14, on average, sieving found inf rels/poly and 21075.09 rels/sec
11/09/21 11:00:14, trial division touched 0 sieve locations out of 0
11/09/21 11:00:14, ==== post processing stage (msieve-1.38) ====
11/09/21 11:00:14, QS elapsed time = 20.4742 seconds.
11/09/21 11:00:14, begin singleton removal with 431473 relations
11/09/21 11:00:14, reduce to 94980 relations in 9 passes
11/09/21 11:00:15, recovered 94980 relations
11/09/21 11:00:15, recovered 64292 polynomials
11/09/21 11:00:15, attempting to build 50298 cycles
11/09/21 11:00:15, found 50298 cycles from 94980 relations in 4 passes
11/09/21 11:00:15, distribution of cycle lengths:
11/09/21 11:00:15,    length 1 : 19524
11/09/21 11:00:15,    length 2 : 14882
11/09/21 11:00:15,    length 3 : 8517
11/09/21 11:00:15,    length 4 : 4253
11/09/21 11:00:15,    length 5 : 1830
11/09/21 11:00:15,    length 6 : 768
11/09/21 11:00:15,    length 7 : 322
11/09/21 11:00:15,    length 9+: 202
11/09/21 11:00:15, largest cycle: 15 relations
11/09/21 11:00:15, matrix is 49712 x 50298 (9.2 MB) with weight 2012093 (40.00/col)
11/09/21 11:00:15, sparse part has weight 2012093 (40.00/col)
11/09/21 11:00:15, filtering completed in 4 passes
11/09/21 11:00:15, matrix is 39980 x 40044 (7.5 MB) with weight 1648559 (41.17/col)
11/09/21 11:00:15, sparse part has weight 1648559 (41.17/col)
11/09/21 11:00:15, saving the first 48 matrix rows for later
11/09/21 11:00:15, matrix is 39932 x 40044 (6.4 MB) with weight 1394921 (34.83/col)
11/09/21 11:00:15, sparse part has weight 1275284 (31.85/col)
11/09/21 11:00:15, matrix includes 64 packed rows
11/09/21 11:00:15, using block size 16017 for processor cache size 6144 kB
11/09/21 11:00:16, commencing Lanczos iteration
11/09/21 11:00:16, memory use: 5.5 MB
11/09/21 11:00:19, lanczos halted after 633 iterations (dim = 39928)
11/09/21 11:00:19, recovered 17 nontrivial dependencies
11/09/21 11:00:20, Lanczos elapsed time = 5.1600 seconds.
11/09/21 11:00:20, Sqrt elapsed time = 0.8010 seconds.
11/09/21 11:00:20, SIQS elapsed time = 26.4345 seconds.
11/09/21 11:00:20,
and so on. Having not found any more factors I stopped the process, then started it afresh with the C81. It immediately (well 27 seconds later) presented me with three beautiful bouncing factors.

Code:
11/09/21 11:13:26, 
11/09/21 11:13:26, ****************************
11/09/21 11:13:26, Starting factorization of 288456600260838603397898547740484692177664798616755193922608276433886354497755781
11/09/21 11:13:26, using pretesting plan: noecm
11/09/21 11:13:26, no tune info: using qs/gnfs crossover of 95 digits
11/09/21 11:13:26, no tune info: using qs/snfs crossover of 75 digits
11/09/21 11:13:26, ****************************
11/09/21 11:13:26, starting SIQS on c81: 288456600260838603397898547740484692177664798616755193922608276433886354497755781
11/09/21 11:13:26, random seed: 8066514638846999927
11/09/21 11:13:47, ==== sieve params ====
11/09/21 11:13:47, n = 82 digits, 273 bits
11/09/21 11:13:47, factor base: 49712 primes (max prime = 1290539)
11/09/21 11:13:47, single large prime cutoff: 122601205 (95 * pmax)
11/09/21 11:13:47, double large prime range from 1665490910521 to 362485408947117
11/09/21 11:13:47, DLP MFB = 1.80
11/09/21 11:13:47, using AVX2 enabled 32k sieve core
11/09/21 11:13:47, sieve interval: 7 blocks of size 32768
11/09/21 11:13:47, polynomial A has ~ 10 factors
11/09/21 11:13:47, using multiplier of 29
11/09/21 11:13:47, using multiplier of 29
11/09/21 11:13:47, using Q2(x) polynomials for kN mod 8 = 1
11/09/21 11:13:47, using SPV correction of 21 bits, starting at offset 34
11/09/21 11:13:47, trial factoring cutoff at 85 bits
11/09/21 11:13:47, ==== sieving started ( 4 threads) ====
11/09/21 11:13:47, trial division touched 0 sieve locations out of 0
11/09/21 11:13:47, total reports = 0, total surviving reports = 0
11/09/21 11:13:47, total blocks sieved = 0, avg surviving reports per block = -nan(ind)
11/09/21 11:13:47, dlp-ecm: 0 failures, 0 attempts, 0 outside range, 0 prp, 0 useful
11/09/21 11:13:47, 50299 relations found: 19524 full + 30775 from 411950 partial, using 0 polys (-1 A polys)
11/09/21 11:13:47, on average, sieving found inf rels/poly and 20714.87 rels/sec
11/09/21 11:13:47, trial division touched 0 sieve locations out of 0
11/09/21 11:13:47, ==== post processing stage (msieve-1.38) ====
11/09/21 11:13:47, QS elapsed time = 20.8292 seconds.
11/09/21 11:13:47, begin singleton removal with 431473 relations
11/09/21 11:13:47, reduce to 94980 relations in 9 passes
11/09/21 11:13:48, recovered 94980 relations
11/09/21 11:13:48, recovered 64292 polynomials
11/09/21 11:13:48, attempting to build 50298 cycles
11/09/21 11:13:48, found 50298 cycles from 94980 relations in 4 passes
11/09/21 11:13:48, distribution of cycle lengths:
11/09/21 11:13:48,    length 1 : 19524
11/09/21 11:13:48,    length 2 : 14882
11/09/21 11:13:48,    length 3 : 8517
11/09/21 11:13:48,    length 4 : 4253
11/09/21 11:13:48,    length 5 : 1830
11/09/21 11:13:48,    length 6 : 768
11/09/21 11:13:48,    length 7 : 322
11/09/21 11:13:48,    length 9+: 202
11/09/21 11:13:48, largest cycle: 15 relations
11/09/21 11:13:48, matrix is 49712 x 50298 (9.2 MB) with weight 2012093 (40.00/col)
11/09/21 11:13:48, sparse part has weight 2012093 (40.00/col)
11/09/21 11:13:49, filtering completed in 4 passes
11/09/21 11:13:49, matrix is 39980 x 40044 (7.5 MB) with weight 1648559 (41.17/col)
11/09/21 11:13:49, sparse part has weight 1648559 (41.17/col)
11/09/21 11:13:49, saving the first 48 matrix rows for later
11/09/21 11:13:49, matrix is 39932 x 40044 (6.4 MB) with weight 1394921 (34.83/col)
11/09/21 11:13:49, sparse part has weight 1275284 (31.85/col)
11/09/21 11:13:49, matrix includes 64 packed rows
11/09/21 11:13:49, using block size 16017 for processor cache size 6144 kB
11/09/21 11:13:49, commencing Lanczos iteration
11/09/21 11:13:49, memory use: 5.5 MB
11/09/21 11:13:52, lanczos halted after 633 iterations (dim = 39928)
11/09/21 11:13:52, recovered 17 nontrivial dependencies
11/09/21 11:13:52, prp18 = 988178592293402021
11/09/21 11:13:53, prp19 = 1346028033112095481
11/09/21 11:13:53, prp45 = 216865733067462219031336345962688918881760681
11/09/21 11:13:53, Lanczos elapsed time = 5.6540 seconds.
11/09/21 11:13:53, Sqrt elapsed time = 0.3800 seconds.
11/09/21 11:13:53, SIQS elapsed time = 26.8635 seconds.
11/09/21 11:13:53, 
11/09/21 11:13:53, 
11/09/21 11:13:53, Total factoring time = 27.0275 seconds
Sorry this is a bit long, but I thought someone might like to see what was going on.
BudgieJane is offline   Reply With Quote
Old 2021-11-22, 15:19   #294
thyrex
 
Jun 2021

1610 Posts
Default

bsquared, is maximal digits count in version 2.07 - c1020?
thyrex is offline   Reply With Quote
Old 2021-11-22, 16:11   #295
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

3×1,193 Posts
Default

Quote:
Originally Posted by thyrex View Post
bsquared, is maximal digits count in version 2.07 - c1020?
In theory, no, but plenty of weird stuff might happen with inputs near or larger than 1024 digits. Not a corner of the code I test very well.
bsquared is offline   Reply With Quote
Old 2021-11-24, 18:22   #296
Stargate38
 
Stargate38's Avatar
 
"Daniel Jackson"
May 2011
14285714285714285714

677 Posts
Default Strange error (0xc0000005) when using Studio Kamada poly

When I try to factor 78888_142 (from Studio Kamada's near-repdigit tables), I get this crash:

Code:
Faulting application name: yafu.exe, version: 0.0.0.0, time stamp: 0x611c3335
Faulting module name: yafu.exe, version: 0.0.0.0, time stamp: 0x611c3335
Exception code: 0xc0000005
Fault offset: 0x000000000015e3d9
Faulting process id: 0x1384
Faulting application start time: 0x01d7e15f4ab93ee3
Faulting application path: C:\Numbers\yafu-master\yafu.exe
Faulting module path: C:\Numbers\yafu-master\yafu.exe
Report Id: ceacc9fa-0596-4f6d-a151-a56041b94d89
Faulting package full name: 
Faulting package-relative application ID:
I used the poly that was supplied on the website, and put it in nfs.job: https://stdkmd.net/nrr/c.cgi?q=78888_142

Why is it crashing? Is there something wrong with the poly? The only thing that was output to factor.log was this:

Code:
11/24/21 13:15:42, nfs: commencing nfs on c137: 39628160596972006667354298974490180923204420136195848397615791252691924205059098424741546252872762571726970680519332067911281143827227471
Here's what was output to the command prompt:

Code:
C:\Numbers\yafu-master>yafu "snfs(71*10^142-8,39628160596972006667354298974490180923204420136195848397615791252691924205059098424741546252872762571726970680519332067911281143827227471)"
Applying tune_info entry for WIN64 - Intel(R) Core(TM) i5-9300H CPU @ 2.40GHz


YAFU Version 2.06
Built with Microsoft Visual Studio 1922
Using GMP-ECM 7.0.4, Powered by MPIR 3.0.0
Detected Intel(R) Core(TM) i5-9300H CPU @ 2.40GHz
Detected L1 = 32768 bytes, L2 = 8388608 bytes, CL = 64 bytes
Using 1 random witness for Rabin-Miller PRP checks
Cached 664579 primes; max prime is 9999991

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

>> nfs: checking for job file - job file found, testing for matching input
input from file = 39628160596972006667354298974490180923204420136195848397615791252691924205059098424741546252872762571726970680519332067911281143827227471
input to yafu = 709999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999992
input matches with multiple of 17916552
nfs: number in job file matches input
nfs: checking for data file
nfs: no data file found
nfs: commencing nfs on c137: 39628160596972006667354298974490180923204420136195848397615791252691924205059098424741546252872762571726970680519332067911281143827227471
nfs: resumesieve; last_spq = 0, nfs_phases = 0
nfs: found m: 100000000000000000000000000000000000
nfs: found c[4]: 1775
nfs: found c[0]: -2
nfs: found skew: 0.180000
nfs: found type: snfs
nfs: initializing snfs poly
nfs: parsed lpbr = 26, lpba = 26
nfs: detected snfs job but no snfs difficulty
nfs: using m and poly coefficients to compute difficulty
nfs: snfs difficulty: 38.249198
nfs: checking degree 4 poly
nfs: analyzing poly:
Stargate38 is offline   Reply With Quote
Old 2021-11-24, 20:21   #297
unconnected
 
unconnected's Avatar
 
May 2009
Russia, Moscow

268510 Posts
Default

The same with Linux binary (seg fault), but I got it worked when I didn't set initial poly and let YAFU choose it for me.


I think m param is a problem in auto-generated poly at Kamada's site. It works when I replace
Code:
m: 100000000000000000000000000000000000
to

Code:
Y1: -1
Y0: 100000000000000000000000000000000000

Last fiddled with by unconnected on 2021-11-24 at 20:28
unconnected is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
yafu ignoring yafu.ini chris2be8 YAFU 6 2019-10-17 16:22
Running YAFU via Aliqueit doesn't find yafu.ini EdH YAFU 8 2018-03-14 17:22
YAFU-1.34 bsquared YAFU 119 2015-11-05 16:24
Yafu bug. storflyt32 YAFU 2 2015-06-29 05:19
yafu 1.32 bsquared YAFU 28 2012-07-20 16:17

All times are UTC. The time now is 16:30.


Sun Dec 5 16:30:41 UTC 2021 up 135 days, 10:59, 1 user, load averages: 1.49, 2.11, 2.23

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, 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.