20130226, 01:32  #1 
Apr 2012
2·47 Posts 
NFS on smaller numbers?
How can I force Yafu to use NFS instead of SIQS even on smaller numbers? (without recompiling)
Just to test speed. next time you upload the windows version, could you please lower that limit? thanks Last fiddled with by skan on 20130226 at 01:35 
20130226, 01:35  #2 
Basketry That Evening!
"Bunslow the Bold"
Jun 2011
40<A<43 89<O<88
16065_{8} Posts 
"nfs(num)" as opposed to "factor(num)"?
There's a built in limit to Msieve at like 80 digits or something; it's not really possible to do NFS on anything smaller than that. 
20130226, 03:27  #3 
"Ben"
Feb 2007
111010010101_{2} Posts 
The built in limit in YAFU is 85 digits. For Win32 the crossover is probably around 100 digits. For sure it is more than 85 digits, so you should be able to run enough tests to see the speed crossover.

20130226, 07:21  #4 
Sep 2009
11×89 Posts 
skan, NFS on numbers shorter than 90 digits is definitely a waste of CPU power
I ran tune yesterday evening with yafu 1.34 on Core i72670QM running 64bit Linux, which estimated the NFS / SIQS crossover at 98 digits  despite usage of 64bit ggnfs sievers. The crossover is higher than with previous versions of yafu, in line with the announced recent improvements to the SIQS code. 
20130226, 12:02  #5 
Apr 2012
1011110_{2} Posts 
Hi
I know that on numbers smaller than 90 digits NFS is not the faster but I just would like to try it for number of 60 digits. Just to play with. 
20130226, 12:16  #6 
Just call me Henry
"David"
Sep 2007
Liverpool (GMT/BST)
6031_{10} Posts 
SNFS can be useful around that range. I personally don't like the limit as it limits what experimentation you can do. Low digit s/gnfs can be good for experimentation.

20130226, 13:57  #7 
Tribal Bullet
Oct 2004
3^{2}·5·79 Posts 
Msieve's postprocessing will take a minimum of around 1 minute, for SNFS or GNFS. Nowadays in 1 minute YAFU can factor a 90digit input using multiple threads.
The Msieve cutoff is 85 digits for NFS, but that's only a limitation in the polynomial selection. I suppose if your input has an obvious SNFS polynomial then you can do the sieving and then postprocess like normal. To quote another post: Right now you can run NFS postprocessing on any size number, but modifying polynomial selection to handle numbers smaller than the current limit requires the ability to select degree 3 polynomials and to find GNFS polynomial selection parameters suitable for numbers smaller than the current limit. Both of those would take some time, and in the meantime you'd find that if it works at all then factoring, say, a 60 digit number will take maybe 30 seconds if you're lucky and it doesn't crash, whereas if it does crash then I'd have additional work to do. You know that QS is a better choice at that size (YAFU would finish a 60digit job in maybe 1 second), so getting the same answer in a much longer time is not useful, especially compared to what I could be doing on the codebase in its place. Note that the CADO tools can perform complete factorizations down to 60 digits. Last fiddled with by jasonp on 20130226 at 14:04 
Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Using 16e on smaller numbers  fivemack  Factoring  3  20170919 08:52 
Sequences with smaller cofactors  Mr. Odd  Aliquot Sequences  8  20101201 17:12 
Smaller filtering run oddity  10metreh  Msieve  17  20090105 14:58 
checking smaller number  fortega  Data  2  20050616 22:48 
Factoring Smaller Numbers  marc  Factoring  6  20041009 14:17 