Prime Number Functions#400

Draft

mborland wants to merge 117 commits intoboostorg:developfrom

mborland:prime_functions

Commits on Jul 9, 2020

Initial Commit
mborland
committed

Commits on Jul 12, 2020

Complete revamp of algorithm. Hide implementation behind detail namespace. [CI SKIP]
mborland
committed
Re-added support and tests for boost::multiprecision::cpp_int [CI SKIP]
mborland
committed

Commits on Jul 13, 2020

Changed benchmarks to support threading [CI SKIP]
mborland
committed

Commits on Jul 14, 2020

Commits on Jul 16, 2020

Fixed documentation. Complete re-design of mask_sieve algo. Pre-generation of primes to reduce duplication and memory usage. Segmentation now fits L1 cache. [CI SKIP]
mborland
committed

Commits on Jul 17, 2020

All vectors now init {}. Change include guards. Replace raw pointer.
mborland
committed

Commits on Jul 18, 2020

Commits on Jul 19, 2020

Commits on Jul 20, 2020

Small Cleanup and limit reduction for sieving methods.
mborland
committed

Commits on Jul 25, 2020

Add pritchard's sub-linear algo [WIP][CI SKIP]
mborland
committed

Commits on Jul 26, 2020

Added pritchards segmented sieve [WIP][CI SKIP]
mborland
committed

Commits on Jul 27, 2020

Commits on Jul 29, 2020

Commits on Jul 31, 2020

Replace searching with tracked index. General performance improvements. [WIP][CI SKIP]
mborland
committed

Commits on Aug 1, 2020

Commits on Aug 2, 2020

Commits on Aug 4, 2020

Add segmented bit sieve [WIP][CI SKIP]
mborland
committed

Commits on Aug 6, 2020

Removed segmented bit sieve and excess headers [CI SKIP]
mborland
committed

Commits on Aug 15, 2020

Added wheel class [WIP][CI SKIP]
Matt Borland
committed

Commits on Aug 23, 2020

Added fixed mod 210 wheel [WIP][CI SKIP]
Matt Borland
committed
New segmented sieve algorithm [WIP][CI SKIP]
Matt Borland
committed
Added interval sieve to performance test [CI SKIP]
Matt Borland
committed
Added unit tests [WIP][CI SKIP]
Matt Borland
committed
Implemented interval sieve [CI SKIP]
Matt Borland
committed

Commits on Aug 24, 2020

Performance improvements and bug fixes [CI SKIP]
Matt Borland
committed

Commits on Aug 25, 2020

Significant refactoring [WIP][CI SKIP]
Matt Borland
committed
Seq policy actually sequential [CI SKIP]
Matt Borland
committed
Fixes for multiprecision and policies [CI SKIP]
Matt Borland
committed

Commits on Aug 27, 2020

cpp_int now passes all tests [CI SKIP]
Matt Borland
committed
mpz_int passes unit tests [CI SKIP]
Matt Borland
committed

Commits on Aug 30, 2020

Documentation edits [CI SKIP]
mborland
committed

Commits on Aug 31, 2020

Commits on Sep 1, 2020

Merge branch 'develop' into prime_functions
mborland
committed

Commits on Sep 2, 2020

Minor changes and doc updates
mborland
committed

Commits on Sep 5, 2020

Merge branch 'develop' into prime_functions
mborland
committed

Commits on Sep 6, 2020

Minor change to policy handling [CI SKIP]
mborland
committed

Commits on Sep 8, 2020

diffs from @jzmaddock [CI SKIP]
mborland
committed

Commits on Sep 9, 2020

Commits on Sep 26, 2020

Added container method
mborland
committed

Commits on Sep 27, 2020

Commits on Sep 30, 2020

Commits on Oct 1, 2020

Commits on Oct 2, 2020

Updated benchmarks [CI SKIP]
mborland
committed

Commits on Oct 3, 2020

Correct benchmark memory allocation [CI SKIP]
mborland
committed

Commits on Oct 5, 2020

Add prime sieve wrapper [CI SKIP]
mborland
committed

Commits on Oct 7, 2020

Commits on Nov 22, 2020

Commits on Nov 23, 2020

Commits on Nov 24, 2020

Commits on Nov 26, 2020

Commits on Nov 29, 2020

Commits on Dec 5, 2020

Add small prime optimization [CI SKIP]
mborland
committed

Commits on Dec 8, 2020

Add small primes to full sieve [CI SKIP]
mborland
committed

Commits on Dec 13, 2020