Commit Graph

  • 791a139a51 Disable testing C++14 and 17 on clang 3.8 and 3.9. Andrey Semashev 2018-10-29 12:13:42 +03:00
  • 835ac98a23 Fail libgmpxx detection on Linux if libstdc++ is not used as the std library. Andrey Semashev 2018-10-29 12:07:06 +03:00
  • f76d776698 Define main when gcc version is < 5. Nick Thompson 2018-10-28 23:28:28 -06:00
  • c4c3373708 Don't run tests on gcc 4 and earlier; not worth the pain. Nick Thompson 2018-10-28 22:40:36 -06:00
  • bbb1da275b Merge master; fix Jamfile Nick Thompson 2018-10-28 21:14:31 -06:00
  • b5d5c56e68 Use boostdep to install library dependencies. Andrey Semashev 2018-10-28 19:51:00 +03:00
  • 3961dc2f1e Changed clang 3.9 toolset apt source to Trusty to fix compilation errors. Aggregated multiple C++ versions to CI jobs and added more toolsets. Andrey Semashev 2018-10-28 19:11:29 +03:00
  • 645edc971d Added Boost.IO to CI checkout as it's required by Boost.Random. Andrey Semashev 2018-10-28 01:12:49 +03:00
  • e00ffe97ae Merge branch 'develop' Andrey Semashev 2018-10-27 20:26:07 +03:00
  • 6340dec871 Add boost libraries added as dependencies to tests. Nick Thompson 2018-10-26 19:29:58 -06:00
  • de0d24733b Remove dependency on boost/typeindex in tests. Nick Thompson 2018-10-26 19:23:11 -06:00
  • 0c6ec8088d Just use asserts, omg. Nick Thompson 2018-10-26 18:42:39 -06:00
  • f21a8e301a Make .travis.yml configure the test framework. Nick Thompson 2018-10-26 17:56:21 -06:00
  • cdefe039ee I'm flailing with this one. Nick Thompson 2018-10-26 17:51:31 -06:00
  • f6525ae186 (Hopefully) green up build by giving path to Boost.Test. Nick Thompson 2018-10-26 17:11:28 -06:00
  • e0646cb7ec Add template argument to green up build. Remove discrete log as we do not have an overflow-resistant mul_mod in boost. Nick Thompson 2018-10-26 16:58:30 -06:00
  • 3632ae43b2 Update docs. [CI SKIP] Nick Thompson 2018-10-26 12:05:47 -06:00
  • 2d463f3ee7 a*p % m may overflow, do not perform naive multiplication in unit tests or undefined behavior may result. [CI SKIP] Nick Thompson 2018-10-26 11:19:43 -06:00
  • 3f1603938c Revert change as the previous algorithm overflows for all inputs >= half the bit length of the type. Nick Thompson 2018-10-25 18:05:14 -06:00
  • 54d0e4c63e [ci skip] Trade out algorithm from 'The Joy of Factoring' to Wikipedia's version which reduces the number of required temporaries. In fact, the speedup is not large, but the code is more compact, and for larger types, the difference becomes more noticeable. Nick Thompson 2018-10-25 14:28:39 -06:00
  • 87e5b365d8 Return custom struct from extended Euclidean algorithm rather than tuple. Reduce number of operations for tests to reduce CI system workload. Disable discrete log tests until we have time to figure out why they are failing. Nick Thompson 2018-10-25 09:38:16 -06:00
  • ada03a59d7 Remove dependency on boost.format, remove unfettered use of auto in order to move towards C++03 compatibility, use BOOST_THROW_EXCEPTION. Nick Thompson 2018-10-24 14:29:22 -06:00
  • 9167594533 Merge branch 'develop' of https://github.com/boostorg/integer into develop Nick Thompson 2018-10-24 13:11:30 -06:00
  • 1c586d6dd0 Merge pull request #13 from NAThompson/deprecate_pending_3 Andrey Semashev 2018-10-24 17:59:09 +03:00
  • 6a97e49614 Added a readme. Added myself as a maintainer. Andrey Semashev 2018-10-24 17:56:15 +03:00
  • 661986dd3d [ci skip] Deprecate boost/pending/integer_log2.hpp Nick Thompson 2018-02-11 12:32:14 -06:00
  • faa61cd911 [ci skip] It is *not* the case that a discrete log exists when the base and modulus are coprime. Take 4^x = 2 mod 5 as a counterexample. Change API accordingly. Nick Thompson 2018-02-10 17:51:59 -06:00
  • 4f4f3eda37 [ci skip] Fix docs to use less verbose names for modular multiplicative inverse (mod_inverse) Nick Thompson 2018-02-10 16:07:17 -06:00
  • b3966428c4 [ci skip] Add test of short int to see if there's any obvious places for overflow (none are obvious, but no guarantees they still aren't there). Print basic information about the test to console so that failures are easier to track down. Nick Thompson 2018-02-10 13:56:11 -06:00
  • 8c415f77b1 [ci skip] Use less verbose naming. Add asserts as verfication of algorithms is a negligible fraction of total runtime. Use boost::multiprecision::powm and boost::multiprecision::sqrt rather than one-offs. Nick Thompson 2018-02-09 17:19:26 -06:00
  • fc4d657201 [ci skip] Modular exponentiation, modular multiplicative inverse, extended Euclidean algorithm, discrete logarithm. Nick Thompson 2018-01-28 14:47:14 -06:00
  • 919c5277c1 Merge pull request #10 from Lastique/patch-2 Glen Fernandes 2017-08-27 12:07:50 -04:00
  • bc2349f71b Corrected make_odd return type inconsistency. Andrey Semashev 2017-08-20 01:57:09 +03:00
  • 66dbc2c70a Merge pull request #9 from boostorg/develop boost-1.68.0 boost-1.67.0 boost-1.66.0 boost-1.65.1 boost-1.65.0 jzmaddock 2017-06-10 08:29:02 +01:00
  • 10026d9b6f Disable some tests on older compilers that we know won't pass. jzmaddock 2017-06-09 19:47:18 +01:00
  • 3e84cde165 Merge branch 'develop' of https://github.com/boostorg/integer into develop jzmaddock 2017-06-09 14:52:03 +01:00
  • 5c129565d5 CI: add missing appveyor dependency jzmaddock 2017-06-09 14:51:50 +01:00
  • 9a26557f38 Merge pull request #7 from DanielaE/fix/narrowing jzmaddock 2017-06-08 19:25:00 +01:00
  • 6ebccd6c80 fix narrowing warnings due to integer promotion. Daniela Engert 2017-04-26 14:49:04 +02:00
  • 6662dbdbbd CI: Fix appveyor bjam arguments. jzmaddock 2017-06-04 08:02:14 +01:00
  • 81a7c92b6c CI: Add missing dependency to utility. jzmaddock 2017-06-01 08:48:02 +01:00
  • 4406ec8039 Merge branch 'develop' of https://github.com/boostorg/integer into develop jzmaddock 2017-05-31 18:45:28 +01:00
  • 8e63e7f284 CI: Add more testers and minimise dependencies. jzmaddock 2017-05-31 18:45:16 +01:00
  • 0c956331a0 Fix gmp test failures John Maddock 2017-05-09 19:52:20 +01:00
  • 943d63e309 Fix use of check-target-builds in Jamfile. jzmaddock 2017-05-09 18:03:03 +01:00
  • 7ccb820893 Test mpz_class when available. And fix errors compiling with that type. jzmaddock 2017-05-07 13:15:15 +01:00
  • 84ded579f3 Qualify recursive calls to avoid ambiguity for types that have their own gcd/lcm John Maddock 2017-05-04 11:12:33 +01:00
  • c1a08d3185 We can enable compiler intrinsics with GCC in C++14 mode after all John Maddock 2017-04-30 18:49:47 +01:00
  • 53306630db Fix for Oracle 12.4 compiler John Maddock 2017-04-27 17:23:40 +00:00
  • 1d934167fd Tentative fix for overload resolution issue with Oracle C++. jzmaddock 2017-04-26 19:51:03 +01:00
  • 9c75396c05 Fix more explicit instantiations in test cases. jzmaddock 2017-04-26 19:11:18 +01:00
  • 7c0151c93a Enumerators don't need a final , in their list. jzmaddock 2017-04-26 18:30:11 +01:00
  • 52e2dba49b Merge branch 'develop' of https://github.com/boostorg/integer into develop jzmaddock 2017-04-26 18:24:22 +01:00
  • 395735a193 Add tests for multiprecision types and fix test program to still compile. jzmaddock 2017-04-26 18:24:09 +01:00
  • 240b96ddec Add appveyor.yml Peter Dimov 2017-04-25 17:26:57 +03:00
  • 6af0e7ee85 Merge branch 'develop' of https://github.com/boostorg/integer into develop jzmaddock 2017-04-24 19:20:02 +01:00
  • 4991d82385 Need to take abs of return value in short-circuit gcd code. jzmaddock 2017-04-24 19:19:48 +01:00
  • 2b133e8ea8 Merge branch 'develop' of https://github.com/boostorg/integer into develop Peter Dimov 2017-04-24 21:08:11 +03:00
  • 55e81c5ba7 Fetch test dependencies in .travis.yml Peter Dimov 2017-04-24 21:07:48 +03:00
  • 52ce75ed65 Merge branch 'develop' of https://github.com/boostorg/integer into develop jzmaddock 2017-04-24 18:52:16 +01:00
  • 3e43dd6fc2 Update history. jzmaddock 2017-04-24 18:50:19 +01:00
  • b2dcad8daf Add .travis.yml Peter Dimov 2017-04-24 20:49:14 +03:00
  • 58d53beae4 Add missing #include for older compilers. jzmaddock 2017-04-24 18:18:36 +01:00
  • f5eff7d83d MSVC-8 has no <intrin.h>. jzmaddock 2017-04-24 18:13:56 +01:00
  • efb84707f0 Update docs to match new gcd/lcm code. jzmaddock 2017-04-24 13:01:57 +01:00
  • beb6871864 Switch over to using new Boost.Math version of gcd/lcm. Please refer to the Boost.Math revision log for details of changes, but in summary: * New version of gcd/lcm internals by Jeremy Murphy include mixed-binary algorithm and better selection logic. * Support is now included for gcd's of polynomials. * Full C++14 constexpr support. jzmaddock 2017-04-23 13:01:09 +01:00
  • 162e48d14a Remove dependency to mpl and type_traits. jzmaddock 2017-03-31 18:34:14 +01:00
  • 74939edefe Merge branch 'cpp14' into develop jzmaddock 2017-03-30 19:07:30 +01:00
  • f650385f65 Disable test case that causes msvc internal error. jzmaddock 2017-03-30 18:50:57 +01:00
  • 39d9701857 Enable one more noexcept test cpp14 jzmaddock 2017-03-28 19:30:48 +01:00
  • 45cc025bbd Merge branch 'bugfix/bitwise-not-and-gcc6' of https://github.com/Flast/boost-integer into cpp14 jzmaddock 2017-03-28 19:28:51 +01:00
  • 13b36d8432 Add tests for C++14 support. jzmaddock 2017-03-28 19:06:13 +01:00
  • a52bae3639 Improve C++14 support: * Make functions constexpr. * Make functions noexcept where appropriate. * Add test case for the above. jzmaddock 2017-03-28 18:57:50 +01:00
  • 0d964fe6fc Add, and update, documentation build targets. boost-1.64.0-beta2 boost-1.64.0-beta1 boost-1.64.0 boost-1.63.0 Rene Rivera 2016-10-07 23:07:34 -05:00
  • 13b153c657 Add, and update, documentation build targets. Rene Rivera 2016-10-07 23:07:34 -05:00
  • 89cec128bd Fix compile error on GCC6 or later. Kohei Takahashi 2016-07-30 16:12:07 +09:00
  • 14020f6f6c Merge branch 'develop' boost-1.62.0 boost-1.61.0 boost-1.60.0 boost-1.59.0 boost-1.58.0 Vicente J. Botet Escriba 2015-03-09 08:10:54 +01:00
  • 175a1caa58 Placed GCD and LCM typdefs and declarations in integer_fwd.hpp inside namespace boost::integer (was in boost::math) and checked that expected tests pass (and expected fails fail). (Major update to Boost.Integer docs available for review at https://dl.dropboxusercontent.com/u/43940943/modular-boost/libs/integer/index.html on branch doc-revision). pabristow 2015-01-29 11:53:02 +00:00
  • 0c86f9a11a 2nd draft with zero errors from Inspect. doc_revision pabristow 2015-01-28 17:06:04 +00:00
  • b82f5a792b Added examples in /example folder (contain snippets for Quickbook), and updates to add typedef static_gcd_t for common factor pabristow 2015-01-27 14:27:08 +00:00
  • 2de3837ca6 First commit of extensively revised documentation including examples for all items and using Quickbook code snippets in the text. TODO Compile failure in common_factor_ct example. Derived html files NOT saved. pabristow 2015-01-27 11:53:20 +00:00
  • 1ff7278d5f Added compile fail test for uint_t<65>. related to #6169. Vicente J. Botet Escriba 2015-01-25 17:26:09 +01:00
  • a12b96c011 manage with #4881. Vicente J. Botet Escriba 2015-01-25 17:11:04 +01:00
  • 7ffb75bb43 manage with #6694 Boost.Integer part. Vicente J. Botet Escriba 2015-01-25 17:03:09 +01:00
  • 83feb20e51 Missing #include jzmaddock 2015-01-23 19:05:59 +00:00
  • 66ae9dc182 Merge branch 'develop' Peter Dimov 2015-01-18 20:04:57 +02:00
  • c5370a9705 Fix ambiguous 'detail' errors under msvc-8.0. Peter Dimov 2015-01-18 20:04:09 +02:00
  • 603f412c1b Merge branch 'develop' Peter Dimov 2015-01-13 20:54:39 +02:00
  • 8dae82faeb Replace math with integer, untabify. Peter Dimov 2015-01-13 20:53:02 +02:00
  • 1a72919419 Add common_factor_test to test/Jamfile, switch to lightweight_test. Peter Dimov 2015-01-13 20:33:50 +02:00
  • acf272ee7d Move common_factor headers to integer/ Peter Dimov 2015-01-13 19:55:58 +02:00
  • de8b1d86f4 Merge branch 'develop' Peter Dimov 2015-01-13 19:50:23 +02:00
  • 7ada3ee926 Reapply final math-gcd.qbk commit. Peter Dimov 2015-01-13 19:49:06 +02:00
  • 4622a12f01 Added licence info. Paul A. Bristow 2013-05-13 10:37:27 +00:00
  • 88b3ac5619 Change to quickbook 1.6. Change to use chapters at the top level. Big search and replace on link names. John Maddock 2013-05-09 09:04:20 +00:00
  • ae8ee599ac Reorganise directory structure to make things easier to find and maintain. John Maddock 2013-05-05 12:32:36 +00:00
  • 9677dbd035 Added missing #include <iostream> Paul A. Bristow 2012-12-03 15:53:55 +00:00
  • e394f8fd86 Change PDF URL to SF download page. Add optional index generation. John Maddock 2011-01-01 17:16:10 +00:00
  • 95a4f1e235 Update docs to match code. John Maddock 2010-06-28 15:59:21 +00:00
  • f194e652ab Fix links to pdfs in the maths documentation. Daniel James 2008-05-28 09:39:25 +00:00