20110722, 13:46  #1 
"Mark"
Apr 2003
Between here and the
6,277 Posts 
srsieve/sr2sieve enhancements
I have made some enhancements to srsieve and sr2sieve that some of you would be interested in. I've forwarded these to Geoff, but haven't received a response yet.
I modified srsieve to remove numbers that have algebraic factorizations. Not only does it find those that hiddenpowers.pl (used primarily by CRUS) can find, but it can also find others. An example of that is when k = m^x*b^y and x > 1. I also modified sr2sieve to output the removal rate of the most recent 30 factors rather than the removal rate since sr2sieve started. This allow one to specify a much larger value for P, but then monitor the output to determine the when it gets to the optimal removal rate. I am considering adding a switch to sr2sieve to be used in conjunction with this change so that you can tell sr2sieve to terminate when the removal rate reaches a specified number of seconds. I am also interested in modifying sr2sieve to support .pfgw formatted input. I so no reason that it should not be able to support both .abcd and .pfgw input. I'll make source code (and Windows builds) available to those who are interested. 
20110722, 16:14  #2 
A Sunny Moo
Aug 2007
USA (GMT5)
14151_{8} Posts 
I'm definitely interested! It's been a while since I've done much sieving with sr(x)sieve, having not had any 64bit computers until recently, but now that I have a couple I may decide to volunteer for a CRUS sieving job or the like. One of the things that I found particularly annoying before with sieving CRUS bases was removing algebraic factors; I tried to write a script for it on one or two occasions, though for some reason it never worked well and I always ended up just emailing the files to Gary for algebraic factor removal.
If you could email me the source and Windows builds at max@noprimeleftbehind.net, that would be great! Also, if you would be amenable, I can post them for download on the noprimeleftbehind.net website; I would imagine them being of great utility to other CRUS members as well. 
20110722, 16:26  #3  
"Mark"
Apr 2003
Between here and the
1100010000101_{2} Posts 
Quote:
BTW, I will not modify sr2sieve to read pfgw formatted files at this time. It's harder than I thought it would be. 

20110722, 19:00  #4 
"Mark"
Apr 2003
Between here and the
6,277 Posts 
I have posted srsieve (v 0.9.0) and sr2sieve (v 1.9.0).
Source and Win64 builds are included. I couldn't get a Win32 version to link. I have not thoroughly tested my changes, but I expect any problems that come up to be easy to fix. The removal rate feature is triggered with the R option. You specify a parameter with the desired removal rate. When it reaches that rate, you will see this: sr2sieve 1.9.0 stopped: at p=213382268591 because Removal rate reached. and sr2sieve will shut down. It should be possibly (theoretically) to have sr2sieve shut down automatically based upon a removal rate that it calculates internally based upon the range being sieved. I've thought about adding such a feature, but haven't thought enough about it. Last fiddled with by rogue on 20110722 at 19:09 
20110724, 08:06  #5 
Banned
"Luigi"
Aug 2002
Team Italia
17×283 Posts 
Any plans to enhance ppsieve that actually complains with most file formats?
We just need a better sieve than fermfact at FermatSearch... Luigi 
20110724, 13:23  #6 
"Mark"
Apr 2003
Between here and the
6,277 Posts 

20110725, 08:16  #7 
Banned
"Luigi"
Aug 2002
Team Italia
17×283 Posts 

20120202, 21:50  #10 
"Mark"
Apr 2003
Between here and the
6,277 Posts 
I've posted srsieve 1.0.2 here.
I missed some other obvious factorizations. For example if c=1 and k=x^6 for some integer x, then we know that when n%6=0 that k*b^n1 is divisible by x*b^(n/6)1, which is what v1.0.1 did. What we also know is that k=(x^2)^3, thus we can also conclude that when n%2=0 that k*b^n1 is divisible by (x^2)*b^(n/2)1. 
Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Sieving twins with srsieve  henryzz  Twin Prime Search  0  20140318 12:44 
Intel announces multicore enhancements for Haswell chips  ixfd64  Hardware  8  20120210 20:32 
LLRnet enhancements  kar_bon  No Prime Left Behind  10  20080328 11:21 
TODO list and suggestions/comments/enhancements  Greenbank  Octoproth Search  2  20061203 17:28 
Suggestions for future enhancements  Reboot It  Software  16  20031017 01:31 