gistfile1.txt

use rayon::prelude::*;

pub fn search(haystack: &[(Url, String)], needle: &str) -> Vec<Finding> {
    if needle.is_empty() {
        return Vec::new();
    }

    haystack
        .par_iter()
        .flat_map_iter(|(url, text)| {
            text.lines()
                .enumerate()
                .flat_map(move |(line_idx, line)| {
                    let mut out = Vec::new();
                    let mut search_start = 0;

                    while let Some(pos) = line[search_start..].find(needle) {
                        let column = search_start + pos;

                        out.push(Finding {
                            url: url.clone(),
                            position: TextPosition {
                                line: line_idx + 1,
                                column: column + 1,
                            },
                        });

                        search_start = column + needle.len();
                        if search_start > line.len() {
                            break;
                        }
                    }

                    out
                })
        })
        .collect()
}