townforge/multiprecision
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity
1,243 Commits 1 Branch 0 Tags 16 MiB
cc
Commit Graph

1243 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
John Maddock
366ec67ddc Fix GCC Random number and Miller Rabin build errors. 
[SVN r77478]
 2012-03-22 17:32:43 +00:00
John Maddock
f657a2fd59 Remove dead statement 
[SVN r77475]
 2012-03-22 13:27:12 +00:00
John Maddock
6ead744223 Fix fixed precision ints to work with non obvious bit counts. 
[SVN r77473]
 2012-03-22 11:54:15 +00:00
John Maddock
8433c69175 Disable expression templates for fixed precision types. 
Restrict integer functions to integer types.
Improve Miller Rabin performance by filtering out small primes etc.
Improve Miller Rabin tests.
Change mp_int to tom_int to avoid conflict with global ::mp_Int type.

[SVN r77471]
 2012-03-22 10:29:30 +00:00
John Maddock
24cff33935 Update Miller Rabin test to use small prime filtering. 
Add some new integer type operations.
Update performance tests to match.

[SVN r77451]
 2012-03-21 09:19:57 +00:00
John Maddock
2349943cdb Fix some GMP int errors, and simplify modulus code. 
Fix some cpp_int errors.
Improve cpp_int tests.

[SVN r77362]
 2012-03-17 19:43:26 +00:00
John Maddock
6deafa525b Fix bug in cpp_int shown up by random number generations and change example to use it. 
[SVN r77359]
 2012-03-17 13:23:32 +00:00
John Maddock
45a08da90e Add simple version of the Miller Rabin test 
[SVN r77353]
 2012-03-17 09:18:20 +00:00
John Maddock
0f6a527cee Add random number support. 
[SVN r77344]
 2012-03-15 18:41:00 +00:00
John Maddock
fe94baae50 Allow construction/assignment from expression templates that yield a different type to *this. 
[SVN r77340]
 2012-03-15 10:47:48 +00:00
John Maddock
d82fa61c81 Mostly remove references to fixed_int. 
Update docs.

[SVN r77335]
 2012-03-14 18:23:44 +00:00
John Maddock
e1b23af8f5 Add files missing from last commit, and add new examples to tests. 
[SVN r77324]
 2012-03-13 18:40:52 +00:00
John Maddock
7bed8d02f9 Add support for disabling expression templates via a second template parameter to mp_number. 
Begin to update docs to reflect new cpp_int code.

[SVN r77323]
 2012-03-13 18:30:18 +00:00
John Maddock
5caa15f798 Reorganisation: rename methods "eval_foo" rather than "foo" to avoid conflict with classes of the same name (GCC bug). 
Move backends into sub-namespaces to avoid namespace pollution.

[SVN r77312]
 2012-03-12 09:18:44 +00:00
John Maddock
b42208c5df Fix several division algorithm bugs. 
Add cpp_rational to performance tests.
Add modular arithmetic test to test cases.

[SVN r77303]
 2012-03-11 16:43:31 +00:00
John Maddock
5cf1ff427a Ooops committed too much in last commit, revert. 
[SVN r77267]
 2012-03-08 17:55:54 +00:00
John Maddock
2178bef843 Fix some bugs in division and addition code 
[SVN r77266]
 2012-03-08 17:54:28 +00:00
John Maddock
b680077687 enable 128-bit arithmetic on x64 systems. 
[SVN r77265]
 2012-03-08 16:56:32 +00:00
John Maddock
78cfa00b07 Fix Clang failure. 
[SVN r77262]
 2012-03-08 13:17:13 +00:00
John Maddock
c82710fee6 Fix gcc compiler errors. 
[SVN r77261]
 2012-03-08 13:01:36 +00:00
John Maddock
5500ad3ea8 Add support for fixed precision and unsigned cpp_int's. 
[SVN r77260]
 2012-03-08 10:34:37 +00:00
John Maddock
6e494e59fd Begin refactoring cpp_int code. 
[SVN r77180]
 2012-03-03 18:39:37 +00:00
John Maddock
8f0e6e12b2 Fix range error 
[SVN r77175]
 2012-03-03 15:25:35 +00:00
John Maddock
d45e66bc36 Improve subtract performance. 
[SVN r77156]
 2012-03-02 18:41:33 +00:00
John Maddock
f2cb591acc Fix a few GCC C++0x warnings and errors 
[SVN r77143]
 2012-02-29 18:26:34 +00:00
John Maddock
bea3707326 Add initial version of an arbitrary precision integer type. 
Hook up some more fixed_int tests.

[SVN r77141]
 2012-02-29 13:05:51 +00:00
John Maddock
fda499be43 Fix memory leaks / bugs in mpq_t and tommath support. 
[SVN r77140]
 2012-02-29 10:42:23 +00:00
John Maddock
eb631b8291 Fix some multiple initializations of mpz_t. 
[SVN r77128]
 2012-02-27 17:10:46 +00:00
John Maddock
1b73913249 Fix some C++0x errors. 
[SVN r77088]
 2012-02-21 18:19:02 +00:00
John Maddock
8d6dedf4b0 Complete renaming of cpp_float to cpp_dec_float. 
Rebuild docs.

[SVN r77037]
 2012-02-16 09:36:26 +00:00
John Maddock
380d627359 Big search and replace: change cpp_float to cpp_dec_float. 
Also fix up some numeric_limits test failures.

[SVN r77032]
 2012-02-15 13:09:45 +00:00
John Maddock
d69424adad Fix bug in fixed_int::convert_to with negative numbers. 
Fix bug in fixed_int shift operator when shifting by 0.
Add preliminary gcd/lcm support for integer types.
Add static asserts to floating-point only functions.

[SVN r76706]
 2012-01-26 10:11:10 +00:00
John Maddock
4472a37b0e Update docs with latest performance results. 
[SVN r76653]
 2012-01-23 19:01:43 +00:00
John Maddock
fc280b359e Linux performance results and fixes. 
[SVN r76652]
 2012-01-23 17:07:35 +00:00
John Maddock
57612b4703 Fix performance Jamfile. 
[SVN r76649]
 2012-01-23 11:23:54 +00:00
John Maddock
4b844fc60c Improve performance of fixed_int divide and string conversion. 
Add mixed integer ops to fixed_int.
Improve fixed_int test cases.
Add improved default forwarding functions that preserve arithmetic type arguments.
Fix some operator overloads.
Update performance tests.

[SVN r76639]
 2012-01-22 19:12:37 +00:00
John Maddock
a7d4ab19fb Tweak division and string conversion routines for better performance - sadly we're still way behind GMP on these (though better than libtommath). 
[SVN r76609]
 2012-01-21 13:12:56 +00:00
John Maddock
a53f46637e Fix Linux 64 failures 
[SVN r76593]
 2012-01-20 17:15:22 +00:00
John Maddock
3c13b7a4d1 Add missing file. 
Fix some inconsistent uses of long long and intmax_t.

[SVN r76573]
 2012-01-18 12:16:20 +00:00
John Maddock
ca5a793b3d Rejig intmax_t and long long usage to be much more consistent. 
[SVN r76550]
 2012-01-17 13:06:33 +00:00
John Maddock
66b67a1c09 Refactor SF tests for much faster compile times. 
[SVN r76545]
 2012-01-16 18:26:50 +00:00
John Maddock
c98f15f30d Update docs with performance results. 
Add component based initialization of rationals.

[SVN r76486]
 2012-01-14 13:24:52 +00:00
John Maddock
a7d480c438 Optimize increment and decrement. 
[SVN r76434]
 2012-01-12 17:03:27 +00:00
John Maddock
a97c3bd896 Update docs to include fixed_int.hpp. 
Remove 64-bit versions of fixed_int typedefs - better to use boost::int64_t instead.

[SVN r76433]
 2012-01-12 13:56:22 +00:00
John Maddock
e5c5802d9f Tidy up type usage. 
[SVN r76431]
 2012-01-12 12:29:52 +00:00
John Maddock
036dc2bacc Rename files. 
[SVN r76429]
 2012-01-12 12:06:27 +00:00
John Maddock
db83a1c4ad Tentative rename of packed_cpp_int to fixed_int. 
[SVN r76428]
 2012-01-12 11:55:09 +00:00
John Maddock
44d5a3e394 Change tests for faster compile times. 
[SVN r76412]
 2012-01-11 19:09:49 +00:00
John Maddock
8c28b89dfc Fix GCC failures and generally improve performance of packed_cpp_int. 
[SVN r76409]
 2012-01-11 11:53:49 +00:00
John Maddock
99707d8925 Switch to faster division code and add better test case for packed int's. 
[SVN r76398]
 2012-01-10 13:20:29 +00:00