3961dc2f1eChanged 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 +0300
645edc971dAdded Boost.IO to CI checkout as it's required by Boost.Random.
Andrey Semashev
2018-10-28 01:12:49 +0300
6340dec871Add boost libraries added as dependencies to tests.
Nick Thompson
2018-10-26 19:29:58 -0600
de0d24733bRemove dependency on boost/typeindex in tests.
Nick Thompson
2018-10-26 19:23:11 -0600
0c6ec8088dJust use asserts, omg.
Nick Thompson
2018-10-26 18:42:39 -0600
f21a8e301aMake .travis.yml configure the test framework.
Nick Thompson
2018-10-26 17:56:21 -0600
cdefe039eeI'm flailing with this one.
Nick Thompson
2018-10-26 17:51:31 -0600
f6525ae186(Hopefully) green up build by giving path to Boost.Test.
Nick Thompson
2018-10-26 17:11:28 -0600
e0646cb7ecAdd 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 -0600
3632ae43b2Update docs. [CI SKIP]
Nick Thompson
2018-10-26 12:05:47 -0600
2d463f3ee7a*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 -0600
3f1603938cRevert change as the previous algorithm overflows for all inputs >= half the bit length of the type.
Nick Thompson
2018-10-25 18:05:14 -0600
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 -0600
87e5b365d8Return 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 -0600
ada03a59d7Remove 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 -0600
6a97e49614Added a readme. Added myself as a maintainer.
Andrey Semashev
2018-10-24 17:56:15 +0300
661986dd3d[ci skip] Deprecate boost/pending/integer_log2.hpp
Nick Thompson
2018-02-11 12:32:14 -0600
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 -0600
4f4f3eda37[ci skip] Fix docs to use less verbose names for modular multiplicative inverse (mod_inverse)
Nick Thompson
2018-02-10 16:07:17 -0600
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 -0600
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 -0600
Andrey Semashev