bench(fsst): add alloc-free decompress+match baselines for fair comparison

Cargo.toml

@@ -81,6 +81,7 @@ rust-version = "1.90"
 version = "0.1.0"
 
 [workspace.dependencies]
+aho-corasick = "1.1.3"
 anyhow = "1.0.97"
 arbitrary = "1.3.2"
 arc-swap = "1.8"
@@ -121,6 +122,7 @@ cudarc = { version = "0.18.2", features = [
     "cuda-12050",
 ] }
 custom-labels = "0.4.4"
+daachorse = "1.0.0"
 dashmap = "6.1.0"
 datafusion = { version = "52", default-features = false, features = ["sql"] }
 datafusion-catalog = { version = "52" }
@@ -155,6 +157,7 @@ indicatif = "0.18.0"
 insta = "1.43"
 inventory = "0.3.20"
 itertools = "0.14.0"
+jetscii = "0.5.3"
 jiff = "0.2.0"
 kanal = "0.1.1"
 lending-iterator = "0.1.7"
@@ -163,6 +166,7 @@ libloading = "0.8"
 liblzma = "0.4"
 log = { version = "0.4.21" }
 loom = { version = "0.7", features = ["checkpoint"] }
+memchr = "2.8.0"
 memmap2 = "0.9.5"
 mimalloc = "0.1.42"
 moka = { version = "0.12.10", default-features = false }
@@ -196,6 +200,7 @@ rand = "0.9.0"
 rand_distr = "0.5"
 ratatui = { version = "0.30", default-features = false }
 regex = "1.11.0"
+regex-automata = "0.4"
 reqwest = { version = "0.12.4", features = [
     "charset",
     "http2",

encodings/fsst/Cargo.toml

@@ -30,7 +30,15 @@ vortex-session = { workspace = true }
 _test-harness = ["dep:rand", "vortex-array/_test-harness"]
 
 [dev-dependencies]
+aho-corasick = { workspace = true }
+arrow-array = { workspace = true }
+arrow-schema = { workspace = true }
+daachorse = { workspace = true }
 divan = { workspace = true }
+jetscii = { workspace = true }
+memchr = { workspace = true }
+parquet = { workspace = true }
+regex-automata = { workspace = true }
 rand = { workspace = true }
 rstest = { workspace = true }
 vortex-array = { workspace = true, features = ["_test-harness"] }
@@ -39,6 +47,10 @@ vortex-array = { workspace = true, features = ["_test-harness"] }
 name = "fsst_compress"
 harness = false
 
+[[bench]]
+name = "fsst_contains"
+harness = false
+
 [[bench]]
 name = "fsst_url_compare"
 harness = false