uint
uint copied to clipboard
recmo
Rust Uint crate using const-generics
*On 2022-06-11 @recmo wrote in [`ac23d9d`](https://github.com/recmo/uint/commit/ac23d9dd741b8fb77742065a2bbcca7139876877) “Merge pull request #140 from recmo/test-time”:* Increase cases when perf is better. ```rust #[test] fn test_gcd_identities() { const_for!(BITS in SIZES { const LIMBS: usize...
![github-actions[bot] avatar](https://avatars.githubusercontent.com/in/15368?v=4 "github-actions[bot] avatar"){kind=avatar}
*On 2022-06-11 @recmo wrote in [`e80cbc5`](https://github.com/recmo/uint/commit/e80cbc559c54ff9cba55e24129faf23e89933ee8) “Merge pull request #136 from recmo/small-devex”:* Improve ```rust /// /// Panics if `a0` does not have the highest bit set. /// Panics if `a0...
*On 2022-06-11 @recmo wrote in [`e80cbc5`](https://github.com/recmo/uint/commit/e80cbc559c54ff9cba55e24129faf23e89933ee8) “Merge pull request #136 from recmo/small-devex”:* Improve ```rust use super::mul; use core::iter::zip; /// See Handbook of Applied Cryptography, Algorithm 14.32, p. 601. #[allow(clippy::cognitive_complexity)] //...
*On 2022-06-11 @recmo wrote in [`e80cbc5`](https://github.com/recmo/uint/commit/e80cbc559c54ff9cba55e24129faf23e89933ee8) “Merge pull request #136 from recmo/small-devex”:* Correctly implement wrapping. ```rust impl_from_signed_int!(isize, usize); impl TryFrom for Uint { type Error = ToUintError; // TODO: Correctly...
*On 2022-06-09 @recmo wrote in [`f0f0ddb`](https://github.com/recmo/uint/commit/f0f0ddb07d33f4bc350b1a18cf218dcebf64cf7a) “Merge pull request #126 from recmo/redc”:* Create sub routine ```rust break; } } } if reduce { // REFACTOR: Create sub routine let mut...
*On 2022-06-09 @recmo wrote in [`f0f0ddb`](https://github.com/recmo/uint/commit/f0f0ddb07d33f4bc350b1a18cf218dcebf64cf7a) “Merge pull request #126 from recmo/redc”:* Create cmp routine ```rust // Copy result. result.copy_from_slice(&temp[m.len()..2 * m.len()]); // Subtract one more m if result >=...
*On 2022-06-09 @recmo wrote in [`f0f0ddb`](https://github.com/recmo/uint/commit/f0f0ddb07d33f4bc350b1a18cf218dcebf64cf7a) “Merge pull request #126 from recmo/redc”:* Create add_mul1 routine. ```rust // Reduce temp. for i in 0..m.len() { let u = temp[i].wrapping_mul(inv); // REFACTOR:...
*On 2022-06-09 @recmo wrote in [`f0f0ddb`](https://github.com/recmo/uint/commit/f0f0ddb07d33f4bc350b1a18cf218dcebf64cf7a) “Merge pull request #126 from recmo/redc”:* Do combined multiplication and reduction. ```rust debug_assert_eq!(b.len(), m.len()); debug_assert_eq!(result.len(), m.len()); debug_assert_eq!(inv.wrapping_mul(m[0]), u64::MAX); // Compute temp full product. //...
*On 2022-06-09 @recmo wrote in [`f0f0ddb`](https://github.com/recmo/uint/commit/f0f0ddb07d33f4bc350b1a18cf218dcebf64cf7a) “Merge pull request #126 from recmo/redc”:* Combined basis srp ```rust pub fn is_prime(n: u64) -> bool { // Sufficient set of bases for `u64`...
*On 2022-06-09 @recmo wrote in [`f0f0ddb`](https://github.com/recmo/uint/commit/f0f0ddb07d33f4bc350b1a18cf218dcebf64cf7a) “Merge pull request #126 from recmo/redc”:* Test for larger (>= m) values of a, b. ```rust let inv = (-inv).as_limbs()[0]; let r = U::from(2).pow_mod(U::from(64...