Working basic trie

vercel · Apr 2, 2024 · 93d74a7 · 93d74a7
1 parent b4f569b
commit 93d74a7
Show file tree

Hide file tree

Showing 5 changed files with 383 additions and 129 deletions.
diff --git a/Cargo.lock b/Cargo.lock
diff --git a/crates/turborepo-filewatch/Cargo.toml b/crates/turborepo-filewatch/Cargo.toml
@@ -14,7 +14,9 @@ anyhow = { workspace = true }
 dashmap = { workspace = true }
 futures = { version = "0.3.26" }
 itertools = { workspace = true }
+nibble_vec = "0.1.0"
 notify = { workspace = true }
+radix_trie = "0.2.1"
 thiserror = "1.0.38"
 tokio = { workspace = true, features = ["full", "time"] }
 tracing = "0.1.37"

diff --git a/crates/turborepo-filewatch/src/globwatcher.rs b/crates/turborepo-filewatch/src/globwatcher.rs
@@ -112,9 +112,25 @@ impl GlobSet {
         Ok(Self {
             include,
             exclude,
-            exclude_raw: BTreeSet::from_iter(raw_excludes.into_iter()),
+            exclude_raw: BTreeSet::from_iter(raw_excludes),
         })
     }
+
+    pub fn from_raw_unfiltered(raw: Vec<String>) -> Result<Self, GlobError> {
+        let (includes, excludes): (Vec<_>, Vec<_>) = {
+            let mut includes = vec![];
+            let mut excludes = vec![];
+            for pattern in raw {
+                if let Some(exclude) = pattern.strip_prefix("!") {
+                    excludes.push(exclude.to_string());
+                } else {
+                    includes.push(pattern);
+                }
+            }
+            (includes, excludes)
+        };
+        Self::from_raw(includes, excludes)
+    }
 }
 
 #[derive(Debug, Error)]