Struct Wheel 

struct Wheel {
    mask: Vec<u64>,
    product: u32,
}

Fields

mask: Vec<u64>

product: u32

Implementations

impl Wheel

fn new(primes: &[u32], product: u32) -> Self

Examples found in repository

crates/competitive/src/math/prime_list.rs (line 172)

fn make_wheels() -> (Vec<Wheel>, usize) {
    const MAX_WHEEL_SIZE: u32 = 1 << 20;
    const BASE: u32 = (PERIOD * 64) >> (WHEEL_PRIMES.len() - 2);
    let mut product = BASE;
    let mut current = vec![];
    let mut wheels = vec![];
    for (i, &p) in SQRT_PRIMES.iter().enumerate() {
        if product * p > MAX_WHEEL_SIZE {
            wheels.push(Wheel::new(&current, product));
            current.clear();
            current.push(p);
            product = BASE * p;
            if product > MAX_WHEEL_SIZE {
                return (wheels, i);
            }
        } else {
            current.push(p);
            product *= p;
        }
    }
    unreachable!()
}