YAFU Version 2.10 - Page 9

henryzz · 2022-11-27, 00:22

Quote:

Originally Posted by henryzz

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.

James Heinrich · 2022-11-27, 02:48

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?

chris2be8 · 2022-11-27, 16:24

Quote:

Originally Posted by storm5510

"man" and "man man" can be ran from a terminal?

Yes. Try it.

Kvasir · 2022-12-09, 18:30

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.

bsquared · 2022-12-10, 01:29

Quote:

Originally Posted by Kvasir

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?

Kvasir · 2022-12-10, 11:51

Quote:

Originally Posted by bsquared

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.

Stargate38 · 2022-12-22, 23:00

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.

paulunderwood · 2022-12-22, 23:14

Quote:

Originally Posted by Stargate38

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

Stargate38 · 2022-12-22, 23:25

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).

Stargate38 · 2022-12-23, 00:38

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.

charybdis · 2022-12-23, 00:52

Quote:

Originally Posted by Stargate38

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?

2022-11-27, 02:48	#90
James Heinrich "James Heinrich" May 2004 ex-Northern Ontario 2¹² Posts	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

2022-12-22, 23:00	#95
Stargate38 "Daniel Jackson" May 2011 14285714285714285714 3·251 Posts	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

2022-12-22, 23:25	#97
Stargate38 "Daniel Jackson" May 2011 14285714285714285714 1011110001₂ Posts	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

2022-12-23, 00:38	#98
Stargate38 "Daniel Jackson" May 2011 14285714285714285714 3×251 Posts	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

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

2022-12-09, 18:30	#92
Kvasir Dec 2020 37₁₆ Posts	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.