add fuzzing

Cargo.toml

@@ -1,5 +1,5 @@
 [workspace]
-members = ["relay", "relay-*", "tools/*"]
+members = ["relay", "relay-*", "relay-*/fuzz/", "tools/*"]
 default-members = ["relay"]
 resolver = "2"
 

relay-pattern/fuzz/.gitignore

@@ -0,0 +1,4 @@
+target
+corpus
+artifacts
+coverage

relay-pattern/fuzz/Cargo.toml

@@ -0,0 +1,26 @@
+[package]
+name = "relay-pattern-fuzz"
+version = "0.0.0"
+publish = false
+edition = "2021"
+
+[package.metadata]
+cargo-fuzz = true
+
+[dependencies]
+libfuzzer-sys = "0.4"
+relay-pattern = { path = ".." }
+
+[[bin]]
+name = "is_match_case_sensitive"
+path = "fuzz_targets/is_match_case_sensitive.rs"
+test = false
+doc = false
+bench = false
+
+[[bin]]
+name = "is_match_case_insensitive"
+path = "fuzz_targets/is_match_case_insensitive.rs"
+test = false
+doc = false
+bench = false

relay-pattern/fuzz/fuzz_targets/is_match_case_insensitive.rs

@@ -0,0 +1,13 @@
+#![no_main]
+
+use libfuzzer_sys::fuzz_target;
+
+fuzz_target!(|input: (&str, &str)| {
+    let (pattern, haystack) = input;
+    if let Ok(pattern) = relay_pattern::Pattern::builder(pattern)
+        .case_insensitive(true)
+        .build()
+    {
+        std::hint::black_box(pattern.is_match(haystack));
+    }
+});

relay-pattern/fuzz/fuzz_targets/is_match_case_sensitive.rs

@@ -0,0 +1,10 @@
+#![no_main]
+
+use libfuzzer_sys::fuzz_target;
+
+fuzz_target!(|input: (&str, &str)| {
+    let (pattern, haystack) = input;
+    if let Ok(pattern) = relay_pattern::Pattern::new(pattern) {
+        std::hint::black_box(pattern.is_match(haystack));
+    }
+});

relay-pattern/src/wildmatch.rs

@@ -354,7 +354,7 @@ trait TokenIndex: std::ops::Index<usize, Output = Token> + std::fmt::Debug {
         &'a self,
         offset: usize,
         alternate: &'a [Token],
-    ) -> Self::WithAlternates<'_>;
+    ) -> Self::WithAlternates<'a>;
 }
 
 impl TokenIndex for [Token] {
@@ -370,7 +370,7 @@ impl TokenIndex for [Token] {
         &'a self,
         offset: usize,
         alternate: &'a [Token],
-    ) -> Self::WithAlternates<'_> {
+    ) -> Self::WithAlternates<'a> {
         AltAndTokens {
             alternate,
             tokens: &self[offset..],