AoC 2022 day06b extra p{1..94}

Cargo.toml

[package]
name = "day06b"
version = "0.1.0"
authors = ["Tim Visee <[email protected]>"]
edition = "2021"

[dependencies]
rayon = "1.6"

[profile.release]
codegen-units = 1
lto = true
strip = true
panic = "abort"

main.rs

use rayon::prelude::*;

const DATA: &[u8; 10_000_000] = include_bytes!("../input_extra.txt");

pub fn main() {
    println!("{}", (2..=94).into_par_iter().map(p).sum::<usize>() + 1);
}

#[inline]
fn p(n: usize) -> usize {
    let mut w = 0;
    'main: loop {
        let mut seen = 0u128;
        for i in (1..=n).rev() {
            let mask = 1 << DATA[w + i];
            if seen & mask == mask {
                w += i;
                continue 'main;
            }
            seen |= mask;
        }
        return w + n + 1;
    }
}