aboutsummaryrefslogtreecommitdiff
path: root/core/math/big
Commit message (Expand)AuthorAgeFilesLines
...
* big: Refactor helpers.Jeroen van Rijn2021-08-116-119/+768
* big: Refactor exponents and such.Jeroen van Rijn2021-08-117-1238/+1316
* big: Prettify `internal_cmp_digit`.Jeroen van Rijn2021-08-113-24/+19
* big: Split up `int_is_*` comparison tests.Jeroen van Rijn2021-08-115-267/+358
* big: Improve tunables.Jeroen van Rijn2021-08-117-62/+93
* big: Split up `int_mod_bits` (res = val % (1 << bits))Jeroen van Rijn2021-08-112-37/+47
* big: Split up `gcd` + `lcm`.Jeroen van Rijn2021-08-113-197/+185
* big: Move division internals.Jeroen van Rijn2021-08-114-362/+358
* big: Move `_mul` private functions.Jeroen van Rijn2021-08-114-211/+239
* big: Switch `choose` over to internal implementations.Jeroen van Rijn2021-08-113-24/+16
* big: Split more into public and internal.Jeroen van Rijn2021-08-117-171/+238
* big: Improved `zero_unused` helper.Jeroen van Rijn2021-08-118-151/+183
* big: Squashed shl1 bug when a larger dest was reused for a smaller result.Jeroen van Rijn2021-08-117-102/+113
* big: Split up `mul` into internal and public parts.Jeroen van Rijn2021-08-116-280/+316
* big: Split up `add` and `sub` into public and internal parts.Jeroen van Rijn2021-08-116-508/+556
* big: Improve timing code.Jeroen van Rijn2021-08-112-48/+53
* bit: Optimized `int_bitfield_extract`.Jeroen van Rijn2021-08-113-66/+68
* bit: Improved bitfield extraction.Jeroen van Rijn2021-08-116-100/+156
* big: Some more work on constants.Jeroen van Rijn2021-08-115-52/+65
* Add faster divison.Jeroen van Rijn2021-08-113-8/+177
* big: Add `MATH_BIG_FORCE_64/32_BIT` flags.Jeroen van Rijn2021-08-113-3/+9
* big: Add constants.Jeroen van Rijn2021-08-113-59/+133
* big: `Error.None` -> `nil`Jeroen van Rijn2021-08-119-359/+368
* big: Timed `factorial`.Jeroen van Rijn2021-08-114-23/+34
* Add `_mul_comba` path.Jeroen van Rijn2021-08-113-23/+120
* big: Add binary split factorial.Jeroen van Rijn2021-08-116-54/+103
* big: Add `choose`.Jeroen van Rijn2021-08-112-26/+43
* big: Add `gcd_lcm` fast path in wrapper.Jeroen van Rijn2021-08-114-31/+40
* big: Refactored `gcm` and `lcm` to use a common function.Jeroen van Rijn2021-08-113-48/+130
* big: Special case `gcd(0,0)` + `lcm(0,0)`.Jeroen van Rijn2021-08-112-2/+21
* big: Add `lcm` and its test.Jeroen van Rijn2021-08-114-16/+91
* big: Test `gcd`.Jeroen van Rijn2021-08-114-33/+94
* big: Add `gcd`.Jeroen van Rijn2021-08-113-37/+127
* big: Add test for `factorial`.Jeroen van Rijn2021-08-113-3/+36
* big: Add `factorial`, have tests use hex strings.Jeroen van Rijn2021-08-117-135/+201
* big: Test `root_n`.Jeroen van Rijn2021-08-114-47/+64
* big: Fix `sqrt`, `div`, `add` with certain inputs.Jeroen van Rijn2021-08-117-122/+455
* big: `test_pow` for larger ints.Jeroen van Rijn2021-08-112-4/+14
* big: Add `test_pow` and some more switches.Jeroen van Rijn2021-08-112-74/+128
* big: Improved test driver.Jeroen van Rijn2021-08-113-85/+100
* big: Test negative inputs as well.Jeroen van Rijn2021-08-111-3/+13
* big: Add tests for `log`.Jeroen van Rijn2021-08-114-79/+123
* big: Add more exhaustive tests.Jeroen van Rijn2021-08-112-42/+61
* big: Add randomized testing.Jeroen van Rijn2021-08-114-23/+81
* big: Fix `mul`.Jeroen van Rijn2021-08-114-8/+168
* big: Improve test driver.Jeroen van Rijn2021-08-111-23/+24
* big: Improve tests.Jeroen van Rijn2021-08-112-9/+43
* big: Start test suite.Jeroen van Rijn2021-08-114-21/+146
* big: fix `itoa` base PoT other than 16.Jeroen van Rijn2021-08-113-31/+50
* big: Improve `int_bitfield_extract`.Jeroen van Rijn2021-08-113-29/+78