From 8f9777ce7aecfe1a163a915e3245466b9dd9ac2e Mon Sep 17 00:00:00 2001
From: Ellie Huxtable <ellie@elliehuxtable.com>
Date: Mon, 16 Mar 2026 15:22:49 -0700
Subject: Squashed 'crates/atuin-nucleo/' content from commit 4253de9f

git-subtree-dir: crates/atuin-nucleo
git-subtree-split: 4253de9faabb4e5c6d81d946a5e35a90f87347ee
---
 src/pattern.rs | 100 +++++++++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 100 insertions(+)
 create mode 100644 src/pattern.rs

(limited to 'src/pattern.rs')

diff --git a/src/pattern.rs b/src/pattern.rs
new file mode 100644
index 00000000..816b0a31
--- /dev/null
+++ b/src/pattern.rs
@@ -0,0 +1,100 @@
+pub use nucleo_matcher::pattern::{Atom, AtomKind, CaseMatching, Normalization, Pattern};
+use nucleo_matcher::{Matcher, Utf32String};
+
+#[cfg(test)]
+mod tests;
+
+#[derive(Debug, PartialEq, Eq, Clone, Copy, PartialOrd, Ord, Default)]
+pub(crate) enum Status {
+    #[default]
+    Unchanged,
+    Update,
+    Rescore,
+}
+
+#[derive(Debug)]
+pub struct MultiPattern {
+    cols: Vec<(Pattern, Status)>,
+}
+
+impl Clone for MultiPattern {
+    fn clone(&self) -> Self {
+        Self {
+            cols: self.cols.clone(),
+        }
+    }
+
+    fn clone_from(&mut self, source: &Self) {
+        self.cols.clone_from(&source.cols)
+    }
+}
+
+impl MultiPattern {
+    /// Creates a multi pattern with `columns` empty column patterns.
+    pub fn new(columns: usize) -> Self {
+        Self {
+            cols: vec![Default::default(); columns],
+        }
+    }
+
+    /// Reparses a column. By specifying `append` the caller promises that text passed
+    /// to the previous `reparse` invocation is a prefix of `new_text`. This enables
+    /// additional optimizations but can lead to missing matches if an incorrect value
+    /// is passed.
+    pub fn reparse(
+        &mut self,
+        column: usize,
+        new_text: &str,
+        case_matching: CaseMatching,
+        normalization: Normalization,
+        append: bool,
+    ) {
+        let old_status = self.cols[column].1;
+        if append
+            && old_status != Status::Rescore
+            && self.cols[column]
+                .0
+                .atoms
+                .last()
+                .map_or(true, |last| !last.negative)
+        {
+            self.cols[column].1 = Status::Update;
+        } else {
+            self.cols[column].1 = Status::Rescore;
+        }
+        self.cols[column]
+            .0
+            .reparse(new_text, case_matching, normalization);
+    }
+
+    pub fn column_pattern(&self, column: usize) -> &Pattern {
+        &self.cols[column].0
+    }
+
+    pub(crate) fn status(&self) -> Status {
+        self.cols
+            .iter()
+            .map(|&(_, status)| status)
+            .max()
+            .unwrap_or(Status::Unchanged)
+    }
+
+    pub(crate) fn reset_status(&mut self) {
+        for (_, status) in &mut self.cols {
+            *status = Status::Unchanged
+        }
+    }
+
+    pub fn score(&self, haystack: &[Utf32String], matcher: &mut Matcher) -> Option<u32> {
+        // TODO: wheight columns?
+        let mut score = 0;
+        for ((pattern, _), haystack) in self.cols.iter().zip(haystack) {
+            score += pattern.score(haystack.slice(..), matcher)?
+        }
+        Some(score)
+    }
+
+    pub fn is_empty(&self) -> bool {
+        self.cols.iter().all(|(pat, _)| pat.atoms.is_empty())
+    }
+}
-- 
cgit v1.3.1