Go Back > Prime Search Projects > Prime Gap Searches

Thread Tools
Old 2021-02-05, 11:00   #45
Just call me Henry
henryzz's Avatar
Sep 2007
Cambridge (GMT/BST)

133568 Posts

Would it be possible for min-merit in to default to whatever was used in the stats call?
henryzz is online now   Reply With Quote
Old 2021-02-06, 11:43   #46
SethTro's Avatar
Apr 2019

3·7·13 Posts

Originally Posted by henryzz View Post
Would it be possible for min-merit in to default to whatever was used in the stats call?
A great suggestion; Implemented and available (after you `git pull`)

Originally Posted by robert44444uk View Post
Hi Seth, a couple of questions
  • Do the --prp-top-percent and --min-merit handles still work?
  • Will the program pick up automatically after either ctrl c is pressed, or the power outage, or other automated system halts come into play? If so, is the command above the correct one to use?
I added these options to `misc/` (as -p and -m)

I should write some documentation for `misc/` but I'm tired tonight; I think the best way to think of is a convient way of making sure that `gap_stats` gets run directly after `combined_sieve` and then `` after that. It doesn't do anything special or additional.
SethTro is online now   Reply With Quote
Old 2021-02-28, 08:20   #47
SethTro's Avatar
Apr 2019

3×7×13 Posts
Default New Speedups

I made a theoretical inspection to modulo_search and found two ~10% improvements so combined_sieve for deep sieves should be ~20-30% faster.

If anyone had an Intel CPU I'd be curious to see the output before and after `git pull` from

$ make benchmark
 $ ./benchmark 1000000 modulo_search_euclid_all_small
I've also added
$ make benchmark_google
$ ./benchmark_google
Which gives similar output
Benchmark                                              Time             CPU   Iterations
BM_module_search_euclid/25/15000                    50.2 ns         50.2 ns     13925674
BM_module_search_euclid/25/100000                   34.3 ns         34.3 ns     20490547
BM_module_search_euclid/35/15000                     109 ns          109 ns      6432297
BM_module_search_euclid/45/15000                     174 ns          174 ns      4020660
BM_module_search_euclid/60/15000                     285 ns          285 ns      2462220
BM_module_search_euclid/60/100000                    264 ns          264 ns      2633543
BM_module_search_euclid_stack/25/15000              49.8 ns         49.8 ns     14064605
BM_module_search_euclid_stack/25/100000             34.5 ns         34.5 ns     20435383
BM_module_search_euclid_stack/35/15000               112 ns          112 ns      6307416
BM_module_search_euclid_stack/45/15000               176 ns          176 ns      3989369
BM_module_search_euclid_stack/60/15000               286 ns          285 ns      2450658
BM_module_search_euclid_stack/60/100000              265 ns          265 ns      2607589
Which produces similar results. It's slightly more accurate but requires installing google/benchmark (apt install libbenchmark-dev)
SethTro is online now   Reply With Quote

Thread Tools

Similar Threads
Thread Thread Starter Forum Replies Last Post
UPS /combined UPS and PS for P95 computer Christenson Hardware 12 2011-10-27 03:41
Combined sieving discussion ltd Prime Sierpinski Project 76 2008-07-25 11:44
Combined Sieve Guide Discussion Joe O Prime Sierpinski Project 35 2006-09-01 13:44
Combined Sieving? jaat Sierpinski/Riesel Base 5 5 2006-04-18 02:26
Sieve discussion Meaning of first/second pass, combined Citrix Prime Sierpinski Project 14 2005-12-31 19:39

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

Tue May 11 09:54:13 UTC 2021 up 33 days, 4:35, 1 user, load averages: 2.16, 1.66, 1.50

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.