mersenneforum.org

mersenneforum.org (https://www.mersenneforum.org/index.php)
-   YAFU (https://www.mersenneforum.org/forumdisplay.php?f=96)
-   -   yafu bugs (https://www.mersenneforum.org/showthread.php?t=16667)

jasonp 2013-11-02 14:46

With enough optimization yafu can be finished before starting. This kind of programming skill is very common on mersenneforum :)

BudgieJane 2013-11-02 14:52

[QUOTE=jasonp;358196]With enough optimization yafu can be finished before starting. [/QUOTE]

"Factoring beyond the speed of light" would make a wonderful slogan! :smile:

Antonio 2013-11-02 22:05

[QUOTE=jasonp;358196]"[I]With enough optimization yafu can be finished before starting.[/I][/QUOTE]
[QUOTE=BudgieJane;358197]"Factoring beyond the speed of light" would make a wonderful slogan! :smile:[/QUOTE]

Ok I accept this as the correct solution, in which case those factors are flying around inside my computer at a speed in excess of 230million miles per hour (in order to get that sort of time dilation).
No wonder we have so much trouble catching them sometimes. :smile:

RichD 2013-11-16 02:21

This number seems to have problems with SVN 319.

[CODE]./yafu "siqs(510336950234837610088351106769191041381)"[/CODE]

Linux x86_64.

Antonio 2013-11-16 07:47

[QUOTE=RichD;359454]This number seems to have problems with SVN 319.

[CODE]./yafu "siqs(510336950234837610088351106769191041381)"[/CODE]

Linux x86_64.[/QUOTE]

Agreed, and factor() does even worse than siqs(), all those P6's seem to be confusing the software.

[CODE]
e:\yafu>yafu factor(510336950234837610088351106769191041381)

fac: factoring 510336950234837610088351106769191041381
fac: using pretesting plan: deep
fac: using tune info for qs/gnfs crossover
starting SIQS on c39: 510336950234837610088351106769191041381
==== sieving in progress ( 4 threads): 656 relations needed ====
==== Press ctrl-c to abort and save state ====

SIQS elapsed time = 0.0380 seconds.
Total factoring time = 0.0400 seconds

***factors found***
P6 = 664441
P6 = 736961
P6 = 127681
P5 = 86171
C17 = 94725886178280631
ans = 94725886178280631
[/CODE]

We get there in the end with a combination of the two:-

[CODE]
e:\yafu>yafu siqs(510336950234837610088351106769191041381)

starting SIQS on c39: 510336950234837610088351106769191041381
==== sieving in progress ( 4 threads): 656 relations needed ====
==== Press ctrl-c to abort and save state ====

SIQS elapsed time = 0.0310 seconds.

***factors found***
P6 = 127681
P6 = 736961
P6 = 514711
P6 = 557281
P6 = 664441
***co-factor***
C11 = 28457197211
ans = 28457197211

e:\yafu>yafu factor(28457197211)

fac: factoring 28457197211
fac: using pretesting plan: deep
fac: using tune info for qs/gnfs crossover
div: primes less than 10000
fmt: 20000000 iterations
Total factoring time = 0.0040 seconds

***factors found***
P6 = 330241
P5 = 86171
ans = 1
[/CODE]

Note there appears to be no div, fmt or rho tests when trying to factor() the full 39 digit number!

bsquared 2013-11-16 16:21

[QUOTE=RichD;359454]This number seems to have problems with SVN 319.

[CODE]./yafu "siqs(510336950234837610088351106769191041381)"[/CODE]

Linux x86_64.[/QUOTE]

Does it crash? What exactly is the issue you are seeing? Note that siqs provides no guarantees of completely factoring the input (which in this case, with all the small factors, it likely won't). Use factor() to completely factor the input (which reliably works for me on this input).

RichD 2013-11-16 17:03

It just hangs. I suppose looping endlessly.

This may have been what took FDB down yesterday.

Edit: I guess Syd just needs an update.

bsquared 2013-11-16 17:45

[QUOTE=RichD;359528]It just hangs. I suppose looping endlessly.

This may have been what took FDB down yesterday.

Edit: I guess Syd just needs an update.[/QUOTE]

That problem was fixed in SVN 320.

Antonio 2013-11-16 22:40

[QUOTE=bsquared;359519]Does it crash? What exactly is the issue you are seeing? Note that siqs provides no guarantees of completely factoring the input (which in this case, with all the small factors, it likely won't). Use factor() to completely factor the input (which reliably works for me on this input).[/QUOTE]

I was using Windows version 1.34.5 (x64) when factor() failed to complete as detailed in my earlier post, is the windows version out of date?

Antonio 2013-11-17 10:34

[QUOTE=Antonio;359558]I was using Windows version 1.34.5 (x64) when factor() failed to complete as detailed in my earlier post, is the windows version out of date?[/QUOTE]

OK, found the answer, I need to revert to version 1.33 for factor() to work correctly.

Stargate38 2014-01-04 20:18

That bug really does need fixing. What part of the code causes it to hang on the factor() function?


All times are UTC. The time now is 22:03.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.