CHANGELOG + fix escaped pattern'

Author: leshow

CHANGELOG.md

@@ -5,6 +5,12 @@ All notable changes to this project will be documented in this file.
 The format is based on [Keep a Changelog](https://keepachangelog.com/en/1.0.0/),
 and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0.html).
 
+## [Unreleased]
+
+## Added
+
+- wildcard_iter that supports \* (any) and ? (one) wildcards in search pattern
+
 ## [1.1.1]
 
 ## Fixed

src/node_common.rs

@@ -1195,6 +1195,7 @@ impl WildcardFilter {
                     }
                 }
             }
+            escaped = false;
         }
         patterns
     }
@@ -2821,4 +2822,49 @@ mod tests {
             .collect();
         assert_eq!(matches, vec!["foobar"]);
     }
+
+    #[test]
+    fn wildcard_parse_escaped() {
+        assert_eq!(WildcardFilter::parse(b"\\*"), vec![Pattern::Literal(b"*")]);
+
+        assert_eq!(WildcardFilter::parse(b"\\?"), vec![Pattern::Literal(b"?")]);
+
+        // escaped wildcard followed by literal chars
+        assert_eq!(
+            WildcardFilter::parse(b"\\*foo"),
+            vec![Pattern::Literal(b"*foo")]
+        );
+
+        // mix: literal prefix, escaped *, literal suffix
+        assert_eq!(
+            WildcardFilter::parse(b"foo.\\*.com"),
+            vec![Pattern::Literal(b"foo."), Pattern::Literal(b"*.com")]
+        );
+    }
+
+    #[test]
+    fn wildcard_iter_escaped() {
+        let mut set = RadixSet::new();
+        set.insert("foo.*.com");
+        set.insert("foo.bar.com");
+        set.insert("foo.?.com");
+
+        let matches: Vec<_> = set
+            .wildcard_iter(b"foo.\\*.com")
+            .map(|k| String::from_utf8(k).unwrap())
+            .collect();
+        assert_eq!(matches, vec!["foo.*.com"]);
+
+        let matches: Vec<_> = set
+            .wildcard_iter(b"foo.*.com")
+            .map(|k| String::from_utf8(k).unwrap())
+            .collect();
+        assert_eq!(matches.len(), 3);
+
+        let matches: Vec<_> = set
+            .wildcard_iter(b"foo.\\?.com")
+            .map(|k| String::from_utf8(k).unwrap())
+            .collect();
+        assert_eq!(matches, vec!["foo.?.com"]);
+    }
 }