mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > YAFU

Reply
 
Thread Tools
Old 2014-04-06, 03:34   #276
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

D0D16 Posts
Default

Quote:
Originally Posted by WraithX View Post
I wanted to report a problem I've found while trying to factor a bunch of numbers. It seems that yafu has a problem with:
factor(151116012007860377)
It goes into smallmpqs, and stays there, seemingly forever. I had let it run for about 38 minutes at one point. By that time yafu was using around 4GB of memory. I've tried to track down the issue, but I was unable to. It looks like smallmpqs can't find any relations for this number, but I'm not sure why. This is with the latest version of yafu, svn328. I see that yafu's ecm can factor this number easily. Please let me know if you need any more information.
I don't know what's happening either. The small QS routine finds 0 relations and goes into an infinite loop. I hacked in a fix by capping the QS routine at a maximum number of polynomials and brute forcing with rho if the max is reached. This is obviously ugly, but hopefully is only needed very rarely. (A message is printed to the logfile if this happens so we can find out just how rare.)
bsquared is offline   Reply With Quote
Old 2014-04-06, 03:37   #277
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

334110 Posts
Default

Quote:
Originally Posted by LaurV View Post
Older versions work well on this particular factorization
That works because it didn't try smallmpqs. The latest SVN code tries to be smarter and switches to smallmpqs if it sees that the input can be factored instantly with it, rather than trying pm1 and ecm first. But in this case that turns out to be a bad idea...
bsquared is offline   Reply With Quote
Old 2014-04-07, 19:49   #278
Mr. Odd
 
Mar 2010

678 Posts
Default

Ben - thanks for your continued improvements. Any ETA for a new compiled version?
Mr. Odd is offline   Reply With Quote
Old 2014-04-09, 14:24   #279
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

D0D16 Posts
Default

Yeah, a lot of changes have been building up. I will try to get organized enough to do a new release soon. End of the month? That sounds like a good goal.
bsquared is offline   Reply With Quote
Old 2014-06-13, 19:31   #280
Stargate38
 
Stargate38's Avatar
 
"Daniel Jackson"
May 2011
14285714285714285714

11458 Posts
Default

Any news on the next windows release?
Stargate38 is offline   Reply With Quote
Old 2014-09-10, 16:36   #281
Stargate38
 
Stargate38's Avatar
 
"Daniel Jackson"
May 2011
14285714285714285714

613 Posts
Default

Hello?
Stargate38 is offline   Reply With Quote
Old 2014-09-10, 22:54   #282
kracker
ἀβουλία
 
kracker's Avatar
 
"Mr. Meeseeks"
Jan 2012
California, USA

32×241 Posts
Default

Quote:
Originally Posted by Stargate38 View Post
Hello?
Hello? The latest YAFU windows binary isn't current?
kracker is offline   Reply With Quote
Old 2014-09-10, 22:57   #283
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

D0D16 Posts
Default

Quote:
Originally Posted by Stargate38 View Post
Any news on the next windows release?
Unlikely to be soon. Apologies, but I just haven't had/made the time to do the debug/test work that needs to be done.

Several changes/improvements have been checked into SVN - I encourage you to get the source code and compile it. You never know, that could be rewarding in itself .
bsquared is offline   Reply With Quote
Old 2014-09-11, 15:17   #284
wombatman
I moo ablest echo power!
 
wombatman's Avatar
 
May 2013

5×347 Posts
Default

I just compiled Yafu with the latest SVN using MinGW-64, and I get a weird problem. Using the test number from the README, the ECM steps work fine, but when it gets to the QS step, it repeats this:

Code:
Aborting...
lpsieve p
setting prime roots
medsieve p
setting prime roots
medsieve p
lpsieve n
lpsieve n
lpsieve p
setting prime roots
scan p
lpsieve p
setting prime roots
medsieve p
setting prime roots
lpsieve p
setting prime roots
scan p
setting prime roots
medsieve n
lpsieve p
scan p
setting prime roots
scan p
setting prime roots
medsieve n
lpsieve n
lpsieve n
setting prime roots
setting prime roots
scan p
setting prime roots
scan p
This also happens when I try to run the tune() program.
I was able to previously compile and run YAFU without issue. This one was compiled with the following command (and also without SSE4.1):

Code:
make -f Makefile.mingw x86_64 NFS=1 USE_SSE41=1
wombatman is offline   Reply With Quote
Old 2014-09-11, 15:45   #285
bsquared
 
bsquared's Avatar
 
"Ben"
Feb 2007

13×257 Posts
Default

Quote:
Originally Posted by wombatman View Post
I just compiled Yafu with the latest SVN using MinGW-64, and I get a weird problem. Using the test number from the README, the ECM steps work fine, but when it gets to the QS step, it repeats this:


This also happens when I try to run the tune() program.
I was able to previously compile and run YAFU without issue. This one was compiled with the following command (and also without SSE4.1):

Code:
make -f Makefile.mingw x86_64 NFS=1 USE_SSE41=1
Looks like I goofed and checked in some debug printf's. You could back up a revision, or comment out the printf's ranging from line 918 to 982 in SIQS.c

Last fiddled with by bsquared on 2014-09-11 at 15:46
bsquared is offline   Reply With Quote
Old 2014-09-11, 15:56   #286
wombatman
I moo ablest echo power!
 
wombatman's Avatar
 
May 2013

173510 Posts
Default

I'll try the commenting. Thanks!

Edit: That gets rid of the continuous printouts, but there's still something pretty wrong.

Compiling with
Code:
make -f Makefile.mingw x86_64
and running tune() gives:
Code:
$ yafu-x64.exe "tune()"



starting SIQS on c60: 3495942558641765726140718531949248381580888643708909964474
17
using sse2 with med_sieve
using sse2 with tdiv_medprimes

==== sieving in progress (1 thread):    3552 relations needed ====
====           Press ctrl-c to abort and save state           ====

Max specified relations found

sieve time = 0.0000, relation time = 0.0000, poly_time = 0.0000
trial division touched 1205 sieve locations out of 16515072
and the program crashes.

Last fiddled with by wombatman on 2014-09-11 at 16:02
wombatman 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
Where to report bugs Matt Software 1 2007-02-20 19:13
Possible Prime95 bugs JuanTutors Software 9 2006-09-24 21:22
RMA 1.7 beta bugs TTn 15k Search 2 2004-11-24 22:11
RMA 1.6 fixes LLR bugs! TTn 15k Search 16 2004-06-16 01:22

All times are UTC. The time now is 00:24.

Wed Nov 25 00:24:21 UTC 2020 up 75 days, 21:35, 4 users, load averages: 2.52, 2.55, 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.