Having managed to get ggnfs compiled I compared it's speed with NFSX (ubasic/assembler NFS implementation written by Yuji Kida). Test case 10^151+1 with small...
Hello, I've written a patch for factMsieve.pl to automatically calculate skew if it isn't provided in the .poly file for a SNFS job. It should also work for...
... Ok, makes sense. Except that it doesn't have to flipped. It is always (|c0|/|cn|)**(1/n) (i.e. can be less than 1). I'll post it. Thanks. --Serge...
... ggnfs-doc.pdf page 17 says "It should be at least 1". So I assumed I should invert the result if less than 1. At least that's was the "Draft of February 8,...
... The skew being larger than 1 is a good rule of thumb, and is especially useful becase the rest of the code assumes relations will have an 'a' coordinate...
Jason Papadopoulos
jasonp@...
Jun 21, 2009 10:07 pm
2419
Hello, When factoring something like a^3k-1 I first algebraically reduce it to (a^2k+a^k+1)(a^k-1). To crack the first part I need to convert it into a degree...
... Crossover from degree 4 to 6 (when 5 is not possible) is about difficulty 145-150 digits. Note: One sieving side, algebraic or rational, will be much...
I've noticed that the linecount subroutine opens FILE but never closes it. Is this likely to cause problems such as a memory leak? Is there any reason not to...
Hello, I was reviewing how long various runs took and noticed that neither the log nor the summary say which lattice siever was selected by factMsieve.pl....
Hello, If someone is going to tweak factMsieve.pl another enhancement would be to automatically select gnfs-lasieve4I15e or gnfs-lasieve4I16e when necessary as...
... Replying to my own post I added close(FILE); and ran a test run which worked OK. While looking at it I noticed that linecount reads through the whole of...
Hi, I compiled the siever with Visual Studio in the 64 Bit version and get the following output: 537183 215 8124 85497248861947451 179 6800 1471808426074512745...
... I know that it works but as a programmer who has to write massive multi threaded applications it allways makes me nervous when there is an application that...
... Looking a bit closer I realised it won't work properly if you restart a job. So add the middle of the following 3 lines (near line 1412): } else { ...
... Is it possible to include this enhancement ti factMsieve in the distribution. Jeff could you do that? I have been running factMsieve for a while on my Core...
... Perl is not really my thing but if nobody else sees any problems with it, I can update the code with the changes. Chris, can you send me a patch with your...
... Hello, I'm not sure exactly what format you want the patch in but here's a diff. I've had to fiddle it a bit, removing my path to bin, number of threads,...
Hi, I found the lines that create the strange output with 64 Bit windows sievers. It is in mpqs.c in line 1472: if (ulqx<1048576) { /*printf("%d ",x);*/ /*...
OK did some searching and found that the math lib in VS does not contain trunc at all. Would it be OK to use floor instead as this should be available on GCC...
... Hello Chris, Both msieve and ggnfs can be built and run in native Windows environments using the included Visual Studio build projects that I maintain. As...
... Unfortunately there is no easy way to estimate the number of relations. It doesn't get anywhere close to being accurate until you are almost finished....
... Hi The function trunc rounds towards zero whereas floor rounds towards minus infinity. If your input is not negative you will be OK using floor in place...
Hi All, In checking the Visual Studio build of GGNFS, I noticed that buiding msieve within ggnfs now fails because the source files have been removed. Has the...