Matt Borland
1b40403801
Implemented interval sieve [CI SKIP]
2020-08-23 18:50:07 -05:00
Matt Borland
6759ede1b3
Added unit tests [WIP][CI SKIP]
2020-08-23 17:06:51 -05:00
Matt Borland
2e46b81a33
Added interval sieve to performance test [CI SKIP]
2020-08-23 13:59:24 -05:00
Matt Borland
fbc38c8bf6
New segmented sieve algorithm [WIP][CI SKIP]
2020-08-23 11:42:20 -05:00
Matt Borland
b7d42564f5
Added fixed mod 210 wheel [WIP][CI SKIP]
2020-08-23 10:59:18 -05:00
Matt Borland
c63f1f13bc
Added wheel class [WIP][CI SKIP]
2020-08-14 23:06:08 -05:00
Matt
1a24f164d1
Removed segmented bit sieve and excess headers [CI SKIP]
2020-08-05 20:24:01 -05:00
Matt
8e2e29a32f
Add segmented bit sieve [WIP][CI SKIP]
2020-08-03 19:03:18 -05:00
Matt
f95c2cf2f6
Refactoring. Now requires C++17
2020-08-02 15:52:20 -05:00
Matt
b233a80729
Build primes in situ [WIP][CI SKIP]
2020-08-02 11:23:59 -05:00
Matt
0521854458
Various performance improvements [WIP][CI SKIP]
2020-08-01 19:17:20 -05:00
Matt
6ebb906fff
Fixed failed test [WIP][CI SKIP]
2020-08-01 15:19:53 -05:00
Matt
94fc1acba7
Pritchard segmented performance improvements [WIP][CI SKIP]
2020-08-01 13:27:11 -05:00
Matt
2639bed7c6
Minor change to SetS remove [WIP][CI SKIP]
2020-07-31 22:21:48 -05:00
Matt
d780db5140
Replace searching with tracked index. General performance improvements. [WIP][CI SKIP]
2020-07-31 18:20:06 -05:00
Matt
f545928c4f
Replaced SetS members with stl algos [WIP][CI SKIP]
2020-07-28 22:18:56 -05:00
Matt
31a21058f6
Imporve segmented performance [WIP][CI SKIP]
2020-07-28 19:47:42 -05:00
mborland
55ea0450fa
More tests. Segmented sieve small cases fix
...
[WIP][CI SKIP]
2020-07-26 23:15:51 -05:00
mborland
9f81e0d964
Tests and performance compairsons [WIP][CI SKIP]
2020-07-26 21:54:17 -05:00
mborland
2052081053
Implemented binary search in SetS [WIP][CI SKIP]
2020-07-26 20:03:07 -05:00
mborland
1245d27d54
Added pritchards segmented sieve [WIP][CI SKIP]
2020-07-26 11:09:51 -05:00
mborland
e51d727c32
Add pritchard's sub-linear algo [WIP][CI SKIP]
2020-07-25 17:41:04 -05:00
mborland
d687d5eb86
Small Cleanup and limit reduction for sieving methods.
2020-07-19 21:29:40 -05:00
mborland
f7b45fdf33
Cleanup style, and delete unused function. Enable par_unseq mask_sieve. Reduce limit to change sieving methods. [CI SKIP]
2020-07-19 17:27:10 -05:00
mborland
23fba36819
Removed extraneous operations [CI SKIP]
2020-07-19 14:45:20 -05:00
mborland
173ce0d09b
segmented_sieve now runs using std::async. [CI SKIP]
2020-07-18 17:15:29 -05:00
mborland
243a2997e1
Changed from [lower_bound, upper_bound] to [lower_bound, upper_bound). Edge test case removed. Fixed bad vector indexing. Raw pointers replaced with smart pointers.
2020-07-17 20:02:00 -05:00
mborland
35d2aa1ec7
All vectors now init {}. Change include guards. Replace raw pointer.
2020-07-17 14:22:35 -05:00
mborland
a1ac504ebb
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]
2020-07-16 18:02:24 -05:00
mborland
7d3a52037f
Fixed doc, and ensured that primes are sorted
2020-07-15 17:19:47 -05:00
mborland
6ca245be27
Changed include guards to be compatible with C++11 and 14.
2020-07-15 15:16:21 -05:00
mborland
a68910ed2f
Added massively parallel section to prime_sieve. Increased length of benchmark for int64_t.
2020-07-14 13:31:20 -05:00
mborland
2a7e03129f
Added execution policies. Increased performance for dynamically linked libraries. Fixed -Wextra errors. [CI SKIP]
2020-07-13 21:27:14 -05:00
mborland
dd8a61c864
Re-added support and tests for boost::multiprecision::cpp_int [CI SKIP]
2020-07-12 12:00:12 -05:00
mborland
3e4db8a609
Complete revamp of algorithm. Hide implementation behind detail namespace. [CI SKIP]
2020-07-11 19:41:52 -05:00
mborland
a684dbd3c5
Fix include guard naming
2020-07-10 15:55:33 -05:00
mborland
5375a1d692
Added additional tests, benchmarks, and overflow checks
2020-07-10 13:59:13 -05:00
mborland
d762398dd8
Cleanup
2020-07-09 22:56:29 -05:00
mborland
9512bb6c5e
Cleanup
2020-07-09 22:52:12 -05:00
mborland
3ee737beb0
Changed init of least_divisors
2020-07-09 22:13:01 -05:00
mborland
4015fbc8c3
Initial Commit
2020-07-08 22:35:28 -05:00
Nick
1e6b84b1e5
Fix reciprocal of min for mpfr/cpp_bin_float in continued fractions. ( #385 )
...
* Fix reciprocal of min for mpfr.
* Add comment clarifying why we scale by 16. [CI SKIP]
2020-06-30 21:01:36 -04:00
Nick
fbb62f01c5
Centered continued fractions ( #379 )
...
* Centered continued fraction [CI SKIP]
* Document centered cfrac. [CI SKIP]
* Unit tests for centered continued fraction [CI SKIP]
* Kick off build.
* Fix syntax error in docs [CI SKIP]
* Fix ADL.
2020-06-28 14:20:52 -04:00
Nick
b3edb7ec14
Fix some CI failures ( #378 )
...
* Hope this works.
* Fix compile regression.
* Fix B-spline compile test failure.
2020-06-26 14:51:37 -04:00
Nick
1ac89b2b02
Simple continued fraction ( #377 )
...
* Simple continued fraction [CI SKIP]
* Comments on error analysis [CI SKIP]
* Simple continued fraction [CI SKIP]
* Clarify comment and kick off build.
2020-06-26 14:50:04 -04:00
Nick
4e510da7fd
Performance reporting for constants ( #366 )
...
* Performance reporting for constants [CI SKIP]
* Remove itrunc overflow. [CI SKIP]
2020-06-06 09:11:52 -04:00
Nick
4facb20ff9
Gauss's constant G:=1/agm(1,sqrt(2)) ( #363 )
2020-06-05 20:25:04 -04:00
Nick
4e0e8eb005
Add Feigenbaum constant. ( #351 )
...
* Add Feigenbaum constant.
* Add isnan to real_concept. Convert test_constants.cpp to math_unit_test.cpp.
* Reduce ULP tolerance to 2, which is the minimum that passes on my machine.
* Improvements to Feigenbaum.
* Ok this is pretty complicated . . . [CI SKIP]
* Take jzmaddock's suggestion to remove additions to real_concept.
* Remove test the demonstrates throw.
* Use BOOST_STATIC_ASSERT_MSG to retain C++03 compatibility.
* More precise conversion from binary to decimal.
* Plastic constant.
* Fix typos.
* New tests [CI SKIP]
* bugfix in test [CI SKIP]
* Update docs for new constants [CI SKIP]
* Fix outdated instructions [CI SKIP]
* Do C++11 check for new constants.
* Update constants.qbk [CI SKIP]
* Hopefully green up build
* Constants still *work* in C++03, but now they must be tested in C++11 mode.
* Remove boost::math::isnan.
* Test file requires C++17.
2020-06-04 21:57:38 -04:00
EugeneZelenko
03a879970b
Fix Clang -Wextra-semi-stmt and Clang-tidy readability-simplify-boolean-expr warnings. ( #360 )
2020-05-31 12:43:06 -04:00
NAThompson
646005eaca
Take care of overflow. [CI SKIP]
2020-05-31 11:35:46 -04:00
