mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > YAFU

Reply
 
Thread Tools
Old 2022-11-27, 00:22   #89
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Liverpool (GMT/BST)

37×163 Posts
Default

Quote:
Originally Posted by henryzz View Post
That was deliberate. I plan to use the binary for just SIQS. Msieve was yet another dependency to include. The list has grown quite long. I will try to add NFS=1 which will require msieve



msieve fails with a similar error:
make: *** No rule to make target `aprcl/mpz_aprcl32.o', needed by `all'. Stop.

I have manage to compile on another system avoiding this issue so it is something system dependent. Not a clue what is causing this.


Typically for linux copying across the binary wasn't a solution due to dependency issues.
henryzz is offline   Reply With Quote
Old 2022-11-27, 02:48   #90
James Heinrich
 
James Heinrich's Avatar
 
"James Heinrich"
May 2004
ex-Northern Ontario

212 Posts
Default

If I run batch assignments as yafu "factor(@)" -batchfile in.txt it works as expected. But if I want to just run SIQS (which works faster for my current workload), as in yafu "siqs(@)" -batchfile in.txt, the results are output to factor.log but not to factor.json. Is there any reason why it can't output JSON-format results?

I can use factor() and specify -noecm to skip ECM but I'm not sure if there's something equivalent to also entirely skip rho and pm1?

Last fiddled with by James Heinrich on 2022-11-27 at 02:57
James Heinrich is offline   Reply With Quote
Old 2022-11-27, 16:24   #91
chris2be8
 
chris2be8's Avatar
 
Sep 2009

2·1,213 Posts
Default

Quote:
Originally Posted by storm5510 View Post
"man" and "man man" can be ran from a terminal?
Yes. Try it.
chris2be8 is offline   Reply With Quote
Old 2022-12-09, 18:30   #92
Kvasir
 
Dec 2020

3716 Posts
Default

I got this error when running 2.10 (yafu-x64.exe), which I downloaded today:

Code:
nfs: commencing msieve linear algebra
line 80 - The queue is full, unable to add data to it.
line 300 - Failed to enqueue a task to free tasks queue.
line 305 - The worker thread has exited.
Kvasir is offline   Reply With Quote
Old 2022-12-10, 01:29   #93
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

72258 Posts
Default

Quote:
Originally Posted by Kvasir View Post
I got this error when running 2.10 (yafu-x64.exe), which I downloaded today:

Code:
nfs: commencing msieve linear algebra
line 80 - The queue is full, unable to add data to it.
line 300 - Failed to enqueue a task to free tasks queue.
line 305 - The worker thread has exited.
That's a new one for me. It's coming from the msieve library is all I can say at this point. I'll have to investigate. How many threads were you running? Can you send me the log or more screen output? Is it repeatable?
bsquared is offline   Reply With Quote
Old 2022-12-10, 11:51   #94
Kvasir
 
Dec 2020

1101112 Posts
Default

Quote:
Originally Posted by bsquared View Post
That's a new one for me. It's coming from the msieve library is all I can say at this point. I'll have to investigate. How many threads were you running? Can you send me the log or more screen output? Is it repeatable?
I ran 10 threads. I haven't got the screen output anymore, but there wasn't anything special except for the lines quoted above. Here are the last lines of the nfs.log:
Code:
Fri Dec  9 18:46:34 2022  commencing relation filtering
Fri Dec  9 18:46:34 2022  estimated available RAM is 32272.6 MB
Fri Dec  9 18:46:34 2022  commencing duplicate removal, pass 1
Fri Dec  9 18:47:34 2022  found 587238 hash collisions in 5437649 relations
Fri Dec  9 18:47:39 2022  added 2048 free relations
Fri Dec  9 18:47:39 2022  commencing duplicate removal, pass 2
Fri Dec  9 18:47:43 2022  found 265579 duplicates and 5174118 unique relations
Fri Dec  9 18:47:43 2022  memory use: 20.6 MB
Fri Dec  9 18:47:43 2022  reading ideals above 100000
Fri Dec  9 18:47:43 2022  commencing singleton removal, initial pass
Fri Dec  9 18:48:37 2022  memory use: 172.2 MB
Fri Dec  9 18:48:37 2022  reading all ideals from disk
Fri Dec  9 18:48:37 2022  memory use: 164.1 MB
Fri Dec  9 18:48:37 2022  keeping 5709579 ideals with weight <= 200, target excess is 25131
Fri Dec  9 18:48:38 2022  commencing in-memory singleton removal
Fri Dec  9 18:48:38 2022  begin with 5174118 relations and 5709579 unique ideals
Fri Dec  9 18:48:40 2022  reduce to 1895015 relations and 1772958 ideals in 18 passes
Fri Dec  9 18:48:40 2022  max relations containing the same ideal: 102
Fri Dec  9 18:48:40 2022  removing 363476 relations and 317023 ideals in 46453 cliques
Fri Dec  9 18:48:40 2022  commencing in-memory singleton removal
Fri Dec  9 18:48:40 2022  begin with 1531539 relations and 1772958 unique ideals
Fri Dec  9 18:48:41 2022  reduce to 1471837 relations and 1394129 ideals in 10 passes
Fri Dec  9 18:48:41 2022  max relations containing the same ideal: 86
Fri Dec  9 18:48:41 2022  removing 271480 relations and 225027 ideals in 46453 cliques
Fri Dec  9 18:48:41 2022  commencing in-memory singleton removal
Fri Dec  9 18:48:41 2022  begin with 1200357 relations and 1394129 unique ideals
Fri Dec  9 18:48:41 2022  reduce to 1156163 relations and 1123430 ideals in 11 passes
Fri Dec  9 18:48:41 2022  max relations containing the same ideal: 73
Fri Dec  9 18:48:42 2022  relations with 0 large ideals: 458
Fri Dec  9 18:48:42 2022  relations with 1 large ideals: 355
Fri Dec  9 18:48:42 2022  relations with 2 large ideals: 4327
Fri Dec  9 18:48:42 2022  relations with 3 large ideals: 31810
Fri Dec  9 18:48:42 2022  relations with 4 large ideals: 126181
Fri Dec  9 18:48:42 2022  relations with 5 large ideals: 290840
Fri Dec  9 18:48:42 2022  relations with 6 large ideals: 350852
Fri Dec  9 18:48:42 2022  relations with 7+ large ideals: 351340
Fri Dec  9 18:48:42 2022  commencing 2-way merge
Fri Dec  9 18:48:42 2022  reduce to 651233 relation sets and 618501 unique ideals
Fri Dec  9 18:48:42 2022  ignored 1 oversize relation sets
Fri Dec  9 18:48:42 2022  commencing full merge
Fri Dec  9 18:48:51 2022  memory use: 67.3 MB
Fri Dec  9 18:48:51 2022  found 275737 cycles, need 274701
Fri Dec  9 18:48:51 2022  weight of 274701 cycles is about 24729657 (90.02/cycle)
Fri Dec  9 18:48:51 2022  distribution of cycle lengths:
Fri Dec  9 18:48:51 2022  1 relations: 22179
Fri Dec  9 18:48:51 2022  2 relations: 21955
Fri Dec  9 18:48:51 2022  3 relations: 22082
Fri Dec  9 18:48:51 2022  4 relations: 20644
Fri Dec  9 18:48:51 2022  5 relations: 19845
Fri Dec  9 18:48:51 2022  6 relations: 18403
Fri Dec  9 18:48:51 2022  7 relations: 17222
Fri Dec  9 18:48:51 2022  8 relations: 15920
Fri Dec  9 18:48:51 2022  9 relations: 14254
Fri Dec  9 18:48:51 2022  10+ relations: 102197
Fri Dec  9 18:48:51 2022  heaviest cycle: 28 relations
Fri Dec  9 18:48:51 2022  commencing cycle optimization
Fri Dec  9 18:48:52 2022  start with 2353338 relations
Fri Dec  9 18:48:56 2022  pruned 71576 relations
Fri Dec  9 18:48:56 2022  memory use: 69.3 MB
Fri Dec  9 18:48:56 2022  distribution of cycle lengths:
Fri Dec  9 18:48:56 2022  1 relations: 22179
Fri Dec  9 18:48:56 2022  2 relations: 22426
Fri Dec  9 18:48:56 2022  3 relations: 22811
Fri Dec  9 18:48:56 2022  4 relations: 21281
Fri Dec  9 18:48:56 2022  5 relations: 20510
Fri Dec  9 18:48:56 2022  6 relations: 18946
Fri Dec  9 18:48:56 2022  7 relations: 17606
Fri Dec  9 18:48:56 2022  8 relations: 16137
Fri Dec  9 18:48:56 2022  9 relations: 14547
Fri Dec  9 18:48:56 2022  10+ relations: 98258
Fri Dec  9 18:48:56 2022  heaviest cycle: 28 relations
Fri Dec  9 18:48:56 2022  RelProcTime: 142
Fri Dec  9 18:48:56 2022  
Fri Dec  9 18:48:56 2022  commencing linear algebra
Fri Dec  9 18:48:56 2022  read 274701 cycles
Fri Dec  9 18:48:57 2022  cycles contain 1096133 unique relations
Fri Dec  9 18:49:08 2022  read 1096133 relations
Fri Dec  9 18:49:09 2022  using 20 quadratic characters above 4294917295
Fri Dec  9 18:49:14 2022  building initial matrix
Fri Dec  9 18:49:23 2022  memory use: 131.1 MB
Fri Dec  9 18:49:23 2022  read 274701 cycles
Fri Dec  9 18:49:23 2022  matrix is 274521 x 274701 (100.4 MB) with weight 31358255 (114.15/col)
Fri Dec  9 18:49:23 2022  sparse part has weight 23291178 (84.79/col)
Fri Dec  9 18:49:25 2022  filtering completed in 2 passes
Fri Dec  9 18:49:25 2022  matrix is 274426 x 274606 (100.4 MB) with weight 31353334 (114.18/col)
Fri Dec  9 18:49:25 2022  sparse part has weight 23289430 (84.81/col)
Fri Dec  9 18:49:26 2022  matrix starts at (0, 0)
Fri Dec  9 18:49:26 2022  matrix is 274426 x 274606 (100.4 MB) with weight 31353334 (114.18/col)
Fri Dec  9 18:49:26 2022  sparse part has weight 23289430 (84.81/col)
Fri Dec  9 18:49:26 2022  saving the first 48 matrix rows for later
Fri Dec  9 18:49:26 2022  matrix includes 64 packed rows
Fri Dec  9 18:49:26 2022  matrix is 274378 x 274606 (96.7 MB) with weight 25779776 (93.88/col)
Fri Dec  9 18:49:26 2022  sparse part has weight 22604273 (82.32/col)
Fri Dec  9 18:49:26 2022  using block size 8192 and superblock size 884736 for processor cache size 9216 kB
Fri Dec  9 18:49:27 2022  commencing Lanczos iteration (10 threads)
Fri Dec  9 18:49:27 2022  memory use: 87.8 MB
I haven't tried to repeat it. I restarted the 2.09 version of yafu with -R, and it worked.
Kvasir is offline   Reply With Quote
Old 2022-12-22, 23:00   #95
Stargate38
 
Stargate38's Avatar
 
"Daniel Jackson"
May 2011
14285714285714285714

3·251 Posts
Default

I'm trying to factor the C98 from 3141592653589^15-1 via SNFS, and I'm getting an "error: number of relsets too large" message. Googling that exact message gives no results whatsoever. How do I get it to finish properly? It would take less time than SIQS would.

Last fiddled with by Stargate38 on 2022-12-22 at 23:03
Stargate38 is offline   Reply With Quote
Old 2022-12-22, 23:14   #96
paulunderwood
 
paulunderwood's Avatar
 
Sep 2002
Database er0rr

10001100011112 Posts
Default

Quote:
Originally Posted by Stargate38 View Post
I'm trying to factor the C98 from 3141592653589^15-1 via SNFS, and I'm getting an "error: number of relsets too large" message. Googling that exact message gives no results whatsoever. How do I get it to finish properly? It would take less time than SIQS would.
Code:
? factor(x^15-1)                                                                                                                                                                                                                      
                                                                                                                                                                                                                                           
[                              x - 1 1]                                                                                                                                                                                                    
                                                                                                                                                                                                                                           
[                        x^2 + x + 1 1]                                                                                                                                                                                                    
                                                                                                                                                                                                                                           
[            x^4 + x^3 + x^2 + x + 1 1]                                                                                                                                                                                                    
                                                                                                                                                                                                                                           
[x^8 - x^7 + x^5 - x^4 + x^3 - x + 1 1]                                                                                                                                                                                                    
                                                                                                                                                                                                                                           
? x=3141592653589                                                                                                                                                                                                                      
3141592653589                                                                                                                                                                                                                              
? factor(x-1)                                                                                                                                                                                                                          
                                                                                                                                                                                                                                           
[        2 2]                                                                                                                                                                                                                              
                                                                                                                                                                                                                                           
[        3 1]                                                                                                                                                                                                                              
                                                                                                                                                                                                                                           
[      751 1]                                                                                                                                                                                                                              
                                                                                                                                                                                                                                           
[348601049 1]                                                                                                                                                                                                                              
                                                                                                                                                                                                                                           
? factor(x^2+x+1)                                                                                                                                                                                                                          
                                                                                                                                                                                                                                           
[            3 1]                                                                                                                                                                                                                          
                                                                                                                                                                                                                                           
[        44533 1]                                                                                                                                                                                                                          
                                                                                                                                                                                                                                           
[     18504391 1]                                                                                                                                                                                                                          
                                                                                                                                                                                                                                           
[3992286879079 1]                                                                                                                                                                                                                          
                                                                                                                                                                                                                                           
? factor(x^4 + x^3 + x^2 + x + 1)
                                                                                                                                                                                                                                           
[                                11 1]                                                                                                                                                                                                     
                                                                                                                                                                                                                                           
[                            377851 1]                                                                                                                                                                                                     
                                                                                                                                                                                                                                           
[                        3781967821 1]                                                                                                                                                                                                     
                                                                                                                                                                                                                                           
[6196813137523011514275172063655641 1]
All that remains is to factor x^8 - x^7 + x^5 - x^4 + x^3 - x + 1
paulunderwood is offline   Reply With Quote
Old 2022-12-22, 23:25   #97
Stargate38
 
Stargate38's Avatar
 
"Daniel Jackson"
May 2011
14285714285714285714

10111100012 Posts
Angry How do I fix "error: number of relsets too large"?!

The C98 is (x^8 - x^7 + x^5 - x^4 + x^3 - x + 1)/211. Therefore, factoring the polynomial x^15-1 doesn't give me the factors for the C98. I already divided out the algebraic factors before attempting the factorization.

What do I do to fix the "error: number of relsets too large" error? You didn't answer that part.

EDIT2: Why didn't you answer the question I had above (how to fix that error)? If I don't get an answer to it, I might as well just use SIQS for numbers <100 digits, even if SNFS is faster. Please tell me how to fix the "relsets too large" error! Sorry if I sound rude, but I could've factored the C98 (via SIQS) while I was waiting for an answer! There needs to be a table of YAFU 2.10 errors with solutions/workarounds for them, so that people can fix the errors themselves and not have to wait for an answer (unless it's a programming error/code bug).

Last fiddled with by Stargate38 on 2022-12-23 at 00:21 Reason: very upset
Stargate38 is offline   Reply With Quote
Old 2022-12-23, 00:38   #98
Stargate38
 
Stargate38's Avatar
 
"Daniel Jackson"
May 2011
14285714285714285714

3×251 Posts
Default

Since I didn't get any answers before the edit deadline, here's the factorization by SIQS (did it after updating the last post):

Code:
***factors found***

P40 = 1209015421263655471681125100451108628871
P59 = 37195010516312948894096273205169700041093822544729092536061
Next time I report that error, please tell me how to fix it so I don't have to start over with SIQS. I could've gotten it factored a LOT faster with SNFS if YAFU didn't mess up like it did.

Last fiddled with by Stargate38 on 2022-12-23 at 00:40
Stargate38 is offline   Reply With Quote
Old 2022-12-23, 00:52   #99
charybdis
 
charybdis's Avatar
 
Apr 2020

929 Posts
Default

Quote:
Originally Posted by Stargate38 View Post
EDIT2: Why didn't you answer the question I had above (how to fix that error)? If I don't get an answer to it, I might as well just use SIQS for numbers <100 digits, even if SNFS is faster. Please tell me how to fix the "relsets too large" error! Sorry if I sound rude, but I could've factored the C98 (via SIQS) while I was waiting for an answer! There needs to be a table of YAFU 2.10 errors with solutions/workarounds for them, so that people can fix the errors themselves and not have to wait for an answer (unless it's a programming error/code bug).
Have you considered that he just didn't know the answer but still wanted to help?

Searching for "relsets" on the forum reveals a previous thread where this error was reported. In that case it arose from collecting far more relations than were needed on a very small job, and I expect the same thing happened to you.

My guess is that the default YAFU parameters aren't well calibrated for such tiny jobs and too many Q are sieved between filtering runs. Can you post the content of factor.log for the SNFS attempt, if you still have it?
charybdis is offline   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
YAFU Version Differences nivek000 YAFU 2 2021-12-21 16:21
How I install YAFU version 2 onto my Ubuntu Machines EdH EdH 4 2021-09-26 22:39
Running YAFU via Aliqueit doesn't find yafu.ini EdH YAFU 8 2018-03-14 17:22
YAFU version 1.31 bsquared YAFU 26 2012-04-23 03:16

All times are UTC. The time now is 13:33.


Sun Feb 5 13:33:52 UTC 2023 up 171 days, 11:02, 1 user, load averages: 0.25, 0.62, 0.74

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.

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