20190401, 04:26  #155 
Jun 2009
2^{2}·5^{2}·7 Posts 
It's me again. I am fooling around with customizing polysieve to be easier and more efficient for the respective constellation I want to search. Now I am running into an unexpected phenomenon.
I am sieving for very small primes (<1000 dd), so I don't need to sieve very far. That means, I sieve only to smallPrimes, and I am far below the max smallPrimes value. What is striking me as odd is that when I go below smallPrimes=100,000 it does get slower. Sieving less deeply saves time, but there seems to be a limit where it does not pay off any more. I suppose I haven't fully understood how bound_small_primes, SmallPrimes2 and denom work together so I am probably sabotaging myself. I played around with those values, but without success. I would like to sieve only to (I guess 10,000 or 20,000) as a few more surviving candidates should be less time consuming than sieving ten times as deep. But somehow it doesn't work out. Any hint on how to set the values mentioned above in relation to each other is greatly appreciated. Peter 
20190401, 13:00  #156  
Just call me Henry
"David"
Sep 2007
Liverpool (GMT/BST)
1011110100100_{2} Posts 
Quote:
bound_small_primes is basically the limit for the wheel sieve. It should allow you to ignore a lot of the search space. Sometimes it is faster to sieve multiple primes at once. denom and SmallPrimes2 control how this is done. It may make it slower in some cases. Could you tell me what command you are trying(PM if necessary)? I should be able to optimise the parameters for you. 

20190603, 20:19  #157 
Dec 2011
After milion nines:)
2×3^{2}×7×13 Posts 
I was looking last and this month how Puzzle Petter finds prime with n= on minus side. If I look k it is huge, and even huger must be number of left candidates. So I download and compile polysieve but found one problem: If I stop it before end, there is no output :(
So can it be fixed? Also I am interested how many time is spent of making such sieve. 
Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
How/Where to get Jens Kruse Andersen's prime constellation sieve?  Stargate38  And now for something completely different  2  20170428 00:08 
Efficiently finding a linear progression in data  fivemack  Math  27  20151212 18:42 
GPU Prime Sieve  tapion64  GPU Computing  7  20140410 06:15 
Sieve depth vs. prime probability  Unregistered  Information & Answers  2  20100525 20:51 
Prime in Riesel Sieve Project  Sloth  Prime Sierpinski Project  1  20060510 02:02 