Convert u128s to WideWord

Author: tarcieri

src/modular/bernstein_yang.rs

@@ -8,7 +8,7 @@
 
 #![allow(clippy::needless_range_loop)]
 
-use crate::limb::{Limb, SignedWord, Word};
+use crate::limb::{Limb, SignedWord, WideWord, Word};
 use core::{
     cmp::PartialEq,
     ops::{Add, Mul, Neg, Sub},
@@ -371,9 +371,9 @@ impl<const B: usize, const L: usize> Mul for &CInt<B, L> {
         for i in 0..L {
             let mut carry = 0;
             for k in 0..(L - i) {
-                let sum = (data[i + k] as u128)
-                    + (carry as u128)
-                    + (self.0[i] as u128) * (other.0[k] as u128);
+                let sum = (data[i + k] as WideWord)
+                    + (carry as WideWord)
+                    + (self.0[i] as WideWord) * (other.0[k] as WideWord);
                 data[i + k] = sum as Word & CInt::<B, L>::MASK;
                 carry = (sum >> B) as Word;
             }
@@ -418,7 +418,7 @@ impl<const B: usize, const L: usize> Mul<SignedWord> for &CInt<B, L> {
             (other, 0, 0)
         };
         for i in 0..L {
-            let sum = (carry as u128) + ((self.0[i] ^ mask) as u128) * (other as u128);
+            let sum = (carry as WideWord) + ((self.0[i] ^ mask) as WideWord) * (other as WideWord);
             data[i] = sum as Word & CInt::<B, L>::MASK;
             carry = (sum >> B) as Word;
         }