aboutsummaryrefslogtreecommitdiff
path: root/core/math
Commit message (Collapse)AuthorAgeFilesLines
...
* big: Implement isqrt in Python for the tests.Jeroen van Rijn2021-09-072-4/+24
|
* bit: Force Python3 for CI.Jeroen van Rijn2021-09-071-3/+3
|
* big CI: Set relative path to Odin.Jeroen van Rijn2021-09-071-3/+4
|
* big: Run tests under CI.Jeroen van Rijn2021-09-071-2/+2
|
* big: Move tests into their own package.Jeroen van Rijn2021-09-075-403/+401
|
* big: Remove `core:fmt` usage + Add a little demo to examples/demo.Jeroen van Rijn2021-09-065-179/+102
|
* compress: Update BSD-3 license + remove semicolons from compressed example.Jeroen van Rijn2021-09-061-2/+2
|
* Merge branch 'master' into optional-semicolonsgingerBill2021-09-0614-349/+3199
|\
| * Add `internal_int_(pack, unpack)`.Jeroen van Rijn2021-09-064-19/+141
| |
| * big: Add ASCII file import/export.Jeroen van Rijn2021-09-053-13/+84
| |
| * big: Add Extended Euclidean algorithm.Jeroen van Rijn2021-09-052-2/+85
| |
| * big: Add `internal_random_prime`.Jeroen van Rijn2021-09-056-17/+180
| |
| * big: Add `internal_int_prime_next_prime`.Jeroen van Rijn2021-09-044-23/+354
| |
| * big: Default to Frobenius-Underwood. It's 10% faster than Lucas-Selfridge.Jeroen van Rijn2021-09-031-1/+2
| |
| * big: Add Lucas-Selfridge.Jeroen van Rijn2021-09-034-16/+274
| |
| * big: Fix internal_int_mod for inputs with opposite signs.Jeroen van Rijn2021-09-034-13/+37
| | | | | | | | This threw off Frobenius-Underwood.
| * big: Add Frobenius-Underwood.Jeroen van Rijn2021-09-034-18/+117
| |
| * big: Fix M-R.Jeroen van Rijn2021-09-022-38/+9
| |
| * big: Add `internal_int_is_prime`.Jeroen van Rijn2021-09-028-18/+299
| |
| * big: Add Miller-Rabin.Jeroen van Rijn2021-09-011-0/+82
| |
| * big: Add ; after proc map.Jeroen van Rijn2021-09-013-22/+22
| |
| * big: Use new comparison helpers.Jeroen van Rijn2021-09-015-46/+41
| |
| * big: Add comparison helpers.Jeroen van Rijn2021-09-012-0/+466
| |
| * big: Add `internal_int_kronecker`.Jeroen van Rijn2021-09-012-129/+95
| |
| * big: Add `ilog2`.Jeroen van Rijn2021-09-013-11/+7
| |
| * big: Add `internal_int_exponent_mod`.Jeroen van Rijn2021-09-012-56/+53
| |
| * big: Cue up `internal_int_exponent_mod` wrapper function.Jeroen van Rijn2021-09-013-993/+1055
| |
| * big: Add Diminished Radix reduction.Jeroen van Rijn2021-09-012-10/+106
| |
| * big: Remove temporary prints.Jeroen van Rijn2021-09-011-2/+0
| |
| * big: Add `internal_int_exponent_mod_fast`.Jeroen van Rijn2021-09-014-17/+302
| |
| * big: Add `internal_int_exponent_mod`.Jeroen van Rijn2021-09-0113-46/+294
| |
| * Big: Added Barrett reduction setup.Jeroen van Rijn2021-09-011-0/+45
| |
| * big: Add `reduce_2k`.Jeroen van Rijn2021-09-013-5/+215
| |
* | Strip even more semicolons if followed by a `}` or `)` on the same linegingerBill2021-08-3115-413/+413
| |
* | Remove unneeded semicolons from the core librarygingerBill2021-08-317-56/+56
| |
* | Remove unneeded semicolons from the core librarygingerBill2021-08-3125-8191/+8191
|/
* big: Add `_private_int_mul_balance`.Jeroen van Rijn2021-08-285-42/+106
|
* big: Add `_private_int_mul_high`.Jeroen van Rijn2021-08-282-2/+125
|
* Add tests for `internal_int_is_square'.Jeroen van Rijn2021-08-287-52/+91
|
* big: Add `int_is_square`.Jeroen van Rijn2021-08-275-28/+110
|
* big: Add Montgomery Reduction.Jeroen van Rijn2021-08-271-0/+110
|
* big: Add `internal_int_montgomery_calc_normalization`.Jeroen van Rijn2021-08-272-25/+19
|
* big: Add Montgomery reduction.Jeroen van Rijn2021-08-272-0/+193
|
* Correct core library usage of the new `mem.new` behaviourgingerBill2021-08-231-1/+1
|
* Enforce `core:builtin` and `core:intrinsics` for importsgingerBill2021-08-215-5/+5
|
* big: Update license to BSD-3.Jeroen van Rijn2021-08-1913-33/+33
|
* big: Nicely align test suite results.Jeroen van Rijn2021-08-192-12/+15
|
* big: Enable Toom again.Jeroen van Rijn2021-08-182-3/+4
|
* big: Fix signed multiplication for some inputs.Jeroen van Rijn2021-08-184-13/+31
|
* big: Disable Toom for a moment.Jeroen van Rijn2021-08-164-7/+15
|
generated by cgit v1.2.3 (git 2.39.1) at 2026-02-17 06:10:12 +0000