Add the "teddy" algorithm from aho-corasick

Per suggestion from @BurntSushi [here](tafia/quick-xml#664 (comment))

On my M1, tt appears to be slower but competitive with memchr up to memchr3,
then start being the from 5-16

Author: Dr-Emann

Cargo.toml

@@ -20,6 +20,7 @@ benchmarks = []
 pattern = []
 
 [dev-dependencies]
+aho-corasick = "1.1.0"
 proptest = "1.0.0"
 lazy_static = "1.0.0"
 region = "3.0.0"

benches/benchmarks.rs

@@ -40,6 +40,10 @@ fn spaces(c: &mut Criterion) {
     group.bench_function("stdlib_iter_position", |b| {
         b.iter(|| haystack.bytes().position(|c| c == b' '));
     });
+    group.bench_function("teddy", |b| {
+        let searcher = aho_corasick::packed::Searcher::new([" "]).unwrap();
+        b.iter(|| searcher.find(&haystack).map(|m| m.start()));
+    });
     group.bench_function("memchr", |b| {
         b.iter(|| memchr::memchr(b' ', haystack.as_bytes()));
     });
@@ -69,6 +73,10 @@ fn xml3(c: &mut Criterion) {
                 .position(|c| c == b'<' || c == b'>' || c == b'&')
         });
     });
+    group.bench_function("teddy", |b| {
+        let searcher = aho_corasick::packed::Searcher::new(["<", ">", "&"]).unwrap();
+        b.iter(|| searcher.find(&haystack).map(|m| m.start()));
+    });
     group.bench_function("memchr", |b| {
         b.iter(|| memchr::memchr3(b'<', b'>', b'&', haystack.as_bytes()));
     });
@@ -98,6 +106,10 @@ fn xml5(c: &mut Criterion) {
                 .position(|c| c == b'<' || c == b'>' || c == b'&' || c == b'\'' || c == b'"')
         });
     });
+    group.bench_function("teddy", |b| {
+        let searcher = aho_corasick::packed::Searcher::new(["<", ">", "&", "'", "\""]).unwrap();
+        b.iter(|| searcher.find(&haystack).map(|m| m.start()));
+    });
     group.bench_function("memchr", |b| {
         b.iter(|| {
             let bytes = haystack.as_bytes();
@@ -174,6 +186,10 @@ fn big_16(c: &mut Criterion) {
             })
         });
     });
+    group.bench_function("teddy", |b| {
+        let searcher = aho_corasick::packed::Searcher::new(b"ABCDEFGHIJKLMNOP".iter().map(|b| std::array::from_ref(b))).unwrap();
+        b.iter(|| searcher.find(&haystack).map(|m| m.start()));
+    });
     group.bench_function("memchr", |b| {
         b.iter(|| {
             let bytes = haystack.as_bytes();
@@ -253,6 +269,10 @@ fn big_16(c: &mut Criterion) {
             })
         });
     });
+    group.bench_function("teddy", |b| {
+        let searcher = aho_corasick::packed::Searcher::new(b"ABCDEFGHIJKLMNOP".iter().map(|b| std::array::from_ref(b))).unwrap();
+        b.iter(|| searcher.find(&haystack).map(|m| m.start()));
+    });
     group.bench_function("memchr", |b| {
         b.iter(|| {
             let bytes = haystack.as_bytes();