arrow_buffer::bigint::div

Function div_rem_knuth

Source
fn div_rem_knuth<const N: usize>(
    numerator: &[u64; N],
    divisor: &[u64; N],
    n: usize,
    m: usize,
) -> ([u64; N], [u64; N])
Expand description

Use Knuth Algorithm D to compute numerator / divisor returning the quotient and remainder

n is the number of non-zero 64-bit words in divisor m is the number of non-zero 64-bit words present in numerator beyond divisor, and therefore the number of words in the quotient

A good explanation of the algorithm can be found here