  Jeroen van RijnandGitHub
|
db8f0874bd
|
Merge pull request #1127 from Kelimion/examples
examples: Add `libc` to `examples/all`.
|
2021-09-06 18:45:44 +02:00 |
|
|
Jeroen van Rijn
|
3ac12a4edf
|
examples: Add libc to examples/all.
|
2021-09-06 18:42:26 +02:00 |
|
|
Jeroen van RijnandGitHub
|
b31a24e5e8
|
Merge pull request #1126 from Kelimion/bigint
Add `internal_int_(pack, unpack)`.
|
2021-09-06 13:02:50 +02:00 |
|
|
Jeroen van Rijn
|
de5d897b5c
|
Add internal_int_(pack, unpack).
|
2021-09-06 12:57:48 +02:00 |
|
|
Jeroen van RijnandGitHub
|
7db0c50e63
|
Merge pull request #1124 from Kelimion/bigint
big: Add ASCII file import/export.
|
2021-09-05 15:54:01 +02:00 |
|
|
Jeroen van Rijn
|
3faac14d62
|
big: Add ASCII file import/export.
|
2021-09-05 15:50:23 +02:00 |
|
|
Jeroen van RijnandGitHub
|
b2fa4ec675
|
Merge pull request #1123 from Kelimion/bigint
big: Add Extended Euclidean algorithm.
|
2021-09-05 14:07:14 +02:00 |
|
|
Jeroen van Rijn
|
f33d0725db
|
big: Add Extended Euclidean algorithm.
|
2021-09-05 14:03:02 +02:00 |
|
|
Jeroen van RijnandGitHub
|
b45842c33f
|
Merge pull request #1122 from Kelimion/bigint
big: Add `internal_random_prime`.
|
2021-09-05 10:41:50 +02:00 |
|
|
Jeroen van Rijn
|
1f5ce91ae2
|
big: Add internal_random_prime.
|
2021-09-05 10:40:35 +02:00 |
|
|
Jeroen van RijnandGitHub
|
d7627744da
|
Merge pull request #1121 from Kelimion/bigint
big: Add `internal_int_prime_next_prime`.
|
2021-09-04 16:43:43 +02:00 |
|
|
Jeroen van Rijn
|
f2c5c26f2c
|
big: Add internal_int_prime_next_prime.
|
2021-09-04 16:31:05 +02:00 |
|
|
Jeroen van RijnandGitHub
|
6d07bd3299
|
Merge pull request #1119 from Kelimion/bigint
big: Add Lucas-Selfridge primality test
|
2021-09-04 00:04:22 +02:00 |
|
|
Jeroen van Rijn
|
52da5b8724
|
big: Default to Frobenius-Underwood. It's 10% faster than Lucas-Selfridge.
|
2021-09-03 23:54:54 +02:00 |
|
|
Jeroen van Rijn
|
b1ed7fc6b9
|
big: Add Lucas-Selfridge.
|
2021-09-03 23:54:54 +02:00 |
|
|
Jeroen van RijnandGitHub
|
8178a2e7ce
|
Merge pull request #1118 from Kelimion/bigint
big: Fix internal_int_mod for inputs with opposite signs.
|
2021-09-03 14:52:35 +02:00 |
|
|
Jeroen van Rijn
|
70e12f7a1c
|
big: Fix internal_int_mod for inputs with opposite signs.
This threw off Frobenius-Underwood.
|
2021-09-03 14:50:26 +02:00 |
|
|
Jeroen van RijnandGitHub
|
07f7d14d2c
|
Merge pull request #1117 from Kelimion/bigint
big: Add Frobenius-Underwood, Miller-Rabin and primality testing.
|
2021-09-03 01:39:58 +02:00 |
|
|
Jeroen van Rijn
|
eecc786bd2
|
big: Add Frobenius-Underwood.
|
2021-09-03 01:25:18 +02:00 |
|
|
Jeroen van Rijn
|
7fa04fa018
|
big: Fix M-R.
|
2021-09-02 19:59:59 +02:00 |
|
|
Jeroen van Rijn
|
31918d3b8f
|
big: Add internal_int_is_prime.
|
2021-09-02 18:31:08 +02:00 |
|
|
Jeroen van Rijn
|
e639c61499
|
big: Add Miller-Rabin.
|
2021-09-01 22:06:07 +02:00 |
|
|
Jeroen van RijnandGitHub
|
e2f035d6ee
|
Merge pull request #1113 from Kelimion/bigint
big: Add `expt_mod`, new comparison helpers, etc.
|
2021-09-01 19:25:52 +02:00 |
|
|
Jeroen van Rijn
|
ae354731ed
|
big: Add ; after proc map.
|
2021-09-01 19:18:13 +02:00 |
|
|
Jeroen van Rijn
|
671b413b15
|
big: Use new comparison helpers.
|
2021-09-01 19:13:47 +02:00 |
|
|
Jeroen van Rijn
|
335d361fc6
|
big: Add comparison helpers.
|
2021-09-01 19:13:47 +02:00 |
|
|
Jeroen van Rijn
|
df29d10210
|
big: Add internal_int_kronecker.
|
2021-09-01 19:13:47 +02:00 |
|
|
Jeroen van Rijn
|
fd83cbf40b
|
big: Add ilog2.
|
2021-09-01 19:13:47 +02:00 |
|
|
Jeroen van Rijn
|
7d7ed6b95f
|
big: Add internal_int_exponent_mod.
|
2021-09-01 19:13:47 +02:00 |
|
|
Jeroen van Rijn
|
a056e19434
|
big: Cue up internal_int_exponent_mod wrapper function.
|
2021-09-01 19:13:47 +02:00 |
|
|
Jeroen van Rijn
|
7d0dedf951
|
big: Add Diminished Radix reduction.
|
2021-09-01 19:13:47 +02:00 |
|
|
Jeroen van Rijn
|
ee04fb1ce1
|
big: Remove temporary prints.
|
2021-09-01 19:13:47 +02:00 |
|
|
Jeroen van Rijn
|
2110778040
|
big: Add internal_int_exponent_mod_fast.
|
2021-09-01 19:13:47 +02:00 |
|
|
Jeroen van Rijn
|
65a15e9c06
|
big: Add internal_int_exponent_mod.
|
2021-09-01 19:13:47 +02:00 |
|
|
Jeroen van Rijn
|
c3a70ac277
|
Big: Added Barrett reduction setup.
|
2021-09-01 19:13:47 +02:00 |
|
|
Jeroen van Rijn
|
5e520f4e08
|
big: Add reduce_2k.
|
2021-09-01 19:13:47 +02:00 |
|
|
Jeroen van RijnandGitHub
|
27fd702692
|
Merge pull request #1111 from Kelimion/libtommath
Slim down LibTomMath compile.
|
2021-08-29 16:01:42 +02:00 |
|
|
Jeroen van Rijn
|
5c7cb393dc
|
Slim down LibTomMath compile.
|
2021-08-29 15:54:56 +02:00 |
|
|
Jeroen van RijnandGitHub
|
d6bd56da2c
|
Merge pull request #1109 from Kelimion/makefile
Fix `Makefile`.
|
2021-08-28 22:41:06 +02:00 |
|
|
Jeroen van Rijn
|
17d31bfad6
|
Fix Makefile.
|
2021-08-28 22:40:38 +02:00 |
|
|
Jeroen van RijnandGitHub
|
89ffd40d70
|
Merge pull request #1108 from Kelimion/bigint
big: Add two more asymptotically optimal multiplication methods.
|
2021-08-28 18:19:55 +02:00 |
|
|
Jeroen van Rijn
|
737b4fde1c
|
big: Add _private_int_mul_balance.
|
2021-08-28 18:17:57 +02:00 |
|
|
Jeroen van Rijn
|
2cfd6b7024
|
big: Add _private_int_mul_high.
|
2021-08-28 14:59:13 +02:00 |
|
|
Jeroen van RijnandGitHub
|
586641d77f
|
Merge pull request #1106 from Kelimion/bigint
big: Add `int_is_square` and Montgomery Reduction.
|
2021-08-28 13:36:36 +02:00 |
|
|
Jeroen van Rijn
|
852643e6ba
|
Add tests for `internal_int_is_square'.
|
2021-08-28 13:27:46 +02:00 |
|
|
Jeroen van Rijn
|
ec4cae4f04
|
big: Add int_is_square.
|
2021-08-27 16:41:16 +02:00 |
|
|
Jeroen van Rijn
|
4153898c55
|
big: Add Montgomery Reduction.
|
2021-08-27 16:41:16 +02:00 |
|
|
Jeroen van Rijn
|
33df335ec9
|
big: Add internal_int_montgomery_calc_normalization.
|
2021-08-27 16:41:16 +02:00 |
|
|
Jeroen van Rijn
|
893cc013b5
|
big: Add Montgomery reduction.
|
2021-08-27 16:41:16 +02:00 |
|
|
Jeroen van RijnandGitHub
|
0d5a160409
|
Add PortMidi to vendor:README.txt.
|
2021-08-25 13:54:39 +02:00 |
|
|
Jeroen van Rijn
|
50f3e77b43
|
vendor: Add README.md and clarify licensing.
|
2021-08-24 19:33:10 +02:00 |
|
|
Jeroen van RijnandGitHub
|
7f34080b69
|
Merge pull request #1097 from nakst/master
Thread pool: create threads in thread_pool_wait
|
2021-08-23 11:17:54 +02:00 |
|
|
Jeroen van RijnandGitHub
|
1aeaec8d5c
|
Merge pull request #1091 from Kelimion/win11
os: Add Windows 11 detection.
|
2021-08-21 14:12:26 +02:00 |
|
|
Jeroen van Rijn
|
bb86b0f526
|
os: Add Windows 11 detection.
|
2021-08-21 14:08:22 +02:00 |
|
|
Jeroen van RijnandGitHub
|
55cf3d26bf
|
Merge pull request #1090 from Kelimion/bigint
big: Update license to BSD-3.
|
2021-08-19 12:13:39 +02:00 |
|
|
Jeroen van Rijn
|
23d29be4d8
|
big: Update license to BSD-3.
|
2021-08-19 12:12:59 +02:00 |
|
|
Jeroen van Rijn
|
1ad0743a52
|
big: Nicely align test suite results.
|
2021-08-19 12:12:59 +02:00 |
|
|
Jeroen van RijnandGitHub
|
96605f700b
|
Merge pull request #1089 from Kelimion/bigint
big: Enable Toom again.
|
2021-08-18 15:36:45 +02:00 |
|
|
Jeroen van Rijn
|
38b5e01343
|
Merge branch 'master' into bigint
|
2021-08-18 15:35:49 +02:00 |
|
|
Jeroen van Rijn
|
06cde91ba3
|
big: Enable Toom again.
|
2021-08-18 15:35:01 +02:00 |
|
|
Jeroen van RijnandGitHub
|
3891d6a483
|
Merge pull request #1088 from Kelimion/bigint
big: Fix signed multiplication for some inputs.
|
2021-08-18 15:32:49 +02:00 |
|
|
Jeroen van Rijn
|
5fd7a5f32a
|
big: Fix signed multiplication for some inputs.
|
2021-08-18 15:24:43 +02:00 |
|
|
Jeroen van RijnandGitHub
|
eae98feb7a
|
Merge pull request #1086 from Kelimion/bigint
big: Temporarily disable Toom.
|
2021-08-16 22:19:10 +02:00 |
|
|
Jeroen van Rijn
|
3af078e941
|
Merge branch 'master' into bigint
|
2021-08-16 22:16:03 +02:00 |
|
|
Jeroen van Rijn
|
48c1f0ab59
|
big: Disable Toom for a moment.
|
2021-08-16 22:13:54 +02:00 |
|
|
Jeroen van RijnandGitHub
|
19386814b3
|
Merge pull request #1085 from Kelimion/bigint
Add `_private_int_mul_toom` + `_private_int_mul_karatsuba`.
|
2021-08-16 21:29:40 +02:00 |
|
|
Jeroen van Rijn
|
706e58c1c7
|
big: Add _private_int_mul_toom`.
|
2021-08-16 21:17:21 +02:00 |
|
|
Jeroen van Rijn
|
8b49bbb0fc
|
big: Add _private_mul_karatsuba.
|
2021-08-16 16:10:10 +02:00 |
|
|
Jeroen van RijnandGitHub
|
3f29a0d6dd
|
Merge pull request #1078 from Kelimion/bigint
Add recursive division.
|
2021-08-14 15:58:27 +02:00 |
|
|
Jeroen van Rijn
|
0db86a0638
|
big: Add workaround for DLL globals bug.
|
2021-08-14 13:51:17 +02:00 |
|
|
Jeroen van Rijn
|
dc02566a84
|
big: Add _private_int_div_recursive.
|
2021-08-13 23:45:00 +02:00 |
|
|
Jeroen van Rijn
|
37be8d4091
|
big: Add internal_invmod.
|
2021-08-13 14:55:53 +02:00 |
|
|
Jeroen van Rijn
|
f72a0de074
|
big: Add inverse mod.
|
2021-08-13 01:41:33 +02:00 |
|
|
Jeroen van RijnandGitHub
|
07baae04c9
|
Merge pull request #1075 from Kelimion/bigint
Add `core:math/big`, an arbitrary precision library.
|
2021-08-11 21:43:54 +02:00 |
|
|
Jeroen van Rijn
|
eb22a49b02
|
big: Add int_from_bytes_*.
|
2021-08-11 20:59:54 +02:00 |
|
|
Jeroen van Rijn
|
ee24f2dd37
|
big: Improve int_to_bytes_*.
|
2021-08-11 20:59:54 +02:00 |
|
|
Jeroen van Rijn
|
12f9b6db63
|
big: Add int_to_bytes_{big, little} + Python compatible variants.
|
2021-08-11 20:59:54 +02:00 |
|
|
Jeroen van Rijn
|
851780b8f4
|
big: Add arguments and usage to test.py.
|
2021-08-11 20:59:54 +02:00 |
|
|
Jeroen van Rijn
|
5f34ff9f9f
|
big: Add _private_int_sqr_toom.
|
2021-08-11 20:59:54 +02:00 |
|
|
Jeroen van Rijn
|
2b274fefbb
|
big: Add _private_int_sqr_karatsuba.
|
2021-08-11 20:59:54 +02:00 |
|
|
Jeroen van Rijn
|
6c681b258c
|
big: Add _private_int_sqr_comba.
|
2021-08-11 20:59:54 +02:00 |
|
|
Jeroen van Rijn
|
1f91a2fe65
|
big: Finish refactor.
|
2021-08-11 20:59:54 +02:00 |
|
|
Jeroen van Rijn
|
19ff27788c
|
big: Refactoring.
|
2021-08-11 20:59:54 +02:00 |
|
|
Jeroen van Rijn
|
1ebb0bd9d6
|
big: More refactoring.
|
2021-08-11 20:59:54 +02:00 |
|
|
Jeroen van Rijn
|
d505a05d36
|
big: More refactoring.
|
2021-08-11 20:59:53 +02:00 |
|
|
Jeroen van Rijn
|
07dca737f0
|
big: More refactoring.
|
2021-08-11 20:59:53 +02:00 |
|
|
Jeroen van Rijn
|
6d34a8344a
|
big: Refactor helpers.
|
2021-08-11 20:59:53 +02:00 |
|
|
Jeroen van Rijn
|
40b7b9ecdf
|
big: Refactor exponents and such.
|
2021-08-11 20:59:53 +02:00 |
|
|
Jeroen van Rijn
|
53bf66ce1e
|
big: Prettify internal_cmp_digit.
|
2021-08-11 20:59:53 +02:00 |
|
|
Jeroen van Rijn
|
fd95f50c56
|
big: Split up int_is_* comparison tests.
|
2021-08-11 20:59:53 +02:00 |
|
|
Jeroen van Rijn
|
777e17d80f
|
big: Improve tunables.
|
2021-08-11 20:59:53 +02:00 |
|
|
Jeroen van Rijn
|
d4a03acbc3
|
big: Split up int_mod_bits (res = val % (1 << bits))
|
2021-08-11 20:59:53 +02:00 |
|
|
Jeroen van Rijn
|
c3db24f834
|
big: Split up gcd + lcm.
|
2021-08-11 20:59:53 +02:00 |
|
|
Jeroen van Rijn
|
62dcccd7ef
|
big: Move division internals.
|
2021-08-11 20:59:53 +02:00 |
|
|
Jeroen van Rijn
|
e288a563e1
|
big: Move _mul private functions.
|
2021-08-11 20:59:53 +02:00 |
|
|
Jeroen van Rijn
|
6298226238
|
big: Switch choose over to internal implementations.
|
2021-08-11 20:59:53 +02:00 |
|
|
Jeroen van Rijn
|
9321616c80
|
big: Split more into public and internal.
|
2021-08-11 20:59:53 +02:00 |
|
|
Jeroen van Rijn
|
9890e7cfeb
|
big: Improved zero_unused helper.
|
2021-08-11 20:59:53 +02:00 |
|
|
Jeroen van Rijn
|
4be48973ad
|
big: Squashed shl1 bug when a larger dest was reused for a smaller result.
|
2021-08-11 20:59:53 +02:00 |
|
|
Jeroen van Rijn
|
f8442e0524
|
big: Split up mul into internal and public parts.
|
2021-08-11 20:59:53 +02:00 |
|