2
0
mirror of https://github.com/boostorg/math.git synced 2026-02-22 03:22:28 +00:00
Commit Graph

3444 Commits

Author SHA1 Message Date
jzmaddock
1ef4bb6490 Add mixed binary algorithm plus gcd_traits class with bitscan support. 2016-04-18 13:50:01 +01:00
jzmaddock
7281b18ab8 Merge branch 'gcd' of https://github.com/boostorg/math into gcd
# Conflicts:
#	reporting/performance/doc/performance_tables.qbk
2016-04-12 18:36:28 +01:00
jzmaddock
e9bafa3236 We need some using std::swap declarations. 2016-04-12 18:35:01 +01:00
jzmaddock
8b332c8ea8 Add GCC Mingw gcd results. 2016-04-08 19:07:54 +01:00
jzmaddock
c6e705b2a7 Fix linux gcd test errors and run performance tests 2016-04-07 19:36:32 +01:00
jzmaddock
9988e737a2 Fix gcc build failures. 2016-04-07 18:54:10 +01:00
jzmaddock
9f3e3852df Update gcd performance results. 2016-04-07 18:24:03 +01:00
jzmaddock
07f5e1666b Get the tests passing with Jeremy's new gcd. 2016-04-06 19:16:47 +01:00
jzmaddock
9f5d39c5e1 Merge branch 'gcd_revamp' of https://github.com/jeremy-murphy/math into gcd
# Fixed Conflicts:
#	reporting/performance/test_gcd.cpp
#	test/test_gcd.cpp
2016-04-06 18:09:45 +01:00
jzmaddock
6c2a370fe2 Improve gcd performance testing (first draft). 2016-04-06 18:03:20 +01:00
jzmaddock
e1dd0645a7 Improve gcd tests. 2016-04-06 18:02:39 +01:00
jzmaddock
11500b787b Merge branch 'polynomial_shift' of https://github.com/jeremy-murphy/math into gcd
# Please enter a commit message to explain why this merge is necessary,
# especially if it merges an updated upstream into a topic branch.
#
# Lines starting with '#' will be ignored, and an empty message aborts
# the commit.
2016-04-06 17:58:21 +01:00
Jeremy W. Murphy
473cc9f209 Use std::numeric_limits rather than Boost's built-in type_traits.
The Boost type traits are too strict about what qualifies as a signed
number.
2016-04-05 09:48:15 +10:00
Jeremy W. Murphy
fd11b9a4da Use <<= rather than <<. 2016-04-05 09:44:28 +10:00
Jeremy W. Murphy
232a64424f Use unqualified swap to allow ADL. 2016-04-05 09:41:59 +10:00
Jeremy W. Murphy
7789138e52 Add an unsigned multiprecision test type. 2016-04-05 09:40:16 +10:00
jzmaddock
0940e7d1e6 Revert "Don't use a library when an object file will do."
This reverts commit 86f3ae5463.
2016-04-04 12:55:17 +01:00
Jeremy W. Murphy
11e502b4ac New gcd implementation. 2016-04-04 18:36:53 +10:00
jzmaddock
01c2c0158f Regenerate docs with new performance results. 2016-03-29 08:02:27 +01:00
Jeremy W. Murphy
045aa6ae11 Basic specification of shift operators. 2016-03-29 09:11:02 +11:00
jzmaddock
de2a22af4e Update gcd performance test code. 2016-03-28 19:35:07 +01:00
jzmaddock
46543aa6b9 Initial performance table regen. 2016-03-28 13:12:48 +01:00
jzmaddock
86f3ae5463 Don't use a library when an object file will do. 2016-03-28 13:11:54 +01:00
Jeremy W. Murphy
cff8705458 Consistent white space. 2016-03-28 16:08:04 +11:00
Jeremy W. Murphy
238cd6078b polynomial: odd/even predicates.
We use the definition of odd and even consistent with considering x as the
smallest prime factor. That is, an even polynomial has a constant of zero.
2016-03-28 16:04:27 +11:00
Jeremy W. Murphy
e9da8a10bf polynomial: Left and right shift operators.
Shifting adds or removes a factor of x in the same way that shifting adds
or removes a factor of 2 to integers.
2016-03-27 22:03:33 +11:00
jzmaddock
b7da60a1c9 Merge pull request #24 from jeremy-murphy/gcd_perf
Performance test for euclidean and binary gcd.
2016-03-09 18:53:00 +00:00
jzmaddock
8a32bac2c8 Merge pull request #25 from jeremy-murphy/gcd_unit_tests
Gcd unit tests
2016-03-09 18:51:25 +00:00
jzmaddock
bfd43f4dd4 Merge pull request #27 from jeremy-murphy/polynomial_size_type
Use the template parameter N and container's size_type.
2016-03-09 13:38:17 +00:00
Jeremy W. Murphy
8855ec5338 More meaningful values for the 3rd and 4th arguments of report_execution. 2016-03-09 12:59:03 +11:00
Jeremy W. Murphy
b7886b3b3a Merge branch 'develop' into gcd_perf 2016-03-09 12:31:48 +11:00
Jeremy W. Murphy
521ee8a0af Use the template parameter N and container's size_type. 2016-03-08 19:24:45 +11:00
jzmaddock
65f7440c2f Minor fixes for polynomial division:
* Use Boost.Config macros not direct checks on C++ version.
* Use dedicated integer power function - fixes VC10 build failure, also prevents loss of digits when integer type is wider than double.
2016-03-02 19:37:46 +00:00
jzmaddock
2ed1361e73 Merge branch 'polynomial_initializer_list' of https://github.com/jeremy-murphy/math into develop 2016-03-02 18:47:11 +00:00
Jeremy W. Murphy
c491caf93b Test zero across all types too. 2016-03-02 14:24:41 +11:00
Jeremy W. Murphy
d9fa9fc477 Make an example of brace initializer_list construction. 2016-03-02 13:39:02 +11:00
Jeremy W. Murphy
93a0ff967d Use the strictly correct brace initializer_list construction. 2016-03-02 13:38:36 +11:00
Jeremy W. Murphy
94535a0c98 Add gcd unit tests to Jamfile. 2016-02-25 08:55:27 -08:00
Jeremy W. Murphy
48838637c4 Explicitly use gcd from Boost.Math, not multiprecision type's. 2016-02-25 08:55:11 -08:00
Jeremy W. Murphy
b86b89c8e2 Unit tests for gcd. 2016-02-11 09:36:32 +11:00
Jeremy W. Murphy
fc8127fda5 Typedef the int type. 2016-02-10 21:43:31 +11:00
Jeremy W. Murphy
38a87b423b Use larger input size.
Print the result out of paranoia.
2016-02-10 14:04:25 +11:00
jzmaddock
a8d2470854 Merge pull request #22 from jeremy-murphy/table_helper_lexical_cast
Missing include for lexical_cast.
2016-02-09 12:57:23 +00:00
Jeremy W. Murphy
de83ad54f7 Basic performance test of gcd on unsigned data. 2016-02-09 21:38:57 +11:00
Jeremy W. Murphy
6faa6f5b3c Merge branch 'polynomial_initializer_list' into gcd_perf 2016-02-09 18:58:45 +11:00
jzmaddock
7cecd8ddf4 Fix up mpfr support 2016-02-05 13:59:45 +00:00
Jeremy W. Murphy
3315e8eab9 Missing include for lexical_cast.
Hidden because this file is usually included after something else that
includes lexical_cast.
2016-02-03 12:20:41 +11:00
Jeremy W. Murphy
7969de6fae Add C++11 initializer_list constructor and assignment to polynomial class. 2016-01-31 19:04:37 +11:00
jzmaddock
b74f7e5906 Merge pull request #21 from jeremy-murphy/polynomial_mp
Support Boost.Multiprecision types as polynomial coefficients.
2016-01-16 10:08:25 +00:00
Jeremy W. Murphy
0e4bfc9f8e Test cpp_int, cpp_rational, cpp_bin_float_single and cpp_dec_float_50. 2016-01-16 14:54:00 +11:00