20200904, 07:12  #23  
Aug 2020
1100000_{2} Posts 
Thanks a lot for all the help so far!
I read about srsieve2, but wasn't sure if it's ready yet. Maybe rogue can say if for fixed k and n in the 3M4M range which of sr1sieve, sr2sieve or srsieve2 is fastest? Quote:
Last fiddled with by bur on 20200904 at 07:12 

20200904, 12:12  #24 
"Mark"
Apr 2003
Between here and the
11×571 Posts 
If k is so large that you cannot build Legendre tables, then srsieve2 is probably faster. The Legendre logic fully coded and tested in srsieve2.

20200904, 15:22  #25 
"Curtis"
Feb 2005
Riverside, CA
2^{2}×7×13^{2} Posts 

20200906, 17:44  #26 
Aug 2020
2^{5}·3 Posts 
I will do a comparison later, first I want to finish sieving... I'm at 5e12 now and factors are coming in considerably slower, but still at about 3 min per factor. The range 3320000 <= n <= 4100000 is down to 14550 candidates.
Somewhere I read proth20 did one test on a gtx 1660 in 67 minutes (forgot the specifics of the candidate). So I will continue sieving for a while. 
20201018, 15:42  #27 
Aug 2020
2^{5}×3 Posts 
At PG forum it was said that sr1sieve is supposed to be faster than sr2sieve for fixed k, so I wanted to give it a try, but cannot find binary for windows. Deoes someone have a link? Thanks.
BTW, I tried srsieve2 on fixed k with magnitude 1E6 and n < 4E6 and only got 36,000 P/s with 70E12 < P < 71E13! With sr2sieve I get 10,000,000 and more. Is it really that slow for these parameters or is there an error somewhere? Last fiddled with by bur on 20201018 at 15:53 
20201018, 16:01  #28 
"Mark"
Apr 2003
Between here and the
11·571 Posts 
The latest Windows build of sr1sieve can be found in this thread.
sr2sieve supports Legendre tables and srsieve2 does not have that feature yet. That is likely why it is faster. For k that are too large for Legendre tables, srsieve2 might be faster. 
Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Sieving Question  __HRB__  Math  1  20190428 05:47 
Dumb sieving question  fivemack  Software  7  20171127 22:48 
Line sieving vs. lattice sieving  JHansen  NFSNET Discussion  9  20100609 19:25 
A question on lattice sieving  joral  Factoring  5  20080403 08:01 
Sieving question  jasong  Sierpinski/Riesel Base 5  9  20070723 00:03 