forge::revm::interpreter::primitives::alloy_primitives::ruint::algorithms

Function mul_redc

pub fn mul_redc<const N: usize>(
    a: [u64; N],
    b: [u64; N],
    modulus: [u64; N],
    inv: u64,
) -> [u64; N]
Expand description

Computes a * b * 2^(-BITS) mod modulus

Requires that inv is the inverse of -modulus[0] modulo 2^64. Requires that a and b are less than modulus.