aboutsummaryrefslogtreecommitdiff
path: root/core/math
Commit message (Expand)AuthorAgeFilesLines
* `big.Rat` (Experimental)gingerBill2021-10-295-14/+614
* core:math/bits: Improve add/sub/mul_u64Yawning Angel2021-10-271-42/+30
* Keep `-vet` happygingerBill2021-09-291-2/+1
* Add `bits.log2`gingerBill2021-09-151-0/+4
* Remove unnecessary operationsgingerBill2021-09-081-6/+6
* 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-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