mersenneforum.org > YAFU yafu bugs
 Register FAQ Search Today's Posts Mark Forums Read

2014-04-06, 03:34   #276
bsquared

"Ben"
Feb 2007

64538 Posts

Quote:
 Originally Posted by WraithX 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.)

2014-04-06, 03:37   #277
bsquared

"Ben"
Feb 2007

3,371 Posts

Quote:
 Originally Posted by LaurV 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...

 2014-04-07, 19:49 #278 Mr. Odd   Mar 2010 1101112 Posts Ben - thanks for your continued improvements. Any ETA for a new compiled version?
 2014-04-09, 14:24 #279 bsquared     "Ben" Feb 2007 D2B16 Posts 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.
 2014-06-13, 19:31 #280 Stargate38     "Daniel Jackson" May 2011 14285714285714285714 643 Posts Any news on the next windows release?
 2014-09-10, 16:36 #281 Stargate38     "Daniel Jackson" May 2011 14285714285714285714 643 Posts Hello?
2014-09-10, 22:54   #282
kracker
ἀβουλία

"Mr. Meeseeks"
Jan 2012
California, USA

32×241 Posts

Quote:
 Originally Posted by Stargate38 Hello?
Hello? The latest YAFU windows binary isn't current?

2014-09-10, 22:57   #283
bsquared

"Ben"
Feb 2007

3,371 Posts

Quote:
 Originally Posted by Stargate38 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 .

 2014-09-11, 15:17 #284 wombatman I moo ablest echo power!     May 2013 1,741 Posts 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
2014-09-11, 15:45   #285
bsquared

"Ben"
Feb 2007

64538 Posts

Quote:
 Originally Posted by wombatman 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

 2014-09-11, 15:56 #286 wombatman I moo ablest echo power!     May 2013 110110011012 Posts 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

 Similar Threads Thread Thread Starter Forum Replies Last Post EdH YAFU 8 2018-03-14 17:22 Matt Software 1 2007-02-20 19:13 JuanTutors Software 9 2006-09-24 21:22 TTn 15k Search 2 2004-11-24 22:11 TTn 15k Search 16 2004-06-16 01:22

All times are UTC. The time now is 11:12.

Fri Feb 26 11:12:52 UTC 2021 up 85 days, 7:24, 0 users, load averages: 1.12, 1.28, 1.30