`algorithms/gcd/matrix`: Would this be faster using extended binary gcd?
- Ngôn ngữ chính
- Rust
- Star
- 225
- Fork
- 70
- Merge trung bình
- 16 giờ 54 phút
- Pull request đã merge (30 ngày)
- 8
Mô tả
*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 for 64 bits.
///
/// # Panics
///
/// Panics if `r1 < r0`.
// OPT: Would this be faster using extended binary gcd?
// See
#[must_use]
pub fn from_u64(mut r0: u64, mut r1: u64) -> Self {
debug_assert!(r0 >= r1);
if r1 == 0_u64 {
return Matrix::IDENTITY;
```
*From [`src/algorithms/gcd/matrix.rs:120`](https://github.com/recmo/uint/blob/f0f0ddb07d33f4bc350b1a18cf218dcebf64cf7a/src/algorithms/gcd/matrix.rs#L120)*
Hướng dẫn đóng góp
Chưa lập chỉ mục được hướng dẫn đóng góp cho kho mã nguồn này
Đánh giá
Issue này chưa được đánh giá.