math
Prime Number Functions
#400
Open
Overview
Commits
117
Changes
View On GitHub

Prime Number Functions #400

mborland wants to merge 117 commits into boostorg:develop from mborland:prime_functions
mborland
mborland Initial Commit
4015fbc8
mborland Changed init of least_divisors
3ee737be
mborland Cleanup
9512bb6c
mborland Cleanup
d762398d
jzmaddock
NAThompson
NAThompson
NAThompson commented on 2020-07-10
NAThompson
NAThompson commented on 2020-07-10
NAThompson
NAThompson commented on 2020-07-10
NAThompson
NAThompson commented on 2020-07-10
NAThompson
NAThompson
NAThompson commented on 2020-07-10
mborland Added additional tests, benchmarks, and overflow checks
5375a1d6
NAThompson
NAThompson commented on 2020-07-10
mborland Fix include guard naming
a684dbd3
NAThompson
mborland
NAThompson
NAThompson
mborland
NAThompson
NAThompson
NAThompson
NAThompson commented on 2020-07-11
NAThompson
NAThompson commented on 2020-07-11
NAThompson
mborland
NAThompson
mborland
mborland mborland force pushed from 349ca6f5 to a2aedbb7 5 years ago
mborland Complete revamp of algorithm. Hide implementation behind detail names…
3e4db8a6
mborland mborland force pushed from a2aedbb7 to 3e4db8a6 5 years ago
mborland Re-added support and tests for boost::multiprecision::cpp_int [CI SKIP]
dd8a61c8
mborland Changed benchmarks to support threading [CI SKIP]
4debd0d4
mborland
NAThompson
mborland Added execution policies. Increased performance for dynamically linke…
2a7e0312
mborland
NAThompson
NAThompson commented on 2020-07-14
NAThompson
mborland
mborland
NAThompson
mborland
jzmaddock
NAThompson
mborland Added massively parallel section to prime_sieve. Increased length of …
a68910ed
mborland
mborland Add test for multi-threading section and add to Jamfile [CI SKIP]
386cc4d0
mborland
mborland Added prime sieve to existing prime numbers documentation [CI SKIP]
d79eddb6
NAThompson
NAThompson
NAThompson commented on 2020-07-15
NAThompson
NAThompson commented on 2020-07-15
mborland
mborland Revisions to documentation and send to CI
3fdf917d
NAThompson
NAThompson commented on 2020-07-15
NAThompson
NAThompson commented on 2020-07-15
mborland Changed include guards to be compatible with C++11 and 14.
6ca245be
NAThompson
NAThompson commented on 2020-07-15
NAThompson
NAThompson
NAThompson commented on 2020-07-15
mborland Fixed doc, and ensured that primes are sorted
7d3a5203
NAThompson
mborland
NAThompson
mborland
NAThompson
mborland
pabristow
NAThompson
NAThompson commented on 2020-07-16
NAThompson
NAThompson commented on 2020-07-16
mborland
mborland Fixed documentation. Complete re-design of mask_sieve algo. Pre-gener…
a1ac504e
mborland
jzmaddock
jzmaddock
jzmaddock commented on 2020-07-17
jzmaddock
mborland
jzmaddock
jzmaddock commented on 2020-07-17
jzmaddock
jzmaddock
jzmaddock
jzmaddock commented on 2020-07-17
mborland All vectors now init {}. Change include guards. Replace raw pointer.
35d2aa1e
mborland
jzmaddock
jzmaddock commented on 2020-07-17
jzmaddock
mborland Changed from [lower_bound, upper_bound] to [lower_bound, upper_bound)…
243a2997
mborland Fixed documentation [CI SKIP]
2eadeff1
mborland
mborland segmented_sieve now runs using std::async. [CI SKIP]
173ce0d0
mborland
mborland Removed extraneous operations [CI SKIP]
23fba368
mborland Cleanup style, and delete unused function. Enable par_unseq mask_siev…
f7b45fdf
mborland Small Cleanup and limit reduction for sieving methods.
d687d5eb
jeremy-murphy
mborland
jeremy-murphy
jeremy-murphy commented on 2020-07-21
jeremy-murphy
jeremy-murphy commented on 2020-07-21
jeremy-murphy
jeremy-murphy commented on 2020-07-21
jeremy-murphy
jeremy-murphy commented on 2020-07-21
mborland Add pritchard's sub-linear algo [WIP][CI SKIP]
e51d727c
mborland Added pritchards segmented sieve [WIP][CI SKIP]
1245d27d
mborland Implemented binary search in SetS [WIP][CI SKIP]
20520810
mborland Tests and performance compairsons [WIP][CI SKIP]
9f81e0d9
mborland More tests. Segmented sieve small cases fix
55ea0450
jeremy-murphy
jeremy-murphy commented on 2020-07-27
jeremy-murphy
jeremy-murphy
jeremy-murphy commented on 2020-07-27
mborland
NAThompson
mborland
mborland
NAThompson
mborland
mborland Imporve segmented performance [WIP][CI SKIP]
31a21058
mborland Replaced SetS members with stl algos [WIP][CI SKIP]
f545928c
mborland mborland force pushed from be65378f to f545928c 5 years ago
jeremy-murphy
jeremy-murphy
jeremy-murphy commented on 2020-07-31
mborland
jeremy-murphy
mborland Replace searching with tracked index. General performance improvement…
d780db51
mborland Minor change to SetS remove [WIP][CI SKIP]
2639bed7
mborland Pritchard segmented performance improvements [WIP][CI SKIP]
94fc1acb
mborland Fixed failed test [WIP][CI SKIP]
6ebb906f
mborland Various performance improvements [WIP][CI SKIP]
05218544
mborland Build primes in situ [WIP][CI SKIP]
b233a807
mborland mborland force pushed from 4b293efd to b233a807 5 years ago
mborland
NAThompson
mborland Refactoring. Now requires C++17
f95c2cf2
NAThompson
mborland
mborland Add segmented bit sieve [WIP][CI SKIP]
8e2e29a3
NAThompson
jzmaddock
mborland Removed segmented bit sieve and excess headers [CI SKIP]
1a24f164
jeremy-murphy
jeremy-murphy
jeremy-murphy commented on 2020-08-10
jeremy-murphy
jeremy-murphy commented on 2020-08-10
jeremy-murphy
jeremy-murphy commented on 2020-08-10
Added wheel class [WIP][CI SKIP]
c63f1f13
Added fixed mod 210 wheel [WIP][CI SKIP]
b7d42564
New segmented sieve algorithm [WIP][CI SKIP]
fbc38c8b
Added interval sieve to performance test [CI SKIP]
2e46b81a
Added unit tests [WIP][CI SKIP]
6759ede1
Implemented interval sieve [CI SKIP]
1b404038
mborland
Performance improvements and bug fixes [CI SKIP]
97244be0
mborland
Significant refactoring [WIP][CI SKIP]
fa041335
Seq policy actually sequential [CI SKIP]
c4a89c86
mborland mborland requested a review from NAThompson NAThompson 5 years ago
NAThompson
NAThompson
NAThompson commented on 2020-08-25
NAThompson
NAThompson commented on 2020-08-25
Fixes for multiprecision and policies [CI SKIP]
91836f62
cpp_int now passes all tests [CI SKIP]
6d6b19fb
jeremy-murphy
jeremy-murphy commented on 2020-08-27
jeremy-murphy
jeremy-murphy commented on 2020-08-27
mpz_int passes unit tests [CI SKIP]
81e4a6ca
jeremy-murphy
jeremy-murphy commented on 2020-08-27
mborland Documentation edits [CI SKIP]
0b8f1d51
mborland Replace magic number w variable template [CI SKIP]
5ba0a1d1
mborland Better prime_range implementation [WIP][CI SKIP]
8e240f7e
mborland
mborland Merge branch 'develop' into prime_functions
7c0cbbfe
jzmaddock
jzmaddock commented on 2020-09-01
jzmaddock
jzmaddock commented on 2020-09-01
NAThompson
mborland Minor changes and doc updates
3d9b77c7
mborland
jeremy-murphy
mborland
NAThompson
mborland Merge branch 'develop' into prime_functions
302fb5fc
jeremy-murphy
jeremy-murphy commented on 2020-09-06
jeremy-murphy
jeremy-murphy
NAThompson
mborland
mborland Minor change to policy handling [CI SKIP]
9792a23b
jeremy-murphy
jeremy-murphy
jeremy-murphy
jzmaddock
jeremy-murphy
jzmaddock
mborland
mborland diffs from @jzmaddock [CI SKIP]
84a69f03
jeremy-murphy
mborland Implemented linear sieve with iterators
5dc35236
mborland Sanitize linear prime sieve and add wheel
0dbe69cb
jeremy-murphy
jzmaddock
jzmaddock
ckormanyos
mborland
mborland Added container method
eee2c862
mborland Improved Linear Algo and testing
f5d789ad
mborland Merge branch 'prime_iterator' into mborland/prime_iterator
f2277e3c
mborland Linear sieve with output iterator and refactoring [CI SKIP][WIP]
1d2f03c1
mborland Merge branch 'prime_functions' into mborland/prime_functions
0d9d31b3
mborland Linear output iterator and refactoring [CI SKIP]
c361cdea
mborland Added prime approximation function
66c26426
mborland prime approximation function for a range
de1f331e
mborland Added interval sieve for output iterators
eaea5f92
mborland Merge remote-tracking branch 'origin/develop' into prime_iterator
e8196f30
jzmaddock
jzmaddock
mborland
mborland Interval sieve with OI passes unit tests [CI SKIP]
cb5d978c
mborland Merge branch 'prime_iterator' into prime_functions
830ccc45
mborland Add sequential composite sieve with OI [CI SKIP]
4dc3eb20
mborland Add threaded method. Currently INOP [CI SKIP]
90be1009
mborland Threaded method completed and validated [CI SKIP]
a7727821
mborland
mborland Resolves issue #439 [CI SKIP]
2d1461fd
mborland
mborland Updated benchmarks [CI SKIP]
e7cdb324
jzmaddock
mborland
mborland Correct benchmark memory allocation [CI SKIP]
29eef887
mborland Add linear sieve direct from stepanov [CI SKIP]
b5a28b5b
mborland First draft of eratosthenes w/ wheel [CI SKIP]
6c26b53c
mborland Fixes for multiprecision types [CI SKIP]
980bfe71
mborland wheel sieve passes standard battery [CI SKIP]
07e6f58b
mborland Add prime sieve wrapper [CI SKIP]
86b9e5af
mborland
mborland Implement dual interface for prime sieve [CI SKIP]
f19149eb
mborland Implement dual interface for prime_range [CI SKIP]
1ad0d51b
mborland
jeremy-murphy
jeremy-murphy
mborland
jeremy-murphy
jeremy-murphy commented on 2020-10-09
jeremy-murphy
jeremy-murphy commented on 2020-10-10
jeremy-murphy
jeremy-murphy commented on 2020-10-10
jeremy-murphy
jeremy-murphy commented on 2020-10-10
jzmaddock
jeremy-murphy
mborland
mborland Remove uneeded vals from wheel [CI SKIP]
5f6d06a1
mborland Internal data structure changes [CI SKIP]
670b06df
mborland
jzmaddock
mborland
jzmaddock
jzmaddock
jzmaddock
mborland Rename type alias [CI SKIP]
7c7a491e
mborland
mborland Swap mod 210 wheel for mod 30 wheel [CI SKIP]
e507ba50
mborland Add simple bitset file [CI SKIP]
c9cb41c1
jzmaddock
jzmaddock
jzmaddock commented on 2020-11-24
mborland Reduced unnecessary traversing of bitset [CI SKIP]
e8b71a00
mborland Updated bitset [CI SKIP]
d649f657
jzmaddock
mborland
mborland Add resize to simple_bitset [CI SKIP]
ed988929
mborland Implement simple_bitset as internal data structure
c3b3934a
mborland Add prime-composite ratio to wheel to size bitset
e9aa05d5
mborland minor refactoring [CI SKIP]
7c5d7920
mborland Fix PrimeRatio [CI SKIP]
2bbfad23
mborland Improved prime range [CI SKIP]
ddc5c8ab
mborland Add hamming weight calc to simple bitset [CI SKIP]
f517c008
mborland Add forward and reverse bit scan to simple bitset
a356b475
mborland Fix count, enable bit scan by type, cleanup
2212e456
mborland Add dual interface. Avoid using multiprecision
b12e2dc7
mborland Seperate approximation for multiprecision types
f39a4d8a
mborland Remove all mulitples of wheel basis from bitset
eafbefc6
mborland
mborland IntervalSieve performance improvements [CI SKIP]
cb36b896
jzmaddock
mborland Add small prime optimization [CI SKIP]
16c2354e
mborland Add small primes to full sieve [CI SKIP]
0b1a6905
mborland Merge remote-tracking branch 'origin/develop' into prime_functions
8c883d1e
mborland mborland marked this pull request as draft 5 years ago
mborland Implement bit scanning in sieve [CI SKIP]
f357e0f5
mborland Fix minor errors
a4f2d897
mborland Add trial divison to verify tests [CI SKIP]
d16e5623
mborland Fix small primes [CI SKIP]
91be2c3a
mborland Revert interval_prime_sieve.hpp to f39a4d8
d9ae8c2f
mborland Remove cruft [CI SKIP]
7d220102
mborland Continue cleanup [CI SKIP]
b5419870

Login to write a write a comment.

Login via GitHub

Reviewers
Assignees
No one assigned
Labels
None yet
Milestone
No milestone
Terms Of Use Privacy Policy Refund Policy Impressum