Working basic trie

crates/turborepo-filewatch/Cargo.toml

@@ -11,7 +11,10 @@ workspace = true
 
 [dependencies]
 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"

crates/turborepo-filewatch/src/globwatcher.rs

@@ -112,9 +112,27 @@ impl GlobSet {
         Ok(Self {
             include,
             exclude,
-            exclude_raw: BTreeSet::from_iter(raw_excludes.into_iter()),
+            exclude_raw: BTreeSet::from_iter(raw_excludes),
         })
     }
+
+    // delegates to from_raw, but filters the globs into inclusions and exclusions
+    // first
+    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)]