mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > YAFU

Reply
 
Thread Tools
Old 2012-09-20, 12:13   #1
VolMike
 
VolMike's Avatar
 
Jun 2007
Moscow,Russia

7·19 Posts
Default YAFU cli parameters

I want to use YAFU 1.32-1 in such way:

1) First do some rho,pm1..,etc and ecm testing ( usual stage before QS/NFS).
2) After the 1 step if the result is less then 70 digits, do the QS stage, otherwise - no QS or NFS methods executes and factoriziation stops (no matter if the result is composite).

I was trying this parameters : -xover 70 -plan light -ggnfsT 0 but yafu still executed QS for number > 70 digits length. What parameters should i use to satisfy the second step of factorization?
VolMike is offline   Reply With Quote
Old 2012-09-20, 13:39   #2
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

64218 Posts
Default

Quote:
Originally Posted by VolMike View Post
I want to use YAFU 1.32-1 in such way:

1) First do some rho,pm1..,etc and ecm testing ( usual stage before QS/NFS).
2) After the 1 step if the result is less then 70 digits, do the QS stage, otherwise - no QS or NFS methods executes and factoriziation stops (no matter if the result is composite).

I was trying this parameters : -xover 70 -plan light -ggnfsT 0 but yafu still executed QS for number > 70 digits length. What parameters should i use to satisfy the second step of factorization?
Interesting. Unfortunately I can't think of a way to get this done out of the box. The reason QS is executed in your example is that there is a built-in lower limit on nfs jobs of 85 digits. Anything less than this gets redirected to qs, even if you specify nfs() directly. Otherwise one would think your approach would have worked, but, in fact it would have just led to an infinite loop. The reason is that factor() expects sieve methods to always work, and if they don't find factors it will automatically recurse on any leftover composite.

In general, factor() tries really hard to find *all* of the factors, although there are a number of options that modify that behavior. Options that are associated with particular algorithms, like ggnfsT, were not necessarily designed to work well with factor(), with potential unintended consequences (like infinite loops).

The best I can suggest is to use "-pretest -ou composites.txt", which will test the input with trial, rho, p-1, and ecm, and then put any leftover composite in the file composites.txt. You can then (externally to yafu) sort and cut out any numbers you don't want to process further, and then re-submit the modified composites.txt file as a batchfile input to qs like so:

./yafu "siqs(@)" -batchfile composites.txt

Last fiddled with by bsquared on 2012-09-20 at 13:40
bsquared is online now   Reply With Quote
Old 2012-09-20, 14:19   #3
VolMike
 
VolMike's Avatar
 
Jun 2007
Moscow,Russia

7·19 Posts
Default

Quote:
The best I can suggest is to use "-pretest -ou composites.txt", which will test the input with trial, rho, p-1, and ecm, and then put any leftover composite in the file composites.txt. You can then (externally to yafu) sort and cut out any numbers you don't want to process further, and then re-submit the modified composites.txt file as a batchfile input to qs like so:

./yafu "siqs(@)" -batchfile composites.txt
Interesting way! Thanks, i'll try this idea.

Last fiddled with by VolMike on 2012-09-20 at 14:20
VolMike is offline   Reply With Quote
Old 2012-09-25, 06:45   #4
deventonio
 
deventonio's Avatar
 
Sep 2012
3790 Tyrone Blvd, Saint P

1 Posts
Default Mr

First of all you must guarantees that YAFU 1.32.1 is 100% CLEAN, which means it does not contain any form of malware, including spyware, viruses.Please enable it or use sftp or scp.
deventonio is offline   Reply With Quote
Old 2012-09-26, 15:50   #5
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

334510 Posts
Default

Quote:
Originally Posted by deventonio View Post
First of all you must guarantees that YAFU 1.32.1 is 100% CLEAN, which means it does not contain any form of malware, including spyware, viruses.Please enable it or use sftp or scp.
??
bsquared is online now   Reply With Quote
Old 2012-09-26, 18:11   #6
pinhodecarlos
 
pinhodecarlos's Avatar
 
"Carlos Pinho"
Oct 2011
Milton Keynes, UK

17·281 Posts
Default

It was his first post...
pinhodecarlos is online now   Reply With Quote
Old 2012-09-26, 20:36   #7
Dubslow
Basketry That Evening!
 
Dubslow's Avatar
 
"Bunslow the Bold"
Jun 2011
40<A<43 -89<O<-88

3×2,399 Posts
Default

Quote:
Originally Posted by deventonio View Post
First of all you must guarantees that YAFU 1.32.1 is 100% CLEAN, which means it does not contain any form of malware, including spyware, viruses.
You can compile it yourself
Dubslow is offline   Reply With Quote
Old 2012-10-03, 13:52   #8
VolMike
 
VolMike's Avatar
 
Jun 2007
Moscow,Russia

8516 Posts
Default

Quote:
Originally Posted by bsquared View Post

The best I can suggest is to use "-pretest -ou composites.txt", which will test the input with trial, rho, p-1, and ecm, and then put any leftover composite in the file composites.txt.
It seems that "-ou" flag only returnes an input number if yafu doesn't find any factor until it's stopped (not the leftover composites). F.e factor(
3757160792909754673945392226295475594863*6918082374901313855125397665325977135579*5
) -pretest -ou composites.txt get nothing in composites.txt.

VolMike is offline   Reply With Quote
Old 2012-10-03, 14:18   #9
Kosmaj
 
Kosmaj's Avatar
 
Nov 2003

E2616 Posts
Default

IMO, leftover composites go to the file specified by "-of compos.out".
Usually, I use all 3: -op, -of, -ou.
Kosmaj is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Running YAFU via Aliqueit doesn't find yafu.ini EdH YAFU 8 2018-03-14 17:22
Why won't Yafu 1.30 recognize B1ecm, B1pp1, B1pm1 parameters? Stargate38 YAFU 1 2012-02-20 22:53
SNFS 200 parameters JoeCrump Factoring 3 2009-12-06 14:50
Quartic: Parameters R.D. Silverman Factoring 9 2009-02-18 23:24
ECM parameters for RSA Spider Factoring 24 2006-06-05 23:42

All times are UTC. The time now is 21:17.

Mon Nov 30 21:17:21 UTC 2020 up 81 days, 18:28, 2 users, load averages: 2.39, 2.46, 2.42

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