mersenneforum.org Software/instructions/questions
 Register FAQ Search Today's Posts Mark Forums Read

 2021-01-23, 01:38 #254 MisterBitcoin     "Nuri, the dragon :P" Jul 2016 Good old Germany 32·89 Posts Mark, could you post the source from srbsieve here please? I want to try out something.
2021-01-23, 04:44   #255
rogue

"Mark"
Apr 2003
Between here and the

141448 Posts

Quote:
 Originally Posted by MisterBitcoin Mark, could you post the source from srbsieve here please? I want to try out something.
The entire source is in the 7z file I posted.

 2021-01-23, 13:06 #256 MisterBitcoin     "Nuri, the dragon :P" Jul 2016 Good old Germany 32×89 Posts Thanks, i was blind. I was thinking about to use fbncsieve instead of newpgen and even implement fbncsieve into srbsieve. This *should* improve the speed for very low n´s. So here is what I am considering: 1. Removing k´s that have k and b odd 2. Removing trivial factorisation and MOB´s 3. Now taking those remaining k´s into fbncsieve for n=1 and sieve until only primes are remaining; repeat that step until x (e.g. 20 for R7 works fine, takes a bit but removal rate is worth it!) Please note that removing the k´s that have been primed on n=1 should improve the sieve speed for n=2 and so on. (On R7 e.g. 1G has ~24.000.000 primes on N=1) The reason why is this: Code: Status (00:00:44): Removed 418373 terms from newpgen for n = 15: 5749716 remaining Status (00:00:45): Removed 379781 terms from newpgen for n = 16: 5369935 remaining It took me 5 minutes to sieve for n=15, but processing those 418k k´s would take ~2-3 hours. Increasing the n-value would mean it requires and higher p-value; but again less k´s should bring us faster speed. I am asking for a lot here, but i am certain those changes could bring us quite forward with processing new bases / ranges much faster. R7 seems to be as prime dense as R3 so running to 1G for now might be worth it; and maybe even consider going deeper in the next years. Anyway srbsieve is already a powerful tool regardless, but we can improve and keep up improving over the years. I highly value your tireless efforts for this project; and others.
 2021-01-23, 13:47 #257 rogue     "Mark" Apr 2003 Between here and the 186416 Posts I see what you are saying. I wrote one before the other existed. I'll look into it, but working the bugs out of the next release of srsieve2 is top on my priority list. It's close to working, but crashes and I haven't figured out why yet although I have some ideas.
 2021-02-06, 15:11 #258 rogue     "Mark" Apr 2003 Between here and the 186416 Posts I looked at the code. It will take a file in ABCD format (abcdfile=) or newpgen format (npgfile=). Right now it supports up 50 entries (up to n=50). Going past has less value because of how it might take to sieve to sqrt(k*b^50) if you consider that most k one would be using this with are at least 30 bits and as any b for this must be >= 7. fbncsieve can output either format. The only enhancement I could see is modifying srbsieve to execute fbncsieve (like it does srsieve/srsieve2) instead of one needing to run it externally first.
2021-02-06, 16:33   #259
MisterBitcoin

"Nuri, the dragon :P"
Jul 2016
Good old Germany

11001000012 Posts

Quote:
 Originally Posted by rogue The only enhancement I could see is modifying srbsieve to execute fbncsieve (like it does srsieve/srsieve2) instead of one needing to run it externally first.

Yep, i think so aswell. However i dont know up to which n-value it is still effective or not.

The difference between processing up to n=13 and n=16 was around 6 hours for an k-range of 100M.

I can only do more testing when i start the next range, which might be in around 2-3 months. I expect n=20 to be the best value, but we will see.

2021-02-06, 18:27   #260
rogue

"Mark"
Apr 2003
Between here and the

22×7×223 Posts

I added code to support this suggestion but have done zero testing. You can access it by adding the line "maxNfbncsieve=" to the ini file and specifying the max n before switching to srsieve/sr2sieve/sr2sievecl. Right now it doesn't delete the ABCD files created by fbncsieve. I'll do that after we know that it is working.
Attached Files
 srbsieve_1.1.0.7z (160.2 KB, 8 views)

 2021-02-06, 20:00 #261 MisterBitcoin     "Nuri, the dragon :P" Jul 2016 Good old Germany 32·89 Posts I will test it once i have free resources and will let you know

 Similar Threads Thread Thread Starter Forum Replies Last Post __HRB__ Programming 41 2012-07-07 17:43 WraithX GMP-ECM 37 2011-10-28 01:04 gd_barnes No Prime Left Behind 48 2009-07-31 01:44 OmbooHankvald PSearch 3 2005-08-05 20:28 jasong Sierpinski/Riesel Base 5 10 2005-03-14 04:03

All times are UTC. The time now is 10:13.

Fri Feb 26 10:13:16 UTC 2021 up 85 days, 6:24, 0 users, load averages: 1.30, 1.84, 1.70