mersenneforum.org  

Go Back   mersenneforum.org > Factoring Projects > Cunningham Tables

Reply
 
Thread Tools
Old 2010-09-29, 14:57   #12
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

22×5×373 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
I fixed the latred bug. I need to rebuild my code, and re-install it.
The code with the modified latred is producing twice as many relations
(on average) per special q as the old version.
R.D. Silverman is offline   Reply With Quote
Old 2010-09-29, 17:24   #13
chris2be8
 
chris2be8's Avatar
 
Sep 2009

111100111002 Posts
Default

Could you resieve just the special-Qs that didn't generate any relations? That should get enough relations without producing many duplicates.

Chris K
chris2be8 is offline   Reply With Quote
Old 2010-09-29, 17:30   #14
R.D. Silverman
 
R.D. Silverman's Avatar
 
Nov 2003

164448 Posts
Default

Quote:
Originally Posted by chris2be8 View Post
Could you resieve just the special-Qs that didn't generate any relations? That should get enough relations without producing many duplicates.

Chris K
Nice suggestion.

It would mean changing the code to do the following:

Compute the reduced lattice the old way. If valid, go on to the next q.
If invalid, recompute the reduced lattice with the new code and then sieve.

This is surely worth doing. The problem is finding the time to do the
recoding. It isn't a lot of code, but I have a lot of other urgent stuff
to do. I may be able to get to it this weekend. I still have to rebuild
the current code with the new latred code.
R.D. Silverman is offline   Reply With Quote
Old 2010-09-29, 19:56   #15
jrk
 
jrk's Avatar
 
May 2008

3×5×73 Posts
Default

Quote:
Originally Posted by R.D. Silverman View Post
It won't work. Almost all relations found with composite q will be duplicates.
If norm(a + balpha)/(pq) is smooth, it will have been found with either
special_q = p, or special_q = q (or both!)
You wouldn't use all composite special_q's... only those who's prime factors are < special_q_min, to avoid those duplicates you mention. For a moment, I forgot that you prefer very small special_q, so this might not be practical for you.

In any case it's moot since you fixed the original problem. Congrats.
jrk is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
MPQS b-parameter and Pell-like equations Till Abstract Algebra & Algebraic Number Theory 13 2017-01-20 21:12
Primenet Error 7: invalid parameter Unregistered Information & Answers 2 2012-10-06 00:33
changing mprime's WorkerThreads parameter? ozturkfa Information & Answers 7 2012-04-03 16:19
PrimeNet error 7: Invalid parameter JohanSeland Software 4 2009-07-24 23:58
ECM Work and Parameter Choices R.D. Silverman Cunningham Tables 11 2006-03-06 18:46

All times are UTC. The time now is 15:50.

Sat Dec 5 15:50:59 UTC 2020 up 2 days, 12:02, 0 users, load averages: 1.65, 1.62, 1.78

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

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.