64-bit gnfs-lasieve* - Page 8

R.D. Silverman · 2012-04-04, 13:35

Quote:

Originally Posted by chris2be8

Now I'm wondering how many more ways a poly can be factored I don't know about. I've covered all the x^n+1 and x^n-1 cases, but my maths isn't up to finding the rest.

Chris K

So do something about it instead of whining. There are plenty of sources
of information about polynomial algebra.

Batalov · 2012-05-05, 02:14

I have a test case for those whose siever hangs.
Save the attached t6C.poly.txt file (it is for N₂₀₀):
Run:

Code:

# gnfs-lasieve4I16e -a t6C.poly.txt -f 200001230 -v -c 100 
FBsize 11071286+0 (deg 6), 14628979+0 (deg 1)
total yield: 5, q=200001233 (8.77000 sec/rel)
(the process can hang after this output, indefinitely, i.e. wait for 10 minutes)

If this is the case, download the SVN version, build (per INSTALL file) and retry. I do believe that this had been patched long ago - it is just the old binaries lingering in people's collections. Let's test if this is true.

fivemack · 2012-05-05, 12:39

The version I'd been having trouble with had timestamp 2009-04-15. I've built from SVN and it worksforme on your example now.

Batalov · 2012-05-05, 17:43

Ah, good. The old one had that problem.

(I thought that we had new variations on the L1_BITS 15 or 16, but hopefully this is not the case.)

frmky · 2012-05-06, 21:30

Quote:

Originally Posted by fivemack

The version I'd been having trouble with had timestamp 2009-04-15. I've built from SVN and it worksforme on your example now.

The deployed NFS@Home sieve binaries work fine as well.

2012-05-05, 02:14	#79
Batalov "Serge" Mar 2008 Phi(4,2^7658614+1)/2 2505₁₆ Posts	Debugging the gnfs-lasieve4I16e siever I have a test case for those whose siever hangs. Save the attached t6C.poly.txt file (it is for N₂₀₀): Run: Code: # gnfs-lasieve4I16e -a t6C.poly.txt -f 200001230 -v -c 100 FBsize 11071286+0 (deg 6), 14628979+0 (deg 1) total yield: 5, q=200001233 (8.77000 sec/rel) (the process can hang after this output, indefinitely, i.e. wait for 10 minutes) If this is the case, download the SVN version, build (per INSTALL file) and retry. I do believe that this had been patched long ago - it is just the old binaries lingering in people's collections. Let's test if this is true.

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
3,697+ (GNFS 220.9)	pinhodecarlos	NFS@Home	0	2014-12-24 19:13
3,766+ (GNFS 215.5)	pinhodecarlos	NFS@Home	34	2014-04-01 21:27
Nonstandard lasieve binaries	fivemack	Factoring	8	2010-04-27 18:59
Bug in 64-bit lasieve	Shaopu Lin	Factoring	3	2009-11-18 18:42
c97 GNFS not possible?	Andi47	Msieve	5	2009-01-26 18:19

2012-05-05, 12:39	#80
fivemack (loop (#_fork)) Feb 2006 Cambridge, England 7²·131 Posts	The version I'd been having trouble with had timestamp 2009-04-15. I've built from SVN and it worksforme on your example now.

2012-05-05, 17:43	#81
Batalov "Serge" Mar 2008 Phi(4,2^7658614+1)/2 3⁶·13 Posts	Ah, good. The old one had that problem. (I thought that we had new variations on the L1_BITS 15 or 16, but hopefully this is not the case.)