aboutsummaryrefslogtreecommitdiff
path: root/core/math/big/prime.odin
Commit message (Collapse)AuthorAgeFilesLines
* Use `@(rodata)` where possiblegingerBill2025-11-271-1/+2
|
* Use `< 0` instead of `== -1` for comparisonsgingerBill2025-11-271-1/+1
|
* Change Odin's LICENSE to zlib from BSD 3-clausegingerBill2025-10-281-1/+1
| | | | This change was made in order to allow things produced with Odin and using Odin's core library, to not require the LICENSE to also be distributed alongside the binary form.
* Package lines for `core:math` and more.Jeroen van Rijn2025-10-091-3/+2
|
* Remove the need for `rand` in `core:math/big`gingerBill2024-06-151-5/+3
|
* Remove unused code in `internal_random_prime`Feoramund2024-05-281-3/+0
|
* Fix `big.internal_random_prime` with `Second_MSB_On`Feoramund2024-04-151-0/+14
|
* Add `#no_broadcast` procedure parameter to disallow automatic array ↵gingerBill2024-03-211-1/+1
| | | | programming broadcasting on procedure arguments
* Expose internal invmod and int_exponent_mod with more consistent namingEd Yu2024-03-121-2/+5
|
* Partial pseudo-revertgingerBill2023-10-021-4/+8
|
* Minor cleanups to the core librarygingerBill2023-09-301-1/+1
|
* Use `or_break` and `or_continue` where appropriate in the core librarygingerBill2023-09-301-8/+4
|
* Add parentheses around `or_return` uses in an unary expressiongingerBill2023-04-271-6/+6
|
* fix some typoscui fliter2022-08-051-1/+1
| | | | Signed-off-by: cui fliter <imcusg@gmail.com>
* Simplify docs to hide the copyrightgingerBill2022-01-171-0/+2
|
* Merge branch 'master' into optional-semicolonsgingerBill2021-09-061-102/+1258
|\
| * big: Add Extended Euclidean algorithm.Jeroen van Rijn2021-09-051-0/+83
| |
| * big: Add `internal_random_prime`.Jeroen van Rijn2021-09-051-2/+113
| |
| * big: Add `internal_int_prime_next_prime`.Jeroen van Rijn2021-09-041-1/+343
| |
| * big: Add Lucas-Selfridge.Jeroen van Rijn2021-09-031-7/+237
| |
| * big: Fix internal_int_mod for inputs with opposite signs.Jeroen van Rijn2021-09-031-2/+2
| | | | | | | | This threw off Frobenius-Underwood.
| * big: Add Frobenius-Underwood.Jeroen van Rijn2021-09-031-8/+98
| |
| * big: Fix M-R.Jeroen van Rijn2021-09-021-4/+4
| |
| * big: Add `internal_int_is_prime`.Jeroen van Rijn2021-09-021-6/+227
| |
| * big: Add Miller-Rabin.Jeroen van Rijn2021-09-011-0/+82
| |
| * big: Use new comparison helpers.Jeroen van Rijn2021-09-011-1/+1
| |
| * big: Add `internal_int_kronecker`.Jeroen van Rijn2021-09-011-0/+95
| |
| * big: Add `internal_int_exponent_mod`.Jeroen van Rijn2021-09-011-55/+52
| |
| * big: Cue up `internal_int_exponent_mod` wrapper function.Jeroen van Rijn2021-09-011-992/+45
| |
| * big: Add Diminished Radix reduction.Jeroen van Rijn2021-09-011-9/+105
| |
| * big: Remove temporary prints.Jeroen van Rijn2021-09-011-2/+0
| |
| * big: Add `internal_int_exponent_mod_fast`.Jeroen van Rijn2021-09-011-2/+281
| |
| * big: Add `internal_int_exponent_mod`.Jeroen van Rijn2021-09-011-12/+236
| |
| * Big: Added Barrett reduction setup.Jeroen van Rijn2021-09-011-0/+45
| |
| * big: Add `reduce_2k`.Jeroen van Rijn2021-09-011-1/+211
| |
* | Strip even more semicolons if followed by a `}` or `)` on the same linegingerBill2021-08-311-1/+1
| |
* | Remove unneeded semicolons from the core librarygingerBill2021-08-311-73/+73
|/
* big: Add Montgomery Reduction.Jeroen van Rijn2021-08-271-0/+110
|
* big: Add `internal_int_montgomery_calc_normalization`.Jeroen van Rijn2021-08-271-24/+17
|
* big: Add Montgomery reduction.Jeroen van Rijn2021-08-271-0/+74
|
* big: Update license to BSD-3.Jeroen van Rijn2021-08-191-1/+1
|
* Improve parsing for `or_return`; allow `#force_inline foo() or_return;`gingerBill2021-08-161-1/+1
|
* Replace `err != nil` with `or_return` where appropriategingerBill2021-08-151-4/+5
|
* big: Add inverse mod.Jeroen van Rijn2021-08-131-0/+45
|
* big: Add arguments and usage to test.py.Jeroen van Rijn2021-08-111-2/+2
|
* big: Finish refactor.Jeroen van Rijn2021-08-111-1/+3
|
* big: More refactoring.Jeroen van Rijn2021-08-111-2/+4
|
* big: Split up `int_is_*` comparison tests.Jeroen van Rijn2021-08-111-40/+1
|
* bit: Improved bitfield extraction.Jeroen van Rijn2021-08-111-0/+68
generated by cgit v1.2.3 (git 2.39.1) at 2026-02-15 09:14:48 +0000