aboutsummaryrefslogtreecommitdiff
path: root/core/math/big
Commit message (Expand)AuthorAgeFilesLines
* Implement `ldexp` and `frexp` in native OdingingerBill2021-11-161-1/+1
* `big.Rat` (Experimental)gingerBill2021-10-295-14/+614
* Correct math/biggingerBill2021-09-082-7/+2
* Strip semicolons in core which were missinggingerBill2021-09-082-4/+10
* Move math/big tests under `tests/`.Jeroen van Rijn2021-09-073-1159/+0
* big: Add Python implementation of LCM.Jeroen van Rijn2021-09-072-19/+44
* 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
| * 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-319-160/+160
* | Remove unneeded semicolons from the core librarygingerBill2021-08-316-54/+54
* | Remove unneeded semicolons from the core librarygingerBill2021-08-3112-2357/+2357
|/
* 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