mersenneforum.org

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

Brian Gladman 2010-12-22 22:08

Hi Ben

I have just added x64 Windows binaries to SVN at:

yafu\build.vc10\x64\Release

Brian

bsquared 2010-12-23 12:53

Thanks Brian.

Win32 and the x64 binaries are now available for download [URL="https://sourceforge.net/projects/yafu/"]here[/URL].

RichD 2010-12-23 15:57

Has there been any interest in developing a Mac version, namely running on a PowerPC?

I tinkered around with YAFU a bit a while ago and found several minor changes that needed to be incorporated. I got stuck on why all the PPC ASM code (32-bit & 64-bit) was commented out for INNERMUL & PROPCARRY in type.h. It was straight from TomsFastMath libraries. I didn't understand why the code was turned off.

I know Mark R. did some work on this program years ago, but I believe he is too busy right now.

bsquared 2010-12-23 16:32

[QUOTE=RichD;243098]Has there been any interest in developing a Mac version, namely running on a PowerPC?

I tinkered around with YAFU a bit a while ago and found several minor changes that needed to be incorporated. I got stuck on why all the PPC ASM code (32-bit & 64-bit) was commented out for INNERMUL & PROPCARRY in type.h. It was straight from TomsFastMath libraries. I didn't understand why the code was turned off.

I know Mark R. did some work on this program years ago, but I believe he is too busy right now.[/QUOTE]

I'm definitely interested but I don't have a MAC development platform. So my role in any development is pretty much limited to "support".

As to why all that code was commented out... err, there probably isn't any good reason. I haven't touched the TFM code in years, so I can't remember why I originally did that. But there is a generic C fallback in the TFM library if a specific processors' ASM code is not enabled... does that not work (albeit non-optimally)?

rogue 2010-12-23 16:53

[QUOTE=RichD;243098]I know Mark R. did some work on this program years ago, but I believe he is too busy right now.[/QUOTE]

I didn't work on yafu, but I did work on GGNFS.

I have actually never compiled yafu.

RichD 2010-12-23 21:10

[QUOTE=rogue;243105]I didn't work on yafu, but I did work on GGNFS.

I have actually never compiled yafu.[/QUOTE]

Sorry, my mistake.

RichD.

lorgix 2010-12-30 18:51

1 Attachment(s)
I eventually figured it out. Thanks.

Now what's up with this;

223!+1 being interpreted as 222!+1

bsquared 2010-12-30 19:23

[QUOTE=lorgix;244001]I eventually figured it out. Thanks.

Now what's up with this;

223!+1 being interpreted as 222!+1[/QUOTE]

Errr, good question! Just making sure you're paying attention.

I'll look into it, thanks.

lorgix 2010-12-30 19:34

Another strange error appeared when I tried to do ECM on 307!+1.

[CODE]c15 = 428498317330021 (found in stg1 of curve 1 (thread 0) with sigma = 541093533)
Finished 1 curves using Lenstra ECM method on C615 input, B1 = 2000000, B2 = 400000000[/CODE]To make things more interesting I got a different output the second time I tried it;

[CODE]c14 = 16347718253437 (found in stg1 of curve 1 (thread 0) with sigma = 457055413)
Finished 1 curves using Lenstra ECM method on C617 input, B1 = 2000000, B2 = 400000000[/CODE]


P.S. I just tried 151!-1, and surprise surprise.. It was factored as 150!-1

axn 2010-12-30 19:56

[QUOTE=lorgix;244005]Another strange error appeared when I tried to do ECM on 307!+1.

[CODE]c15 = 428498317330021 (found in stg1 of curve 1 (thread 0) with sigma = 541093533)
Finished 1 curves using Lenstra ECM method on C615 input, B1 = 2000000, B2 = 400000000[/CODE]To make things more interesting I got a different output the second time I tried it;

[CODE]c14 = 16347718253437 (found in stg1 of curve 1 (thread 0) with sigma = 457055413)
Finished 1 curves using Lenstra ECM method on C617 input, B1 = 2000000, B2 = 400000000[/CODE][/QUOTE]

Well, it is evaluating 306!+1. 428498317330021 = 307 · 1395759991303, and 16347718253437 = 307 · 53249896591. All three are factors of 306!+1 ([url]http://www.factordb.com/index.php?id=1000000000002850330[/url]). BTW, ecm is not deterministic, so you can and will see different outputs from running similar ecm curves on the same number.

bsquared 2010-12-30 19:58

Yes... there is a bug in my factorial function which skips the last term if it is prime.

I will post fixed binaries tonight on sourceforge.

Sorry about that :doh!:


All times are UTC. The time now is 23:01.

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