benchmarks: add ad hoc benchmark for 'quick-strings'

benchmarks/definitions/memmem/code.toml

@@ -21,6 +21,7 @@ engines = [
   "rust/std/memmem/oneshot",
   "rust/std/memmem/prebuilt",
   "stringzilla/memmem/oneshot",
+  "rust/quick-strings/memmem/oneshot",
 ]
 
 [[bench]]
@@ -46,6 +47,7 @@ engines = [
   "rust/std/memmem/oneshot",
   "rust/std/memmem/prebuilt",
   "stringzilla/memmem/oneshot",
+  "rust/quick-strings/memmem/oneshot",
 ]
 
 [[bench]]
@@ -71,6 +73,7 @@ engines = [
   "rust/std/memmem/oneshot",
   "rust/std/memmem/prebuilt",
   "stringzilla/memmem/oneshot",
+  "rust/quick-strings/memmem/oneshot",
 ]
 
 [[bench]]
@@ -95,6 +98,7 @@ engines = [
   "rust/std/memmem/oneshot",
   "rust/std/memmem/prebuilt",
   "stringzilla/memmem/oneshot",
+  "rust/quick-strings/memmem/oneshot",
 ]
 
 [[bench]]

benchmarks/definitions/memmem/pathological.toml

@@ -20,6 +20,7 @@ engines = [
   "rust/std/memmem/oneshot",
   "rust/std/memmem/prebuilt",
   "stringzilla/memmem/oneshot",
+  "rust/quick-strings/memmem/oneshot",
 ]
 
 [[bench]]
@@ -44,6 +45,7 @@ engines = [
   "rust/std/memmem/oneshot",
   "rust/std/memmem/prebuilt",
   "stringzilla/memmem/oneshot",
+  "rust/quick-strings/memmem/oneshot",
 ]
 
 [[bench]]
@@ -69,6 +71,7 @@ engines = [
   "rust/std/memmem/oneshot",
   "rust/std/memmem/prebuilt",
   "stringzilla/memmem/oneshot",
+  "rust/quick-strings/memmem/oneshot",
 ]
 
 [[bench]]
@@ -117,6 +120,7 @@ engines = [
   "rust/std/memmem/oneshot",
   "rust/std/memmem/prebuilt",
   "stringzilla/memmem/oneshot",
+  "rust/quick-strings/memmem/oneshot",
 ]
 
 [[bench]]
@@ -165,6 +169,7 @@ engines = [
   "rust/std/memmem/oneshot",
   "rust/std/memmem/prebuilt",
   "stringzilla/memmem/oneshot",
+  "rust/quick-strings/memmem/oneshot",
 ]
 
 [[bench]]
@@ -189,6 +194,7 @@ engines = [
   "rust/std/memmem/oneshot",
   "rust/std/memmem/prebuilt",
   "stringzilla/memmem/oneshot",
+  "rust/quick-strings/memmem/oneshot",
 ]
 
 [[bench]]
@@ -213,4 +219,5 @@ engines = [
   "rust/std/memmem/oneshot",
   "rust/std/memmem/prebuilt",
   "stringzilla/memmem/oneshot",
+  "rust/quick-strings/memmem/oneshot",
 ]

benchmarks/definitions/memmem/subtitles/never.toml

@@ -21,6 +21,7 @@ engines = [
   "rust/std/memmem/oneshot",
   "rust/std/memmem/prebuilt",
   "stringzilla/memmem/oneshot",
+  "rust/quick-strings/memmem/oneshot",
 ]
 
 [[bench]]
@@ -46,6 +47,7 @@ engines = [
   "rust/std/memmem/oneshot",
   "rust/std/memmem/prebuilt",
   "stringzilla/memmem/oneshot",
+  "rust/quick-strings/memmem/oneshot",
 ]
 
 [[bench]]
@@ -71,6 +73,7 @@ engines = [
   "rust/std/memmem/oneshot",
   "rust/std/memmem/prebuilt",
   "stringzilla/memmem/oneshot",
+  "rust/quick-strings/memmem/oneshot",
 ]
 
 [[bench]]
@@ -96,6 +99,7 @@ engines = [
   "rust/std/memmem/oneshot",
   "rust/std/memmem/prebuilt",
   "stringzilla/memmem/oneshot",
+  "rust/quick-strings/memmem/oneshot",
 ]
 
 [[bench]]
@@ -121,6 +125,7 @@ engines = [
   "rust/std/memmem/oneshot",
   "rust/std/memmem/prebuilt",
   "stringzilla/memmem/oneshot",
+  "rust/quick-strings/memmem/oneshot",
 ]
 
 [[bench]]
@@ -146,6 +151,7 @@ engines = [
   "rust/std/memmem/oneshot",
   "rust/std/memmem/prebuilt",
   "stringzilla/memmem/oneshot",
+  "rust/quick-strings/memmem/oneshot",
 ]
 
 [[bench]]
@@ -171,6 +177,7 @@ engines = [
   "rust/std/memmem/oneshot",
   "rust/std/memmem/prebuilt",
   "stringzilla/memmem/oneshot",
+  "rust/quick-strings/memmem/oneshot",
 ]
 
 [[bench]]
@@ -196,6 +203,7 @@ engines = [
   "rust/std/memmem/oneshot",
   "rust/std/memmem/prebuilt",
   "stringzilla/memmem/oneshot",
+  "rust/quick-strings/memmem/oneshot",
 ]
 
 [[bench]]
@@ -220,6 +228,7 @@ engines = [
   "rust/std/memmem/oneshot",
   "rust/std/memmem/prebuilt",
   "stringzilla/memmem/oneshot",
+  "rust/quick-strings/memmem/oneshot",
 ]
 
 [[bench]]
@@ -244,6 +253,7 @@ engines = [
   "rust/std/memmem/oneshot",
   "rust/std/memmem/prebuilt",
   "stringzilla/memmem/oneshot",
+  "rust/quick-strings/memmem/oneshot",
 ]
 
 [[bench]]
@@ -269,6 +279,7 @@ engines = [
   "rust/std/memmem/oneshot",
   "rust/std/memmem/prebuilt",
   "stringzilla/memmem/oneshot",
+  "rust/quick-strings/memmem/oneshot",
 ]
 
 [[bench]]
@@ -294,4 +305,5 @@ engines = [
   "rust/std/memmem/oneshot",
   "rust/std/memmem/prebuilt",
   "stringzilla/memmem/oneshot",
+  "rust/quick-strings/memmem/oneshot",
 ]

benchmarks/definitions/memmem/subtitles/rare.toml

@@ -21,6 +21,7 @@ engines = [
   "rust/std/memmem/oneshot",
   "rust/std/memmem/prebuilt",
   "stringzilla/memmem/oneshot",
+  "rust/quick-strings/memmem/oneshot",
 ]
 
 [[bench]]
@@ -46,6 +47,7 @@ engines = [
   "rust/std/memmem/oneshot",
   "rust/std/memmem/prebuilt",
   "stringzilla/memmem/oneshot",
+  "rust/quick-strings/memmem/oneshot",
 ]
 
 [[bench]]
@@ -70,6 +72,7 @@ engines = [
   "rust/std/memmem/oneshot",
   "rust/std/memmem/prebuilt",
   "stringzilla/memmem/oneshot",
+  "rust/quick-strings/memmem/oneshot",
 ]
 
 [[bench]]
@@ -94,6 +97,7 @@ engines = [
   "rust/std/memmem/oneshot",
   "rust/std/memmem/prebuilt",
   "stringzilla/memmem/oneshot",
+  "rust/quick-strings/memmem/oneshot",
 ]
 
 [[bench]]
@@ -118,6 +122,7 @@ engines = [
   "rust/std/memmem/oneshot",
   "rust/std/memmem/prebuilt",
   "stringzilla/memmem/oneshot",
+  "rust/quick-strings/memmem/oneshot",
 ]
 
 [[bench]]
@@ -143,6 +148,7 @@ engines = [
   "rust/std/memmem/oneshot",
   "rust/std/memmem/prebuilt",
   "stringzilla/memmem/oneshot",
+  "rust/quick-strings/memmem/oneshot",
 ]
 
 [[bench]]
@@ -168,6 +174,7 @@ engines = [
   "rust/std/memmem/oneshot",
   "rust/std/memmem/prebuilt",
   "stringzilla/memmem/oneshot",
+  "rust/quick-strings/memmem/oneshot",
 ]
 
 [[bench]]
@@ -192,6 +199,7 @@ engines = [
   "rust/std/memmem/oneshot",
   "rust/std/memmem/prebuilt",
   "stringzilla/memmem/oneshot",
+  "rust/quick-strings/memmem/oneshot",
 ]
 
 [[bench]]
@@ -217,6 +225,7 @@ engines = [
   "rust/std/memmem/oneshot",
   "rust/std/memmem/prebuilt",
   "stringzilla/memmem/oneshot",
+  "rust/quick-strings/memmem/oneshot",
 ]
 
 [[bench]]
@@ -241,6 +250,7 @@ engines = [
   "rust/std/memmem/oneshot",
   "rust/std/memmem/prebuilt",
   "stringzilla/memmem/oneshot",
+  "rust/quick-strings/memmem/oneshot",
 ]
 
 [[bench]]
@@ -266,6 +276,7 @@ engines = [
   "rust/std/memmem/oneshot",
   "rust/std/memmem/prebuilt",
   "stringzilla/memmem/oneshot",
+  "rust/quick-strings/memmem/oneshot",
 ]
 
 [[bench]]
@@ -290,6 +301,7 @@ engines = [
   "rust/std/memmem/oneshot",
   "rust/std/memmem/prebuilt",
   "stringzilla/memmem/oneshot",
+  "rust/quick-strings/memmem/oneshot",
 ]
 
 [[bench]]
@@ -315,6 +327,7 @@ engines = [
   "rust/std/memmem/oneshot",
   "rust/std/memmem/prebuilt",
   "stringzilla/memmem/oneshot",
+  "rust/quick-strings/memmem/oneshot",
 ]
 
 [[bench]]
@@ -339,6 +352,7 @@ engines = [
   "rust/std/memmem/oneshot",
   "rust/std/memmem/prebuilt",
   "stringzilla/memmem/oneshot",
+  "rust/quick-strings/memmem/oneshot",
 ]
 
 [[bench]]
@@ -364,4 +378,5 @@ engines = [
   "rust/std/memmem/oneshot",
   "rust/std/memmem/prebuilt",
   "stringzilla/memmem/oneshot",
+  "rust/quick-strings/memmem/oneshot",
 ]

benchmarks/engines.toml

@@ -872,3 +872,26 @@
   [[engine.clean]]
     bin = "cargo"
     args = ["clean"]
+
+# Engines based on the `quick-strings` Rust crate.
+#
+# Note that this crate only supports "does the haystack match or not." It does
+# not report offsets at which a match occurs.
+#
+# Ref: https://github.com/samuelcolvin/quick-strings
+
+[[engine]]
+  name = "rust/quick-strings/memmem/oneshot"
+  cwd = "./engines/quick-strings"
+  [engine.version]
+    bin = "./target/release/main"
+    args = ["--version"]
+  [engine.run]
+    bin = "./target/release/main"
+    args = ["memmem-oneshot"]
+  [[engine.build]]
+    bin = "cargo"
+    args = ["build", "--release"]
+  [[engine.clean]]
+    bin = "cargo"
+    args = ["clean"]

benchmarks/engines/quick-strings/Cargo.toml

@@ -0,0 +1,23 @@
+[package]
+publish = false
+name = "main"
+version = "0.0.1"
+edition = "2021"
+
+[workspace]
+
+[dependencies]
+anyhow = "1.0.72"
+quick_strings = { path = "/home/andrew/clones/quick-strings" }
+
+[dependencies.shared]
+path = "../../shared"
+
+[[bin]]
+name = "main"
+path = "main.rs"
+
+[profile.release]
+debug = true
+codegen-units = 1
+lto = "fat"

benchmarks/engines/quick-strings/main.rs

@@ -0,0 +1,37 @@
+use std::io::Write;
+
+use shared::{Benchmark, Sample};
+
+fn main() -> anyhow::Result<()> {
+    let Some(arg) = std::env::args_os().nth(1) else {
+        anyhow::bail!("Usage: runner (<engine-name> | --version)")
+    };
+    let Ok(arg) = arg.into_string() else {
+        anyhow::bail!("argument given is not valid UTF-8")
+    };
+    if arg == "--version" {
+        writeln!(std::io::stdout(), env!("CARGO_PKG_VERSION"))?;
+        return Ok(());
+    }
+    let engine = arg;
+    let b = Benchmark::from_stdin()?;
+    let samples = match (&*engine, &*b.model) {
+        ("memmem-oneshot", "count") => memmem_oneshot_count(&b)?,
+        (engine, model) => {
+            anyhow::bail!("unrecognized engine '{engine}' and model '{model}'")
+        }
+    };
+    let mut stdout = std::io::stdout().lock();
+    for s in samples.iter() {
+        writeln!(stdout, "{},{}", s.duration.as_nanos(), s.count)?;
+    }
+    Ok(())
+}
+
+fn memmem_oneshot_count(b: &Benchmark) -> anyhow::Result<Vec<Sample>> {
+    let haystack = std::str::from_utf8(&b.haystack)?;
+    let needle = std::str::from_utf8(b.one_needle()?)?;
+    shared::run(b, || {
+        Ok(if quick_strings::contains(haystack, needle) { 1 } else { 0 })
+    })
+}