Function pack_frac 

fn pack_frac(a: u16, b: u16) -> u32

Examples found in repository

crates/competitive/src/math/fast_prime_mod.rs (line 328)

fn build_frac<const P: u32>() -> Box<[u32]> {
    let mut frac = vec![0; FRAC_LEN].into_boxed_slice();
    let mut stack = vec![(0u16, 1u16, 1u16, 1u16)];
    while let Some((a, b, c, d)) = stack.pop() {
        let nb = b + d;
        if nb < FRAC_DEN_LIMIT {
            stack.push((a + c, nb, c, d));
            stack.push((a, b, a + c, nb));
        } else {
            let s = (a as u64 * P as u64 / ((1u64 << FRAC_SHIFT) * b as u64)) as usize;
            let t = (c as u64 * P as u64 / ((1u64 << FRAC_SHIFT) * d as u64)) as usize;
            frac[s] = pack_frac(a, b);
            frac[t] = pack_frac(c, d);
            let a = a.min(c);
            let b = b.min(d);
            if s + 1 < t {
                for x in &mut frac[s + 1..t] {
                    *x = pack_frac(a, b);
                }
            }
        }
    }
    frac
}