add first benchmark

Cargo.toml

@@ -9,11 +9,19 @@ default = ["fzf-v1"]
 fzf-v1 = []
 
 # Private features.
+bench = ["tests"]
 tests = ["fzf-v1"]
 
 [dependencies]
 
+[dev-dependencies]
+criterion = "0.5"
+
 [[test]]
-name = "fzf-v1"
-path = "./tests/fzf_v1.rs"
+name = "fzf_v1"
 required-features = ["tests"]
+
+[[bench]]
+name = "fzf_v1"
+harness = false
+required-features = ["bench"]

benches/fzf_v1.rs

@@ -0,0 +1,39 @@
+use criterion::{
+    criterion_group,
+    criterion_main,
+    measurement::WallTime,
+    Bencher,
+    BenchmarkGroup,
+    Criterion,
+};
+use norm::{
+    fzf::{FzfQuery, FzfV1},
+    CaseSensitivity,
+    Metric,
+};
+
+fn short(fzf: &FzfV1, b: &mut Bencher) {
+    let jelly = FzfQuery::new("jelly");
+    b.iter(|| fzf.distance(jelly, "jellyfish"))
+}
+
+fn sensitive_with_ranges() -> FzfV1 {
+    FzfV1::new()
+        .with_case_sensitivity(CaseSensitivity::Sensitive)
+        .with_matched_ranges(true)
+}
+
+fn short_case_sensitive_with_ranges(c: &mut Criterion) {
+    let fzf = sensitive_with_ranges();
+
+    group(c).bench_function("short_case_sensitive_with_ranges", |b| {
+        short(&fzf, b)
+    });
+}
+
+fn group(c: &mut Criterion) -> BenchmarkGroup<WallTime> {
+    c.benchmark_group("fzf_v1")
+}
+
+criterion_group!(benches, short_case_sensitive_with_ranges);
+criterion_main!(benches);

src/algos/fzf_v1.rs

@@ -7,7 +7,7 @@ type Distance = u32;
 type Score = Distance;
 
 /// TODO: docs.
-#[derive(Debug)]
+#[derive(Clone, Copy, Debug)]
 pub struct FzfQuery<'a> {
     /// TODO: docs.
     raw: &'a str,