Code

Binary XGCD#761

Code

Draft

erik-3milabs wants to merge 205 commits intoRustCrypto:masterRustCrypto/crypto-bigint:masterfrom

erik-3milabs:binxgcderik-3milabs/crypto-bigint:binxgcdCopy head branch name to clipboard

Commits

Commits on Jan 27, 2025

• Impl `new_inv_mod_odd`

  erik-3milabs

  committed
  e8d8f4f

  Copy full SHA for e8d8f4f

• Modify `new_inv_mod_odd` algorithm

  erik-3milabs

  committed
  f46213d

  Copy full SHA for f46213d

• Make `as_limbs_mut` const

  erik-3milabs

  committed
  378e2ee

  Copy full SHA for 378e2ee

• Introduce const `conditional_swap`

  erik-3milabs

  committed
  45fc11d

  Copy full SHA for 45fc11d

• Improve `Int::checked_mul` notation

  erik-3milabs

  committed
  4ba745c

  Copy full SHA for 4ba745c

• Introduce new_gcd

  erik-3milabs

  committed
  02ceb4f

  Copy full SHA for 02ceb4f

Commits on Jan 28, 2025

• Get bingcd working

  erik-3milabs

  committed
  c6891f4

  Copy full SHA for c6891f4

Commits on Jan 29, 2025

• Fix fmt

  erik-3milabs

  committed
  b9fb154

  Copy full SHA for b9fb154

• 65mus U1024::gcd

  erik-3milabs

  committed
  ffe7bb2

  Copy full SHA for ffe7bb2

• Clean up

  erik-3milabs

  committed
  dc6f517

  Copy full SHA for dc6f517

• Clean

  erik-3milabs

  committed
  a3253d8

  Copy full SHA for a3253d8

• Remove `DOUBLE` requirement

  erik-3milabs

  committed
  6b95681

  Copy full SHA for 6b95681

• Extract restricted xgcd.

  erik-3milabs

  committed
  b5c9951

  Copy full SHA for b5c9951

• Introduce `const_min` and `const_max`

  erik-3milabs

  committed
  09b9ee7

  Copy full SHA for 09b9ee7

• Clean up `summarize`

  erik-3milabs

  committed
  fbd39e6

  Copy full SHA for fbd39e6

• Clean up `compact`

  erik-3milabs

  committed
  a7f8dae

  Copy full SHA for a7f8dae

• Update `ExtendedInt`

  erik-3milabs

  committed
  41d32f6

  Copy full SHA for 41d32f6

• Impl `Matrix`

  erik-3milabs

  committed
  e445ceb

  Copy full SHA for e445ceb

• Make `new_odd_gcd` constant time

  erik-3milabs

  committed
  30aabf1

  Copy full SHA for 30aabf1

• Replace `shr` by proper `div_2k`

  erik-3milabs

  committed
  51b93f0

  Copy full SHA for 51b93f0

• Remove `ExtendedInt::abs`

  erik-3milabs

  committed
  714d608

  Copy full SHA for 714d608

• Update `restricted_extended_gcd`

  erik-3milabs

  committed
  6d9a3fe

  Copy full SHA for 6d9a3fe

• Annotate `new_gcd`

  erik-3milabs

  committed
  32b8e9f

  Copy full SHA for 32b8e9f

• Refactor `IntMatrix`

  erik-3milabs

  committed
  cf064a4

  Copy full SHA for cf064a4

• Refactor `ExtendedInt` into `ExtendedInt` and `ExtendeUint`

  erik-3milabs

  committed
  e4f4359

  Copy full SHA for e4f4359

• Fix bug

  erik-3milabs

  committed
  4b84597

  Copy full SHA for 4b84597

• Inline `ExtendedUint` and `ExtendedInt`

  erik-3milabs

  committed
  e822db1

  Copy full SHA for e822db1

• Expand `Uint::gcd` benchmarking

  erik-3milabs

  committed
  a1ff0a8

  Copy full SHA for a1ff0a8

• Expand `Uint::new_gcd` testing

  erik-3milabs

  committed
  46211cf

  Copy full SHA for 46211cf

• Annotate `new_gcd.rs`

  erik-3milabs

  committed
  a824a4d

  Copy full SHA for a824a4d

Commits on Jan 30, 2025

• Prevent matrix overflow; cap `k` at 62

  erik-3milabs

  committed
  6e76ec9

  Copy full SHA for 6e76ec9

• Make `Int::wrapping_sub` a const function

  erik-3milabs

  committed
  64f0821

  Copy full SHA for 64f0821

• Have new_gcd deal with extreme cases.

  erik-3milabs

  committed
  625cc0c

  Copy full SHA for 625cc0c

• Deprecate `new_inv_mod_odd`

  erik-3milabs

  committed
  28284c0

  Copy full SHA for 28284c0

• Deprecate `Limb::eq`

  erik-3milabs

  committed
  0e93f8d

  Copy full SHA for 0e93f8d

• Fix clippy

  erik-3milabs

  committed
  a8deb20

  Copy full SHA for a8deb20

• Re-enable `Uint` benchmarks

  erik-3milabs

  committed
  1012084

  Copy full SHA for 1012084

• Fix

  erik-3milabs

  committed
  b3bab22

  Copy full SHA for b3bab22

• Revert `Int::mul` modifications

  erik-3milabs

  committed
  4aa0a34

  Copy full SHA for 4aa0a34

• Improve testing

  erik-3milabs

  committed
  8b1ec76

  Copy full SHA for 8b1ec76

• Fix doc

  erik-3milabs

  committed
  0ddbf02

  Copy full SHA for 0ddbf02

Commits on Jan 31, 2025

• Refactor; move `ExtendedXXX` to separate file

  erik-3milabs

  committed
  00c9402

  Copy full SHA for 00c9402

• Refactor; move `IntMatrix` to separate file

  erik-3milabs

  committed
  ecdd3be

  Copy full SHA for ecdd3be

• Remove prefix from `const_*` functions

  erik-3milabs

  committed
  b9e1af2

  Copy full SHA for b9e1af2

• Rename to `bingcd`

  erik-3milabs

  committed
  7ab1b86

  Copy full SHA for 7ab1b86

• Introduce `odd_bingcd_small`

  erik-3milabs

  committed
  6677727

  Copy full SHA for 6677727

Commits on Feb 3, 2025

• Major code refactor

  erik-3milabs

  committed
  1ae482e

  Copy full SHA for 1ae482e

• Clarify `used_increments` as `log_upper_bound`

  erik-3milabs

  committed
  018ecf3

  Copy full SHA for 018ecf3

• Tweak small/large bingcd threshold

  erik-3milabs

  committed
  1871093

  Copy full SHA for 1871093

• Refactor `IntMatrix`

  erik-3milabs

  committed
  1972914

  Copy full SHA for 1972914

• Clean up `restricted_extended_gcd`

  erik-3milabs

  committed
  ef08afc

  Copy full SHA for ef08afc

• Expand `gcd` benchmarking

  erik-3milabs

  committed
  a74442f

  Copy full SHA for a74442f

• Fix issues

  erik-3milabs

  committed
  1a97070

  Copy full SHA for 1a97070

• Fix `IntMatrix::conditional_swap` bug

  erik-3milabs

  committed
  4c699d2

  Copy full SHA for 4c699d2

• Fix `IntMatrix::conditional_double` bug

  erik-3milabs

  committed
  2fee828

  Copy full SHA for 2fee828

• Fix `restricted_extended_gcd` bug

  erik-3milabs

  committed
  9781b87

  Copy full SHA for 9781b87

• Align gcd return values with their type

  erik-3milabs

  committed
  39a4e88

  Copy full SHA for 39a4e88

• Remove sneaky swap operation

  erik-3milabs

  committed
  0897439

  Copy full SHA for 0897439

Commits on Feb 4, 2025

• Expand bingcd testing

  erik-3milabs

  committed
  4007347

  Copy full SHA for 4007347

• Refactor bingcd test suite

  erik-3milabs

  committed
  3f28258

  Copy full SHA for 3f28258

• Introduce const `Int::checked_mul`

  erik-3milabs

  committed
  76f2e00

  Copy full SHA for 76f2e00

• Implement `Matrix::checked_mul`

  erik-3milabs

  committed
  29a11af

  Copy full SHA for 29a11af

• Rename `restricted_extended_gcd` as `partial_binxgcd`

  erik-3milabs

  committed
  0015329

  Copy full SHA for 0015329

• Fix fmt

  erik-3milabs

  committed
  2b7f5d3

  Copy full SHA for 2b7f5d3

• Introduce `ExtendedInt::checked_add`

  erik-3milabs

  committed
  1b7c18e

  Copy full SHA for 1b7c18e

• attempt

  erik-3milabs

  committed
  4fb8c4d

  Copy full SHA for 4fb8c4d

• Minor optimization; bingcd can always divide b by two; a is always non-zero.

  erik-3milabs

  committed
  9a941da

  Copy full SHA for 9a941da

• Attempt to fix Bezout coefficients

  erik-3milabs

  committed
  d4dbc42

  Copy full SHA for d4dbc42

• Fix bug

  erik-3milabs

  committed
  37eef78

  Copy full SHA for 37eef78

Commits on Feb 5, 2025

• Make `binxgcd` constant time

  erik-3milabs

  committed
  1cd84a6

  Copy full SHA for 1cd84a6

• Introduce xgcd benchmarks

  erik-3milabs

  committed
  21345e9

  Copy full SHA for 21345e9

• Minor optimization; bingcd can always divide b by two; a is always non-zero.

  erik-3milabs

  committed
  4a88f8c

  Copy full SHA for 4a88f8c

• Extract the `bingcd_step` subroutine.

  erik-3milabs

  committed
  ce20fe2

  Copy full SHA for ce20fe2

• Extract the `binxgcd_step` subroutine.

  erik-3milabs

  committed
  a89a93a

  Copy full SHA for a89a93a

• Fix fmt

  erik-3milabs

  committed
  50d5ed0

  Copy full SHA for 50d5ed0

Commits on Feb 6, 2025

• Make binxgcd work upto Int::MAX

  erik-3milabs

  committed
  cd470a8

  Copy full SHA for cd470a8

• Remove `ExtendedInt::checked_add`

  erik-3milabs

  committed
  dd1d308

  Copy full SHA for dd1d308

• Fix clippy

  erik-3milabs

  committed
  daa64cb

  Copy full SHA for daa64cb

• Improve `bingcd` annotation

  erik-3milabs

  committed
  d1347e3

  Copy full SHA for d1347e3

• Split `optimized_bingcd` in two parts.

  erik-3milabs

  committed
  87d8ee7

  Copy full SHA for 87d8ee7

• Tune `optimized_bingcd` parameters

  erik-3milabs

  committed
  23a8dd5

  Copy full SHA for 23a8dd5

• Make `compact` generic in `K`

  erik-3milabs

  committed
  2d3df09

  Copy full SHA for 2d3df09

• Annotate the use of `shl_vartime` and `shr_vartime`

  erik-3milabs

  committed
  30189d1

  Copy full SHA for 30189d1

• Take `iterations` out of the `optimized_bingcd_` loop

  erik-3milabs

  committed
  2e93021

  Copy full SHA for 2e93021

• Indicate `restricted_extended_gcd` as `_vartime` in `iterations`

  erik-3milabs

  committed
  d464a02

  Copy full SHA for d464a02

• Revert "Remove sneaky swap operation"

  Show description for 579d93e
  erik-3milabs

  committed
  579d93e

  Copy full SHA for 579d93e

• Annotate `partial_binxgcd_vartime`

  erik-3milabs

  committed
  89d4d29

  Copy full SHA for 89d4d29

• Fix clippy

  erik-3milabs

  committed
  fc686d1

  Copy full SHA for fc686d1

Commits on Feb 7, 2025

• Fix docstring `Matrix::conditional_double_bottom_row`

  erik-3milabs

  committed
  b782790

  Copy full SHA for b782790

• Optimize conditional sub operation in `classic_bingcd`

  erik-3milabs

  committed
  859bbb9

  Copy full SHA for 859bbb9

• Merge branch 'bingcd' into binxgcd

  erik-3milabs

  committed
  6880ac8

  Copy full SHA for 6880ac8

• Fix binxgcd bug

  erik-3milabs

  committed
  909ab91

  Copy full SHA for 909ab91

• Introduce `classic_binxgcd`

  erik-3milabs

  committed
  3bb5b95

  Copy full SHA for 3bb5b95

• Fix doc

  erik-3milabs

  committed
  4282204

  Copy full SHA for 4282204

• Expand binxgcd functions

  erik-3milabs

  committed
  8401968

  Copy full SHA for 8401968

• Introduce `Int::binxgcd`

  erik-3milabs

  committed
  02ba25b

  Copy full SHA for 02ba25b

Commits on Feb 10, 2025

• Attempt to get binxgcd to work for even numbers

  erik-3milabs

  committed
  beb46dd

  Copy full SHA for beb46dd

• Attempt to fix

  erik-3milabs

  committed
  422c1a3

  Copy full SHA for 422c1a3

Commits on Feb 12, 2025

• Fix wrong import

  erik-3milabs

  committed
  2e32d45

  Copy full SHA for 2e32d45

• More binxgcd

  erik-3milabs

  committed
  d35f814

  Copy full SHA for d35f814

• Remove illegal test

  erik-3milabs

  committed
  52ab014

  Copy full SHA for 52ab014

• Fix `NonZero<Int>::binxgcd`

  erik-3milabs

  committed
  54ccd69

  Copy full SHA for 54ccd69

• Fully functional binxgcd (?)

  erik-3milabs

  committed
  c7286fc

  Copy full SHA for c7286fc

• Expand bingcd testing

  erik-3milabs

  committed
  439cde8

  Copy full SHA for 439cde8

• Simplify bingcd

  erik-3milabs

  committed
  b024d61

  Copy full SHA for b024d61

Commits on Feb 13, 2025

• Passes all tests

  erik-3milabs

  committed
  2473cdf

  Copy full SHA for 2473cdf

• Fix optimized_binxgcd bug

  erik-3milabs

  committed
  2a0a60b

  Copy full SHA for 2a0a60b

• Improve `partial_binxgcd_vartime`

  erik-3milabs

  committed
  b1f23c5

  Copy full SHA for b1f23c5

• Fix fmt

  erik-3milabs

  committed
  a261f9b

  Copy full SHA for a261f9b

• Improve `partial_binxgcd_vartime`

  erik-3milabs

  committed
  ba61286

  Copy full SHA for ba61286

• Clean up tests

  erik-3milabs

  committed
  8726621

  Copy full SHA for 8726621

• Add xgcd restriction warnings

  erik-3milabs

  committed
  31e108b

  Copy full SHA for 31e108b

• Clean up

  erik-3milabs

  committed
  4e67445

  Copy full SHA for 4e67445

• Fmt

  erik-3milabs

  committed
  62a53be

  Copy full SHA for 62a53be

• Refactor `Int::binxgcd`

  erik-3milabs

  committed
  975b784

  Copy full SHA for 975b784

• Refactor `NonZero::<Int>::binxgcd`

  erik-3milabs

  committed
  99940f1

  Copy full SHA for 99940f1

• Refactor `Odd::<Int>::binxgcd`

  erik-3milabs

  committed
  3388908

  Copy full SHA for 3388908

• Improve `optimized_bingcd` readability

  erik-3milabs

  committed
  7c17a68

  Copy full SHA for 7c17a68

• Fix typo

  erik-3milabs

  committed
  00b3597

  Copy full SHA for 00b3597

• Fix fmt

  erik-3milabs

  committed
  209b8c2

  Copy full SHA for 209b8c2

• Remove superfluous `DOUBLE` const generic.

  erik-3milabs

  committed
  27c3dd4

  Copy full SHA for 27c3dd4

• Fix ref.

  erik-3milabs

  committed
  32657bb

  Copy full SHA for 32657bb

• Fix fmt

  erik-3milabs

  committed
  b4df88e

  Copy full SHA for b4df88e

• Improvements

  erik-3milabs

  committed
  5b5c49e

  Copy full SHA for 5b5c49e

Commits on Feb 14, 2025

• Update `drop_extension` to `wrapping_drop_extension`

  erik-3milabs

  committed
  82be975

  Copy full SHA for 82be975

• Improve readability

  erik-3milabs

  committed
  4c16399

  Copy full SHA for 4c16399

• Replace `IntMatrix::checked_mul_right` with `wrapping_mul_right`

  erik-3milabs

  committed
  5bb8677

  Copy full SHA for 5bb8677

• Move `div_2k_mod_q` ops

  erik-3milabs

  committed
  4d16027

  Copy full SHA for 4d16027

• Remove asserts from `IntMatrix::extended_apply_to`

  erik-3milabs

  committed
  177aabc

  Copy full SHA for 177aabc

• Fix xgcd benchmarks

  erik-3milabs

  committed
  28ad399

  Copy full SHA for 28ad399

• Make `iterations` a constant

  erik-3milabs

  committed
  63f9727

  Copy full SHA for 63f9727

• Refactor

  erik-3milabs

  committed
  eb5b1d1

  Copy full SHA for eb5b1d1

• Minor `optimized_bingcd_` optimization

  erik-3milabs

  committed
  fd3f61c

  Copy full SHA for fd3f61c

• Introduce `bingcd` for `Int`

  erik-3milabs

  committed
  016d3a8

  Copy full SHA for 016d3a8

• Fix clippy

  erik-3milabs

  committed
  7664f5f

  Copy full SHA for 7664f5f

• Move `Odd::BITS` to better spot

  erik-3milabs

  committed
  237b0e0

  Copy full SHA for 237b0e0

• Introduce `const MINIMAL_BINGCD_ITERATIONS`

  erik-3milabs

  committed
  c3d72fb

  Copy full SHA for c3d72fb

• Polish bingcd test suite

  erik-3milabs

  committed
  81c8c46

  Copy full SHA for 81c8c46

• Polish binxgcd test suite

  erik-3milabs

  committed
  11af836

  Copy full SHA for 11af836

• Tweak bingcd threshold

  erik-3milabs

  committed
  3061a8c

  Copy full SHA for 3061a8c

• Fix assert

  erik-3milabs

  committed
  58dee9e

  Copy full SHA for 58dee9e

• Optimize xgcd threshold

  erik-3milabs

  committed
  d2e863f

  Copy full SHA for d2e863f

Commits on Feb 21, 2025

• Test `binxgcd_nz`

  erik-3milabs

  committed
  2ab41b0

  Copy full SHA for 2ab41b0

• Fix fmt

  erik-3milabs

  committed
  efc3fa0

  Copy full SHA for efc3fa0

• Introduce `extract_bezout_coefficients_vartime`

  erik-3milabs

  committed
  d162477

  Copy full SHA for d162477

• Patch bug

  erik-3milabs

  committed
  c0fd905

  Copy full SHA for c0fd905

• Introduce `extract_quotients`

  erik-3milabs

  committed
  a6a9c92

  Copy full SHA for a6a9c92

• Introduce `RawBinXgcdOutput`

  erik-3milabs

  committed
  ee4ee4b

  Copy full SHA for ee4ee4b

• Introduce `OddBinXgcdOutput` in preparation for quotients

  erik-3milabs

  committed
  ac327f0

  Copy full SHA for ac327f0

• Test quotients

  erik-3milabs

  committed
  4f9a7bb

  Copy full SHA for 4f9a7bb

• Update docs

  erik-3milabs

  committed
  10055e5

  Copy full SHA for 10055e5

• minimal bezout coefficients

  erik-3milabs

  committed
  0dee8a0

  Copy full SHA for 0dee8a0

• Refactor `Odd<Int>::Binxgcd`

  erik-3milabs

  committed
  1e8a0a3

  Copy full SHA for 1e8a0a3

• Refactor `NonZero<Int>::Binxgcd`

  erik-3milabs

  committed
  438d3f6

  Copy full SHA for 438d3f6

• Refactor `Int::binxgcd`

  erik-3milabs

  committed
  79e6527

  Copy full SHA for 79e6527

• Introduce `BinXgcdOutput::minimal_bezout_coefficients`

  erik-3milabs

  committed
  f0bdb39

  Copy full SHA for f0bdb39

• Clean up `xgcd.rs`

  erik-3milabs

  committed
  c2df6c0

  Copy full SHA for c2df6c0

• Fix clippy

  erik-3milabs

  committed
  7631a24

  Copy full SHA for 7631a24

Commits on Feb 25, 2025

• Fix doc

  erik-3milabs

  committed
  2f35945

  Copy full SHA for 2f35945

Commits on Mar 3, 2025

• Minor `div_2_mod_q` speedup

  erik-3milabs

  committed
  292b48b

  Copy full SHA for 292b48b

Commits on Mar 21, 2025

• Merge branch 'master' into binxgcd

  erik-3milabs

  committed
  ba6b52a

  Copy full SHA for ba6b52a

• Restrict `IntMatrix` element access

  erik-3milabs

  committed
  c6f4cd2

  Copy full SHA for c6f4cd2

Commits on Mar 24, 2025

• Improve `test_partial_binxgcd_constructs_correct_matrix` test

  erik-3milabs

  committed
  f5bf85b

  Copy full SHA for f5bf85b

• Rename `IntMatrix` as `BinXgcdMatrix`

  erik-3milabs

  committed
  e506a1f

  Copy full SHA for e506a1f

• Absorb `k` and `k_upper_bound` into `BinXgcdMatrix`

  erik-3milabs

  committed
  2df5672

  Copy full SHA for 2df5672

• Remove external `doublings` counting

  erik-3milabs

  committed
  01288a5

  Copy full SHA for 01288a5

• Rename XGCD output objects

  erik-3milabs

  committed
  4f31ecf

  Copy full SHA for 4f31ecf

• `OddUintBinxgcdOutput` refactor

  erik-3milabs

  committed
  e65cd30

  Copy full SHA for e65cd30

• Reduce Bezout coefficients mod `lhs/gcd` and `rhs/gcd` instead of `lhs` and `rhs`

  erik-3milabs

  committed
  4cbbcb3

  Copy full SHA for 4cbbcb3

• Refactor `binxgcd_nz`

  erik-3milabs

  committed
  9dc20dc

  Copy full SHA for 9dc20dc

• Clean up `partial_binxgcd_vartime`

  erik-3milabs

  committed
  8fcd024

  Copy full SHA for 8fcd024

• Represent `BinxgcdMatrix` with `Uint`s instead of `Int`s

  erik-3milabs

  committed
  a78da43

  Copy full SHA for a78da43

Commits on Mar 25, 2025

• Expand binxgcd testing

  erik-3milabs

  committed
  9a8bd06

  Copy full SHA for 9a8bd06

• Fix typo

  erik-3milabs

  committed
  dab2bfa

  Copy full SHA for dab2bfa

• Make `xgcd` work for full `Uint`s

  erik-3milabs

  committed
  bcdb2a4

  Copy full SHA for bcdb2a4

• Fix compile issues

  erik-3milabs

  committed
  b33ae60

  Copy full SHA for b33ae60

• Fix clippy

  erik-3milabs

  committed
  ee55b50

  Copy full SHA for ee55b50

• Fix more compile errors

  erik-3milabs

  committed
  cd86757

  Copy full SHA for cd86757

• Fix `Uint::bingcd` tests

  erik-3milabs

  committed
  2695bbe

  Copy full SHA for 2695bbe

• Implement `binxgcd` for `Uint`

  erik-3milabs

  committed
  09a0d99

  Copy full SHA for 09a0d99

• Fix --no-default-features build

  erik-3milabs

  committed
  7559bbc

  Copy full SHA for 7559bbc

• Simplify `*BinxgcdOutput` component access.

  erik-3milabs

  committed
  73e8463

  Copy full SHA for 73e8463

• Refactor bin(x)gcd benchmarks

  erik-3milabs

  committed
  238793f

  Copy full SHA for 238793f

• Fix `*BinxgcdOutput` access

  erik-3milabs

  committed
  7aa067a

  Copy full SHA for 7aa067a

• Fix doc

  erik-3milabs

  committed
  bc73d92

  Copy full SHA for bc73d92

Commits on Mar 31, 2025

• Disable `bin(x)gcd` tests for miri

  erik-3milabs

  committed
  69b23ca

  Copy full SHA for 69b23ca

Commits on Apr 1, 2025

• Disable more bingcd tests on miri

  erik-3milabs

  committed
  58560bc

  Copy full SHA for 58560bc

• Implement `Uint::shr_limb`

  erik-3milabs

  committed
  bd7951c

  Copy full SHA for bd7951c

• Implement `Uint::mac_limb`

  erik-3milabs

  committed
  699f44b

  Copy full SHA for 699f44b

• Implement `Limb::bounded_div2k_mod_q`

  erik-3milabs

  committed
  ab44f31

  Copy full SHA for ab44f31

• Speed up `div_2k_mod_q`

  erik-3milabs

  committed
  4c13a0d

  Copy full SHA for 4c13a0d

• Rename `div_2k_mod_q` as `bounded_div_2k_mod_q`

  erik-3milabs

  committed
  9577b73

  Copy full SHA for 9577b73

Commits on Apr 2, 2025

• Add tests with failing binxgcd inputs

  erik-3milabs

  committed
  966fe72

  Copy full SHA for 966fe72

• Bug detection signal

  erik-3milabs

  committed
  293580e

  Copy full SHA for 293580e

• Fix bug in `BinXgcdMatrix::wrapping_apply_to`

  Show description for 754d3b8
  erik-3milabs

  committed
  754d3b8

  Copy full SHA for 754d3b8

• Rename `BinXgcdMatrix::wrapping_apply_to` as `extended_apply_to`

  erik-3milabs

  committed
  92bb646

  Copy full SHA for 92bb646

Commits on Apr 3, 2025

• Extract `optimized_binxgcd` settings as `const`ants

  erik-3milabs

  committed
  107ddd9

  Copy full SHA for 107ddd9

• Expand `optimized_binxgcd` edge case testing

  erik-3milabs

  committed
  be08638

  Copy full SHA for be08638

• Rename `optimized_binxgcd`'s `a_` and `b_` to `compact_*`

  erik-3milabs

  committed
  6b711c1

  Copy full SHA for 6b711c1

• Introduce `ConstChoice::from_i8_eq`

  erik-3milabs

  committed
  68d6ec3

  Copy full SHA for 68d6ec3

• Implement `BinXgcdMatrix::select`

  erik-3milabs

  committed
  cc03dd0

  Copy full SHA for cc03dd0

• Implement `BinXgcdMatrix::get_subtraction_matrix`

  erik-3milabs

  committed
  fbfa611

  Copy full SHA for fbfa611

• Fix bug

  erik-3milabs

  committed
  6c7c0d5

  Copy full SHA for 6c7c0d5

• Make `test_optimized_binxgcd_edge_cases` platform independent

  erik-3milabs

  committed
  b4ed2e1

  Copy full SHA for b4ed2e1

Commits on Apr 4, 2025

• Expand `optimized_binxgcd_` documentation

  erik-3milabs

  committed
  86c355c

  Copy full SHA for 86c355c