Merging upstream version 1.74.1+dfsg1.

Signed-off-by: Daniel Baumann <daniel.baumann@progress-linux.org>

1 files changed, 57 insertions, 0 deletions

diff --git a/vendor/regex-automata-0.2.0/tests/util.rs b/vendor/regex-automata-0.2.0/tests/util.rs
new file mode 100644
index 000000000..499aa8c6d
--- /dev/null
+++ b/vendor/regex-automata-0.2.0/tests/util.rs
@@ -0,0 +1,57 @@
+use regex_automata::util::prefilter::{self, Candidate, Prefilter};
+
+#[derive(Clone, Debug)]
+pub struct SubstringPrefilter(bstr::Finder<'static>);
+
+impl SubstringPrefilter {
+    pub fn new<B: AsRef<[u8]>>(needle: B) -> SubstringPrefilter {
+        SubstringPrefilter(bstr::Finder::new(needle.as_ref()).into_owned())
+    }
+}
+
+impl Prefilter for SubstringPrefilter {
+    #[inline]
+    fn next_candidate(
+        &self,
+        state: &mut prefilter::State,
+        haystack: &[u8],
+        at: usize,
+    ) -> Candidate {
+        self.0
+            .find(&haystack[at..])
+            .map(|i| Candidate::PossibleStartOfMatch(at + i))
+            .unwrap_or(Candidate::None)
+    }
+
+    fn heap_bytes(&self) -> usize {
+        self.0.needle().len()
+    }
+}
+
+/// A prefilter that always returns `Candidate::None`, even if it's a false
+/// negative. This is useful for confirming that a prefilter is actually
+/// active by asserting an incorrect result.
+#[derive(Clone, Debug)]
+pub struct BunkPrefilter(());
+
+impl BunkPrefilter {
+    pub fn new() -> BunkPrefilter {
+        BunkPrefilter(())
+    }
+}
+
+impl Prefilter for BunkPrefilter {
+    #[inline]
+    fn next_candidate(
+        &self,
+        _state: &mut prefilter::State,
+        _haystack: &[u8],
+        _at: usize,
+    ) -> Candidate {
+        Candidate::None
+    }
+
+    fn heap_bytes(&self) -> usize {
+        0
+    }
+}