uint
uint copied to clipboard
recmo
Rust Uint crate using const-generics
*On 2022-06-09 @recmo wrote in [`f0f0ddb`](https://github.com/recmo/uint/commit/f0f0ddb07d33f4bc350b1a18cf218dcebf64cf7a) “Merge pull request #126 from recmo/redc”:* Would this be faster using extended binary gcd? See ```rust /// This is essentialy Euclids extended GCD algorithm...
![github-actions[bot] avatar](https://avatars.githubusercontent.com/in/15368?v=4 "github-actions[bot] avatar"){kind=avatar}
*On 2022-06-06 @recmo wrote in [`4c74c09`](https://github.com/recmo/uint/commit/4c74c09b4d6f425cda931e9f5e8d00f1367c4261) “Merge pull request #110 from recmo/gcd”:* Compute using absolute value instead of patching sign. ```rust m.apply(&mut s0, &mut s1); m.apply(&mut t0, &mut t1); even...
*On 2022-06-06 @recmo wrote in [`4c74c09`](https://github.com/recmo/uint/commit/4c74c09b4d6f425cda931e9f5e8d00f1367c4261) “Merge pull request #110 from recmo/gcd”:* Make these algorithms work on limb slices. ```rust #![allow(clippy::module_name_repetitions)] // TODO: Make these algorithms work on limb slices....
*On 2022-06-06 @recmo wrote in [`4c74c09`](https://github.com/recmo/uint/commit/4c74c09b4d6f425cda931e9f5e8d00f1367c4261) “Merge pull request #110 from recmo/gcd”:* Is it safe to do this based on just the u128 prefix? let (r0, r1) = q.apply_u128(r0, r1);...
*On 2022-06-06 @recmo wrote in [`4c74c09`](https://github.com/recmo/uint/commit/4c74c09b4d6f425cda931e9f5e8d00f1367c4261) “Merge pull request #110 from recmo/gcd”:* Fix the below method to get double-word Lehmer GCD. ```rust if q == Matrix::IDENTITY { return q; }...
*On 2022-06-06 @recmo wrote in [`4c74c09`](https://github.com/recmo/uint/commit/4c74c09b4d6f425cda931e9f5e8d00f1367c4261) “Merge pull request #110 from recmo/gcd”:* We can update r0 and r1 in place. This won't remove the partially redundant call to lehmer_update, but...
*On 2022-06-06 @recmo wrote in [`4c74c09`](https://github.com/recmo/uint/commit/4c74c09b4d6f425cda931e9f5e8d00f1367c4261) “Merge pull request #110 from recmo/gcd”:* We can avoid the temporary if we implement a dedicated matrix multiplication. ```rust b: &mut Uint, ) {...
*On 2022-06-06 @recmo wrote in [`4c74c09`](https://github.com/recmo/uint/commit/4c74c09b4d6f425cda931e9f5e8d00f1367c4261) “Merge pull request #110 from recmo/gcd”:* Compute using absolute value instead of patching sign. ```rust lehmer_update(&mut s0, &mut s1, &q); lehmer_update(&mut t0, &mut t1,...
*On 2022-06-06 @recmo wrote in [`4c74c09`](https://github.com/recmo/uint/commit/4c74c09b4d6f425cda931e9f5e8d00f1367c4261) “Merge pull request #110 from recmo/gcd”:* use single limb version when q is small enough? ```rust while r1 != U256::ZERO { let q =...
*On 2022-06-06 @recmo wrote in [`4c74c09`](https://github.com/recmo/uint/commit/4c74c09b4d6f425cda931e9f5e8d00f1367c4261) “Merge pull request #110 from recmo/gcd”:* use single limb version when q is small enough? ```rust while r1 != U256::ZERO { let q =...