mersenneforum.org  

Go Back   mersenneforum.org > Prime Search Projects > Five or Bust - The Dual Sierpinski Problem

Reply
 
Thread Tools
Old 2010-02-10, 14:34   #67
Rincewind
 
Rincewind's Avatar
 
Oct 2006

103 Posts
Default

Quote:
Originally Posted by geoff View Post
If you are sieving sequences k*b^n+/-1 then internally sr2sieve converts each one into a number of subsequences of the form (k*b^d)*(b^Q)^m+/-1, where 0 <= d < Q, m = n\Q, and Q is some value chosen using a method that involves a rough approximation of the work needed for each different value of Q considered.

(You can get a list of the values considered and the estimated work by using the -vv switch.)

Normally sr2sieve chooses a good value for Q automatically, but sometimes (usually when there are a very small or very large number of sequences being sieved together) it gets it wrong, and so the -Q switch lets you set the value of Q manually in those cases.

It happens that, for the last remaining sequence this project is sieving, the optimal value for Q is 720 but sr2sieve chooses something else (180 I think). -Q720 just sets the optimal value manually.
OK, thank you for the answers
Rincewind is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
S9 and general sieving discussion Lennart Conjectures 'R Us 31 2014-09-14 15:14
Sieving discussion thread jasong Twin Prime Search 311 2010-10-22 18:41
Combined sieving discussion ltd Prime Sierpinski Project 76 2008-07-25 11:44
Sieving Discussion ltd Prime Sierpinski Project 26 2005-11-01 07:45
Sieving Discussion R.D. Silverman Factoring 7 2005-09-30 12:57

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

Tue Apr 20 11:22:02 UTC 2021 up 12 days, 6:02, 0 users, load averages: 2.21, 2.12, 1.97

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, 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.