mersenneforum.org  

Go Back   mersenneforum.org > Prime Search Projects > Conjectures 'R Us

Reply
 
Thread Tools
Old 2016-05-23, 21:10   #243
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

11000110100002 Posts
Default

I added a print out of the k remaining, but it is only printed after a phase is completed.
Attached Files
File Type: 7z srbsieve.7z (26.8 KB, 101 views)
rogue is offline   Reply With Quote
Old 2016-05-23, 22:02   #244
pepi37
 
pepi37's Avatar
 
Dec 2011
After milion nines:)

23×181 Posts
Default

Quote:
Phase 5: Processing k from 302 to 964
command: srsieve -q -m1e10 -P58181000 -n1281 -N2560 -w sieve.in
command: pfgw64 -Cquiet -f0 sr_b.pfgw > nul
PFGW Version 3.7.10.64BIT.20150809.Win_Dev [GWNUM 28.6]

No factoring at all, not even trivial division
ABC File Processing for at most 1 Primes


1 file(s) moved.
command: pfgw64 -Cquiet -tm sr_b.prp > nul
PFGW Version 3.7.10.64BIT.20150809.Win_Dev [GWNUM 28.6]


1 file(s) moved.
Phase 6: Processing k from 302 to 964
command: srsieve -q -m1e10 -P73588000 -n2561 -N3072 -w sieve.in
command: pfgw64 -Cquiet -f0 sr_b.pfgw > nul
PFGW Version 3.7.10.64BIT.20150809.Win_Dev [GWNUM 28.6]

No factoring at all, not even trivial division
ABC File Processing for at most 1 Primes
I dont see the number of remain candidate, do you see it?
pepi37 is online now   Reply With Quote
Old 2016-08-22, 01:04   #245
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

143208 Posts
Default

KEP reported a bug with Sierpinski mew base searching. This bug causes srbsieve to miss MOBs. Fortunately you don't need to re-run an entire range (or generate inputs from newpgen) to find the missing values. Run the new version and it will output an updated pl_MOB.txt.. If any of those k show up in your pl_remain.txt file, remove them.
Attached Files
File Type: 7z srbsieve.7z (36.0 KB, 97 views)
rogue is offline   Reply With Quote
Old 2017-02-24, 19:11   #246
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

24×397 Posts
Default

I made a small change to address a problem found by MisterBitcoin. newpgen will sieve to sqrt(largest candidate) and srbsieve checks for that, but it turns out that newpgen will sometimes sieve to the largest prime less than sqrt(largest candidate) and not the smallest prime greater than sqrt(largest candidate). With the current behavior, srbsieve terminates with an error. I added a check to allow for the difference so that srbsieve will not terminate. The check isn't perfect, but for the large ranges of k being tested, it shouldn't be a problem. There is a very, very slim chance that someone could terminate newpgen early and srbsieve will allow for the file without giving the error. By early, I mean stopping newpgen within a few hundred primes of which it would sieve to, which could probably only happen if someone were deliberately trying to break it.
Attached Files
File Type: 7z srbsieve.7z (26.7 KB, 88 views)

Last fiddled with by rogue on 2017-02-24 at 19:14
rogue is offline   Reply With Quote
Old 2017-03-10, 17:04   #247
MisterBitcoin
 
MisterBitcoin's Avatar
 
"Nuri, the dragon :P"
Jul 2016
Good old Germany

811 Posts
Default

I found an other bug, this time its something small.

These progress on phase 8 was not 0,23 pct. This is happening because the progress for phase 8 is using the same sub-phase-amount from phase 2. :)
Attached Thumbnails
Click image for larger version

Name:	2017-03-10 17_59_47-85.214.252.133 - Remotedesktopverbindung.png
Views:	117
Size:	69.0 KB
ID:	15737  
MisterBitcoin is offline   Reply With Quote
Old 2017-04-27, 17:46   #248
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

24·397 Posts
Default

Quote:
Originally Posted by MisterBitcoin View Post
I found an other bug, this time its something small.

These progress on phase 8 was not 0,23 pct. This is happening because the progress for phase 8 is using the same sub-phase-amount from phase 2. :)
I don't see a problem in the code. Did you stop and restart the range at some point? Can you e-mail me the input files you used?
rogue is offline   Reply With Quote
Old 2017-04-27, 19:11   #249
MisterBitcoin
 
MisterBitcoin's Avatar
 
"Nuri, the dragon :P"
Jul 2016
Good old Germany

811 Posts
Default

Quote:
Originally Posted by rogue View Post
I don't see a problem in the code. Did you stop and restart the range at some point? Can you e-mail me the input files you used?
All ready too late. But I can see the same think on S7/15. So far I got it right:

The progress that srbsieve prints out it using the amount of sub-phases. You will have a few hundred sub-phases in phase 2, but only the few in phase 16.

The process from S7 and S15 is running with any disruption.

Anyway: k´s remain print out function isn´t working. Pepi just pointed it out a few month ago.
These thinks are optional, personally I don´t need them. Just nice to have.
MisterBitcoin is offline   Reply With Quote
Old 2017-04-27, 19:37   #250
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

11000110100002 Posts
Default

Quote:
Originally Posted by MisterBitcoin View Post
All ready too late. But I can see the same think on S7/15. So far I got it right:

The progress that srbsieve prints out it using the amount of sub-phases. You will have a few hundred sub-phases in phase 2, but only the few in phase 16.

The process from S7 and S15 is running with any disruption.

Anyway: k´s remain print out function isn´t working. Pepi just pointed it out a few month ago.
These thinks are optional, personally I don´t need them. Just nice to have.
I see why it isn't outputting the remaining k's. It builds a string with the information but doesn't dump it to the screen.

I still need to see some files for the other issue. I'm not seeing any problems in the code yet.
rogue is offline   Reply With Quote
Old 2017-08-24, 14:51   #251
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

24·397 Posts
Default

I just discovered that Ken Brazier has a program called nsieve64. This can work like newpgen, but is 64-bit. As it is source, it can be compiled on other platforms. It claims to be faster than newpgen.

I'll take a look and see if it can be multi-threaded. It could also benefit by accepting parameters the way other sieving programs do.

It does seem to have other issues as it doesn't correctly parse inputs > 32 bits, but that should be easy to address.
rogue is offline   Reply With Quote
Old 2017-08-24, 19:51   #252
pepi37
 
pepi37's Avatar
 
Dec 2011
After milion nines:)

23·181 Posts
Default

Quote:
Originally Posted by rogue View Post
I just discovered that Ken Brazier has a program called nsieve64. This can work like newpgen, but is 64-bit. As it is source, it can be compiled on other platforms. It claims to be faster than newpgen.

I'll take a look and see if it can be multi-threaded. It could also benefit by accepting parameters the way other sieving programs do.

It does seem to have other issues as it doesn't correctly parse inputs > 32 bits, but that should be easy to address.
Can you build exe file: to start learning what this program can make?
I try to build it, but got many errors :(

Last fiddled with by pepi37 on 2017-08-24 at 19:51
pepi37 is online now   Reply With Quote
Old 2017-08-24, 20:04   #253
wombatman
I moo ablest echo power!
 
wombatman's Avatar
 
May 2013

22×5×89 Posts
Default

Quote:
Originally Posted by pepi37 View Post
Can you build exe file: to start learning what this program can make?
I try to build it, but got many errors :(
If you have Windows 10, it will build in the Ubuntu shell with
Code:
g++ nsieve64.cpp -o nsieve64
And testing with
Code:
./nsieve64 -s 6209,800000000,800000001 -N 6299 -o nsieve64_testoutput.txt -p 2,1000000000000
seems to be working. One note: you cannot currently use abbreviated inputs like 1e12; they must be typed out fully.
wombatman is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Very Prime Riesel and Sierpinski k robert44444uk Open Projects 587 2016-11-13 15:26
Sierpinski/ Riesel bases 6 to 18 robert44444uk Conjectures 'R Us 139 2007-12-17 05:17
Sierpinski/Riesel Base 10 rogue Conjectures 'R Us 11 2007-12-17 05:08
Sierpinski / Riesel - Base 23 michaf Conjectures 'R Us 2 2007-12-17 05:04
Sierpinski / Riesel - Base 22 michaf Conjectures 'R Us 49 2007-12-17 05:03

All times are UTC. The time now is 09:50.


Tue Jul 27 09:50:50 UTC 2021 up 4 days, 4:19, 0 users, load averages: 2.39, 2.17, 2.01

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.