alloy-rs / alloy-rs/ruint

`algorithms/gcd/matrix`: Would this be faster using extended binary gcd?

Đang mở
#119 0 bình luận 0 reaction 1 người được giao Được @recmo nhận Xem trên GitHub
optimize tracker
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á.

Nhận issue mới trong hộp thư của bạn

Bản tóm tắt ngắn những issue GitHub phù hợp với người mới.