mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > YAFU

Reply
 
Thread Tools
Old 2022-08-26, 12:44   #419
NyanCat
 
Nov 2021
Taiwan

19 Posts
Default

According to the source code, it always chooses the yafu.ini in the working directory. There are three ways to solve this:
1. cd to the yafu directory before running it
2. Copy the default yafu.ini to your directory
3. Change the source code to always find yafu.ini in your directory
To be exact, you can change the path in top/driver.c Line 110
ini_success = readINI("yafu.ini", options);
NyanCat is offline   Reply With Quote
Old 2022-08-27, 00:07   #420
kotenok2000
 
Mar 2018

2·52 Posts
Default

Sometimes yafu gets stuck siqs sieving on repeat and I have to kill yafu.exe
It reports

Code:
08/27/22 01:31:03, trial division touched 0 sieve locations out of 0
08/27/22 01:31:03, total reports = 0, total surviving reports = 0
08/27/22 01:31:03, total blocks sieved = 0, avg surviving reports per block = -nan(ind)
08/27/22 01:31:03, dlp-ecm: 0 failures, 0 attempts, 0 outside range, 0 prp, 0 useful
I use fdb_comp_evaluator.pl from https://github.com/AntonioPK/Fdb
kotenok2000 is offline   Reply With Quote
Old 2022-08-28, 13:40   #421
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

148D16 Posts
Default

Another member asked me to test a failure and I can replicate it with both 2.07 and 2.09. The composite is 9649340769776349618630915417390658987772498722136713669954798667326094136661 and it has the short form (8^85-2)/6 per factordb:
Code:
YAFU Version 2.09
Built with GCC 9
Using GMP-ECM 7.0.5-dev, Powered by GMP 6.2.0
Detected         Intel(R) Core(TM) i7-2600 CPU @ 3.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
Parsed yafu.ini from /home/math96/Math/yafu

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

>> factor(9649340769776349618630915417390658987772498722136713669954798667326094136661)
fac: factoring 9649340769776349618630915417390658987772498722136713669954798667326094136661
fac: using pretesting plan: normal
fac: using specified qs/gnfs crossover of 100 digits
fac: using specified qs/snfs crossover of 75 digits
div: primes less than 10000
fmt: 1000000 iterations
rho: x^2 + 3, starting 1000 iterations on C76 
rho: x^2 + 2, starting 1000 iterations on C76 
rho: x^2 + 1, starting 1000 iterations on C76 
nfs: searching for brent special forms...
nfs: input divides 2^254 - 1
nfs: snfs form detection took 0.000103 seconds
nfs: snfs form detection took 0.000061 seconds
gen: found primitive cofactor < input number:
gen: 170141183460469231731687303715884105727
fac: ecm effort reduced from 23.38 to 18.19: input has snfs form
pm1: starting B1 = 150K, B2 = gmp-ecm default on C76
nfs: snfs form detection took 0.000109 seconds
gen: found primitive cofactor < input number:
gen: 170141183460469231731687303715884105727
fac: ecm effort reduced from 23.38 to 18.19: input has snfs form
ecm: 30/30 curves on C76, B1=2k, B2=gmp-ecm default
nfs: snfs form detection took 0.000069 seconds
gen: found primitive cofactor < input number:
gen: 170141183460469231731687303715884105727
fac: ecm effort reduced from 23.38 to 18.19: input has snfs form
ecm: 45/45 curves on C76, B1=11k, B2=gmp-ecm default
nfs: snfs form detection took 0.000073 seconds
gen: found primitive cofactor < input number:
gen: 170141183460469231731687303715884105727
fac: ecm effort reduced from 23.38 to 18.19: input has snfs form
nfs: commencing nfs on c76: 9649340769776349618630915417390658987772498722136713669954798667326094136661
nfs: searching for brent special forms...
nfs: input divides 2^254 - 1
nfs: snfs form detection took 0.000091 seconds
gen: found primitive cofactor < input number:
gen: 170141183460469231731687303715884105727
nfs: found 4 polynomials, selecting best
nfs: using provided snfs difficulty 38.230809
nfs: using provided snfs difficulty 38.531839
nfs: using provided snfs difficulty 38.230809
nfs: commencing algebraic side lattice sieving over range: 155000 - 160000
nfs: commencing algebraic side lattice sieving over range: 180000 - 185000
nfs: commencing algebraic side lattice sieving over range: 160000 - 165000
nfs: commencing algebraic side lattice sieving over range: 170000 - 175000
nfs: commencing algebraic side lattice sieving over range: 150000 - 155000
nfs: commencing algebraic side lattice sieving over range: 175000 - 180000
nfs: commencing algebraic side lattice sieving over range: 165000 - 170000
nfs: commencing algebraic side lattice sieving over range: 185000 - 190000
*** Error in `../ggnfs/bin/gnfs-lasieve4I11e': realloc(): invalid next size: 0x00000000010b52f0 ***
======= Backtrace: =========
[0x47fc21]
[0x48b166]
[0x48c489]
[0x40bb25]
[0x40acf9]
[0x406167]
[0x467ba6]
[0x467d9a]
[0x4083f9]
======= Memory map: ========
00400000-0055e000 r-xp 00000000 08:01 6693409                            /home/math96/Math/ggnfs/bin/gnfs-lasieve4I11e
0075d000-00760000 rwxp 0015d000 08:01 6693409                            /home/math96/Math/ggnfs/bin/gnfs-lasieve4I11e
00760000-007f5000 rwxp 00000000 00:00 0 
00d3d000-01355000 rwxp 00000000 00:00 0                                  [heap]
7f37dc000000-7f37dc024000 rwxp 00000000 00:00 0 
7f37dc024000-7f37e0000000 ---p 00000000 00:00 0 
7f37e1f5f000-7f37e45a2000 rwxp 00000000 00:00 0 
7fff9ca0d000-7fff9ca2e000 rwxp 00000000 00:00 0                          [stack]
7fff9cad1000-7fff9cad4000 r--p 00000000 00:00 0                          [vvar]
7fff9cad4000-7fff9cad5000 r-xp 00000000 00:00 0                          [vdso]
ffffffffff600000-ffffffffff601000 --xp 00000000 00:00 0                  [vsyscall]
*** Error in `../ggnfs/bin/gnfs-lasieve4I11e': realloc(): invalid next size: 0x0000000002672610 ***
======= Backtrace: =========
[0x47fc21]
[0x48b166]
[0x48c489]
[0x40bb25]
[0x40acf9]
[0x406167]
[0x467ba6]
[0x467d9a]
[0x4083f9]
======= Memory map: ========
00400000-0055e000 r-xp 00000000 08:01 6693409                            /home/math96/Math/ggnfs/bin/gnfs-lasieve4I11e
0075d000-00760000 rwxp 0015d000 08:01 6693409                            /home/math96/Math/ggnfs/bin/gnfs-lasieve4I11e
00760000-007f5000 rwxp 00000000 00:00 0 
022f8000-02913000 rwxp 00000000 00:00 0                                  [heap]
7f8240000000-7f8240024000 rwxp 00000000 00:00 0 
7f8240024000-7f8244000000 ---p 00000000 00:00 0 
7f8245874000-7f8247ec1000 rwxp 00000000 00:00 0 
7ffcaa002000-7ffcaa023000 rwxp 00000000 00:00 0                          [stack]
7ffcaa1b7000-7ffcaa1ba000 r--p 00000000 00:00 0                          [vvar]
7ffcaa1ba000-7ffcaa1bb000 r-xp 00000000 00:00 0                          [vdso]
ffffffffff600000-ffffffffff601000 --xp 00000000 00:00 0                  [vsyscall]
Aborted (core dumped)
Aborted (core dumped)
*** Error in `../ggnfs/bin/gnfs-lasieve4I11e': realloc(): invalid next size: 0x0000000001c42f20 ***
======= Backtrace: =========
[0x47fc21]
[0x48b166]
[0x48c489]
[0x40bb25]
[0x40acf9]
[0x406167]
[0x467ba6]
[0x467d9a]
[0x4083f9]
======= Memory map: ========
00400000-0055e000 r-xp 00000000 08:01 6693409                            /home/math96/Math/ggnfs/bin/gnfs-lasieve4I11e
0075d000-00760000 rwxp 0015d000 08:01 6693409                            /home/math96/Math/ggnfs/bin/gnfs-lasieve4I11e
00760000-007f5000 rwxp 00000000 00:00 0 
01853000-01f59000 rwxp 00000000 00:00 0                                  [heap]
7f4d38000000-7f4d38024000 rwxp 00000000 00:00 0 
7f4d38024000-7f4d3c000000 ---p 00000000 00:00 0 
7f4d3c1b3000-7f4d3e7ec000 rwxp 00000000 00:00 0 
7ffc33d13000-7ffc33d34000 rwxp 00000000 00:00 0                          [stack]
7ffc33d82000-7ffc33d85000 r--p 00000000 00:00 0                          [vvar]
7ffc33d85000-7ffc33d86000 r-xp 00000000 00:00 0                          [vdso]
ffffffffff600000-ffffffffff601000 --xp 00000000 00:00 0                  [vsyscall]
*** Error in `../ggnfs/bin/gnfs-lasieve4I11e': realloc(): invalid next size: 0x0000000001960e50 ***
======= Backtrace: =========
[0x47fc21]
[0x48b166]
[0x48c489]
[0x40bb25]
[0x40acf9]
[0x406167]
[0x467ba6]
[0x467d9a]
[0x4083f9]
======= Memory map: ========
00400000-0055e000 r-xp 00000000 08:01 6693409                            /home/math96/Math/ggnfs/bin/gnfs-lasieve4I11e
0075d000-00760000 rwxp 0015d000 08:01 6693409                            /home/math96/Math/ggnfs/bin/gnfs-lasieve4I11e
00760000-007f5000 rwxp 00000000 00:00 0 
01431000-01b71000 rwxp 00000000 00:00 0                                  [heap]
7ff054000000-7ff054024000 rwxp 00000000 00:00 0 
7ff054024000-7ff058000000 ---p 00000000 00:00 0 
7ff05ae9a000-7ff05d4b4000 rwxp 00000000 00:00 0 
7ffc503c6000-7ffc503e7000 rwxp 00000000 00:00 0                          [stack]
7ffc503ef000-7ffc503f2000 r--p 00000000 00:00 0                          [vvar]
7ffc503f2000-7ffc503f3000 r-xp 00000000 00:00 0                          [vdso]
ffffffffff600000-ffffffffff601000 --xp 00000000 00:00 0                  [vsyscall]
Aborted (core dumped)
Aborted (core dumped)
*** Error in `../ggnfs/bin/gnfs-lasieve4I11e': realloc(): invalid next size: 0x00000000021c9770 ***
======= Backtrace: =========
[0x47fc21]
[0x48b166]
[0x48c489]
[0x40bb25]
[0x40acf9]
[0x406167]
[0x467ba6]
[0x467d9a]
[0x4083f9]
======= Memory map: ========
00400000-0055e000 r-xp 00000000 08:01 6693409                            /home/math96/Math/ggnfs/bin/gnfs-lasieve4I11e
0075d000-00760000 rwxp 0015d000 08:01 6693409                            /home/math96/Math/ggnfs/bin/gnfs-lasieve4I11e
00760000-007f5000 rwxp 00000000 00:00 0 
01b3b000-02488000 rwxp 00000000 00:00 0                                  [heap]
7f2928000000-7f2928024000 rwxp 00000000 00:00 0 
7f2928024000-7f292c000000 ---p 00000000 00:00 0 
7f292e8cb000-7f2930f21000 rwxp 00000000 00:00 0 
7fff6ad49000-7fff6ad6a000 rwxp 00000000 00:00 0                          [stack]
7fff6ad8e000-7fff6ad91000 r--p 00000000 00:00 0                          [vvar]
7fff6ad91000-7fff6ad92000 r-xp 00000000 00:00 0                          [vdso]
ffffffffff600000-ffffffffff601000 --xp 00000000 00:00 0                  [vsyscall]
Aborted (core dumped)
total yield: 169943, q=160031 (0.00002 sec/rel) 
total yield: 179959, q=150193 (0.00002 sec/rel) 
total yield: 171864, q=165049 (0.00002 sec/rel) 


***factors found***


***co-factor***
C76 = 9649340769776349618630915417390658987772498722136713669954798667326094136661
Due to residual files, subsequent runs provide one factor, but not both:
Code:
YAFU Version 2.09
 Built with GCC 9
Using GMP-ECM 7.0.5-dev, Powered by GMP 6.2.0
Detected         Intel(R) Core(TM) i7-2600 CPU @ 3.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
Parsed yafu.ini from /home/math96/Math/yafu

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

>> factor(9649340769776349618630915417390658987772498722136713669954798667326094136661)
fac: factoring 9649340769776349618630915417390658987772498722136713669954798667326094136661
fac: using pretesting plan: normal
fac: using specified qs/gnfs crossover of 100 digits
fac: using specified qs/snfs crossover of 75 digits
nfs: searching for brent special forms...
nfs: input divides 2^254 - 1
nfs: snfs form detection took 0.000082 seconds

starting SIQS on c39: 170141183460469231731687303715884105727
Total factoring time = 0.1513 seconds


***factors found***

P39 = 170141183460469231731687303715884105727

 ans = 1
I tested the siever that was reported faulty (with a separate test poly) and it ran fine.

Thanks for all your work.
EdH is offline   Reply With Quote
Old 2022-08-28, 14:08   #422
James Heinrich
 
James Heinrich's Avatar
 
"James Heinrich"
May 2004
ex-Northern Ontario

100616 Posts
Default

Quote:
Originally Posted by EdH View Post
Another member asked me to test a failure and I can replicate it with both 2.07 and 2.09
For what it's worth, it works fine on v1.34.5:
Code:
Starting factorization of 9649340769776349618630915417390658987772498722136713669954798667326094136661
starting SIQS on c76: 9649340769776349618630915417390658987772498722136713669954798667326094136661
commencing Lanczos iteration
memory use: 2.5 MB
lanczos halted after 344 iterations (dim = 21633)
recovered 16 nontrivial dependencies
prp39 = 170141183460469231731687303715884105727
prp38 = 56713727820156410577229101238628035243
Lanczos elapsed time = 1.2290 seconds.
Sqrt elapsed time = 0.0180 seconds.
SIQS elapsed time = 10.4296 seconds.
Total factoring time = 22.3813 seconds
James Heinrich is online now   Reply With Quote
Old 2022-08-28, 14:22   #423
kotenok2000
 
Mar 2018

2×52 Posts
Default

Maybe you compiled gnfs incorrectly?
What if you copy gnfs-lasieve files from yafu boinc project slot directory?
They have linux compiled executables. https://yafu.myfirewall.org/yafu/apps.php
kotenok2000 is offline   Reply With Quote
Old 2022-08-28, 14:48   #424
EdH
 
EdH's Avatar
 
"Ed Hall"
Dec 2009
Adirondack Mtns

5,261 Posts
Default

Quote:
Originally Posted by James Heinrich View Post
For what it's worth, it works fine on v1.34.5:
Thanks! I hadn't tried version 1.
Quote:
Originally Posted by kotenok2000 View Post
Maybe you compiled gnfs incorrectly?. . .
Thanks, but it also fails with the siever that bsquared compiled.
EdH is offline   Reply With Quote
Old 2022-08-28, 15:32   #425
chris2be8
 
chris2be8's Avatar
 
Sep 2009

22×607 Posts
Default

(8^85-2)/6 simplifies to (2^254-1)/3 which factors to (2^127-1)*(2^127+1)/3.

The problem was probably caused by the fact the expression had algebraic factors.
chris2be8 is offline   Reply With Quote
Old 2022-08-28, 15:53   #426
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

E9516 Posts
Default

If you look closely at EdH's post of the output you'll see:

Code:
nfs: commencing nfs on c76: 9649340769776349618630915417390658987772498722136713669954798667326094136661
nfs: searching for brent special forms...
nfs: input divides 2^254 - 1
nfs: snfs form detection took 0.000091 seconds
gen: found primitive cofactor < input number:
gen: 170141183460469231731687303715884105727
Which shows that it recognizes the form 2^254-1 and that it found the algebraic factor (2^127-1). What I guess I hadn't anticipated is that this would complete the factorization. I can patch that up. The ggnfs sievers must have issues when asked to factor a small prime number, or the parameters are crazy because the input (a p38) is so small.

1.34.5 works because the siqs/snfs crossovers are apparently set differently so it proceeds immediately to siqs without doing the algebraic factor detection.
bsquared is offline   Reply With Quote
Old 2022-09-05, 09:41   #427
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
"name field"
Jun 2011
Thailand

101000001010012 Posts
Default

In yafu.ini from git, there is no B1pp1 nor B1pp2, but the B1pm1 and B1pm2 appear two times.

Intentional, or copy/paste error?
LaurV is offline   Reply With Quote
Old 2022-09-06, 18:41   #428
storm5510
Random Account
 
storm5510's Avatar
 
Aug 2009
Not U. + S.A.

2·31·41 Posts
Default

For some reason, the latest release of YAFU will run on my i7 system, but not a Xeon I have. Both Windows 10 and 16 GB of RAM.

It displays its title screen and some other info then drops back to the command prompt. No error messages.
storm5510 is offline   Reply With Quote
Old 2022-09-06, 18:48   #429
James Heinrich
 
James Heinrich's Avatar
 
"James Heinrich"
May 2004
ex-Northern Ontario

2×7×293 Posts
Default

Quote:
Originally Posted by storm5510 View Post
i7 system, but not a Xeon I have
"i7" and "Xeon" are both nebulous descriptors that could describe any number of CPUs over decades. Perhaps specific model numbers would provide more of a clue as to perhaps which features are not supported on your "Xeon".
James Heinrich is online now   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
yafu ignoring yafu.ini chris2be8 YAFU 9 2022-02-17 17:52
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 21:25.


Tue Feb 7 21:25:23 UTC 2023 up 173 days, 18:53, 1 user, load averages: 1.61, 1.10, 0.99

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

≠ ± ∓ ÷ × · − √ ‰ ⊗ ⊕ ⊖ ⊘ ⊙ ≤ ≥ ≦ ≧ ≨ ≩ ≺ ≻ ≼ ≽ ⊏ ⊐ ⊑ ⊒ ² ³ °
∠ ∟ ° ≅ ~ ‖ ⟂ ⫛
≡ ≜ ≈ ∝ ∞ ≪ ≫ ⌊⌋ ⌈⌉ ∘ ∏ ∐ ∑ ∧ ∨ ∩ ∪ ⨀ ⊕ ⊗ 𝖕 𝖖 𝖗 ⊲ ⊳
∅ ∖ ∁ ↦ ↣ ∩ ∪ ⊆ ⊂ ⊄ ⊊ ⊇ ⊃ ⊅ ⊋ ⊖ ∈ ∉ ∋ ∌ ℕ ℤ ℚ ℝ ℂ ℵ ℶ ℷ ℸ 𝓟
¬ ∨ ∧ ⊕ → ← ⇒ ⇐ ⇔ ∀ ∃ ∄ ∴ ∵ ⊤ ⊥ ⊢ ⊨ ⫤ ⊣ … ⋯ ⋮ ⋰ ⋱
∫ ∬ ∭ ∮ ∯ ∰ ∇ ∆ δ ∂ ℱ ℒ ℓ
𝛢𝛼 𝛣𝛽 𝛤𝛾 𝛥𝛿 𝛦𝜀𝜖 𝛧𝜁 𝛨𝜂 𝛩𝜃𝜗 𝛪𝜄 𝛫𝜅 𝛬𝜆 𝛭𝜇 𝛮𝜈 𝛯𝜉 𝛰𝜊 𝛱𝜋 𝛲𝜌 𝛴𝜎𝜍 𝛵𝜏 𝛶𝜐 𝛷𝜙𝜑 𝛸𝜒 𝛹𝜓 𝛺𝜔