View Single Post
Old 2020-03-24, 19:09   #68
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

C9016 Posts
Default

This is repeatable:

If I uninstall GMP 6.1.2 and install 6.2.0, YAFU fails:
Code:
$ ./yafu -v -v

03/24/20 14:48:31 v1.34.5 @ math20, System/Build Info: 
Using GMP-ECM 7.0.5-dev, Powered by GMP 6.2.0
detected Intel(R) Core(TM) i5-4570S CPU @ 2.90GHz
detected L1 = 32768 bytes, L2 = 6291456 bytes, CL = 64 bytes
measured cpu frequency ~= 2893.258220
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

>> factor(33727095233132290409342213138708322681737322487170896778164145844669592994743377)

fac: factoring 33727095233132290409342213138708322681737322487170896778164145844669592994743377
fac: using pretesting plan: normal
fac: no tune info: using qs/gnfs crossover of 95 digits
div: primes less than 10000
rho: x^2 + 3, starting 1000 iterations on C80 
rho: x^2 + 2, starting 1000 iterations on C80 
rho: x^2 + 1, starting 1000 iterations on C80 
pm1: starting B1 = 150K, B2 = gmp-ecm default on C80
fac: setting target pretesting digits to 24.62
fac: estimated sum of completed work is t0.00
fac: work done at B1=2000: 0 curves, max work = 30 curves
fac: 30 more curves at B1=2000 needed to get to t24.62
ecm: 32/32 curves on C80, B1=2K, B2=gmp-ecm default
fac: setting target pretesting digits to 24.62
fac: t15: 1.07
fac: t20: 0.04
fac: estimated sum of completed work is t15.19
fac: work done at B1=11000: 0 curves, max work = 74 curves
fac: 74 more curves at B1=11000 needed to get to t24.62
ecm: 76/76 curves on C80, B1=11K, B2=gmp-ecm default
fac: setting target pretesting digits to 24.62
fac: t15: 7.40
fac: t20: 1.06
fac: t25: 0.05
fac: estimated sum of completed work is t20.25
fac: work done at B1=50000: 0 curves, max work = 214 curves
fac: 187 more curves at B1=50000 needed to get to t24.62
ecm: 188/188 curves on C80, B1=50K, B2=gmp-ecm default, ETA: 0 sec 
fac: setting target pretesting digits to 24.62
fac: t15: 34.26
fac: t20: 10.02
fac: t25: 0.93
fac: t30: 0.06
fac: estimated sum of completed work is t24.64

starting SIQS on c80: 33727095233132290409342213138708322681737322487170896778164145844669592994743377
fb bounds: 85%
    small: 1024
    SPV: 35
    10bit: 96
    11bit: 168
    12bit: 304
    13bit: 536
    32k div 3: 688
    14bit: 960
    15bit: 1752
    med: 2512
    large: 14096
    all: 47184
start primes
    SPV: 241
    10bit: 1033
    11bit: 2089
    12bit: 4261
    13bit: 8317
    32k div 3: 10987
    14bit: 16451
    15bit: 32789
    med: 49307
    large: 327571

==== sieve params ====
n = 80 digits, 265 bits
factor base: 47184 primes (max prime = 1218601)
single large prime cutoff: 109674090 (90 * pmax)
double large prime range from 41 to 49 bits
double large prime range from 1484988397201 to 296611012458251
allocating 7 large prime slices of factor base
buckets hold 2048 elements
using SSE2 enabled 32k sieve core
sieve interval: 10 blocks of size 32768
polynomial A has ~ 10 factors
using multiplier of 1
using SPV correction of 21 bits, starting at offset 35
trial factoring cutoff at 87 bits

==== sieving in progress ( 4 threads):   47248 relations needed ====
====            Press ctrl-c to abort and save state            ====
Segmentation fault (core dumped)
If I uninstall 6.2.0 and reinstall 6.1.2, YAFU succeeds:
Code:
$ ./yafu -v -v

03/24/20 14:54:44 v1.34.5 @ math20, System/Build Info: 
Using GMP-ECM 7.0.5-dev, Powered by GMP 6.1.2
detected Intel(R) Core(TM) i5-4570S CPU @ 2.90GHz
detected L1 = 32768 bytes, L2 = 6291456 bytes, CL = 64 bytes
measured cpu frequency ~= 2893.276310
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

>> factor(33727095233132290409342213138708322681737322487170896778164145844669592994743377)

fac: factoring 33727095233132290409342213138708322681737322487170896778164145844669592994743377
fac: using pretesting plan: normal
fac: no tune info: using qs/gnfs crossover of 95 digits
div: primes less than 10000
rho: x^2 + 3, starting 1000 iterations on C80 
rho: x^2 + 2, starting 1000 iterations on C80 
rho: x^2 + 1, starting 1000 iterations on C80 
pm1: starting B1 = 150K, B2 = gmp-ecm default on C80
fac: setting target pretesting digits to 24.62
fac: estimated sum of completed work is t0.00
fac: work done at B1=2000: 0 curves, max work = 30 curves
fac: 30 more curves at B1=2000 needed to get to t24.62
ecm: 32/32 curves on C80, B1=2K, B2=gmp-ecm default
fac: setting target pretesting digits to 24.62
fac: t15: 1.07
fac: t20: 0.04
fac: estimated sum of completed work is t15.19
fac: work done at B1=11000: 0 curves, max work = 74 curves
fac: 74 more curves at B1=11000 needed to get to t24.62
ecm: 76/76 curves on C80, B1=11K, B2=gmp-ecm default
fac: setting target pretesting digits to 24.62
fac: t15: 7.40
fac: t20: 1.06
fac: t25: 0.05
fac: estimated sum of completed work is t20.25
fac: work done at B1=50000: 0 curves, max work = 214 curves
fac: 187 more curves at B1=50000 needed to get to t24.62
ecm: 188/188 curves on C80, B1=50K, B2=gmp-ecm default, ETA: 0 sec 
fac: setting target pretesting digits to 24.62
fac: t15: 34.26
fac: t20: 10.02
fac: t25: 0.93
fac: t30: 0.06
fac: estimated sum of completed work is t24.64

starting SIQS on c80: 33727095233132290409342213138708322681737322487170896778164145844669592994743377
fb bounds: 85%
    small: 1024
    SPV: 35
    10bit: 96
    11bit: 168
    12bit: 304
    13bit: 536
    32k div 3: 688
    14bit: 960
    15bit: 1752
    med: 2512
    large: 14096
    all: 47184
start primes
    SPV: 241
    10bit: 1033
    11bit: 2089
    12bit: 4261
    13bit: 8317
    32k div 3: 10987
    14bit: 16451
    15bit: 32789
    med: 49307
    large: 327571

==== sieve params ====
n = 80 digits, 265 bits
factor base: 47184 primes (max prime = 1218601)
single large prime cutoff: 109674090 (90 * pmax)
double large prime range from 41 to 49 bits
double large prime range from 1484988397201 to 296611012458251
allocating 7 large prime slices of factor base
buckets hold 2048 elements
using SSE2 enabled 32k sieve core
sieve interval: 10 blocks of size 32768
polynomial A has ~ 10 factors
using multiplier of 1
using SPV correction of 21 bits, starting at offset 35
trial factoring cutoff at 87 bits

==== sieving in progress ( 4 threads):   47248 relations needed ====
====            Press ctrl-c to abort and save state            ====
36150 rels found: 16473 full + 19677 from 343453 partial, (13629.81 rels/sec)

sieving required 64261 total polynomials
trial division touched 6551746 sieve locations out of 42114088960
squfof: 0 failures, 218488 attempts, 1769438 outside range, 1239973 prp, 207029 useful
total reports = 6551746, total surviving reports = 4092848
total blocks sieved = 1285220,avg surviving reports per block = 3.18
QS elapsed time = 30.9348 seconds.

==== post processing stage (msieve-1.38) ====
begin with 424829 relations
reduce to 90315 relations in 9 passes
attempting to read 90315 relations
recovered 90315 relations
recovered 48552 polynomials
attempting to build 48489 cycles
found 48489 cycles in 4 passes
distribution of cycle lengths:
   length 1 : 19202
   length 2 : 14652
   length 3 : 8320
   length 4 : 3749
   length 5 : 1543
   length 6 : 660
   length 7 : 251
   length 9+: 112
largest cycle: 12 relations
matrix is 47184 x 48489 (8.7 MB) with weight 1892112 (39.02/col)
sparse part has weight 1892112 (39.02/col)
filtering completed in 4 passes
matrix is 36883 x 36947 (6.8 MB) with weight 1474089 (39.90/col)
sparse part has weight 1474089 (39.90/col)
saving the first 48 matrix rows for later
matrix is 36835 x 36947 (5.7 MB) with weight 1235125 (33.43/col)
sparse part has weight 1114954 (30.18/col)
matrix includes 64 packed rows
using block size 14778 for processor cache size 6144 kB
commencing Lanczos iteration
memory use: 4.9 MB
lanczos halted after 584 iterations (dim = 36831)
recovered 14 nontrivial dependencies
Lanczos elapsed time = 2.7926 seconds.
Sqrt elapsed time = 0.0323 seconds.
SIQS elapsed time = 33.7602 seconds.
pretesting / qs ratio was 0.19
Total factoring time = 40.3479 seconds

***factors found***

P40 = 3104758941649954796179093599696620654807
P41 = 10863031838216972467057273004441996191511

ans = 1

>>
I did not reinstall GMP-ECM or recompile msieve. Both are latest (7.0.5 and 1030), though they were compiled with GMP 6.1.2 installed.

I compiled YAFU with no options; (make x86_64).

I didn't try the wip branch today, but I haven't been able to compile it at all on this machine for quite some time. I will try to play with this some more soon.
EdH is online now   Reply With Quote