miniscript: add parsing benchmarks

On my system these show (the last two lines are the new ones)

test expression::benches::parse_tree         ... bench:         860 ns/iter (+/- 44)
test expression::benches::parse_tree_deep    ... bench:       1,481 ns/iter (+/- 66)
test miniscript::benches::parse_segwit0      ... bench:       9,205 ns/iter (+/- 77)
test miniscript::benches::parse_segwit0_deep ... bench:      23,003 ns/iter (+/- 248)

As mentioned in the last commit message, these numbers are 10-20x the
numbers for parsing expressions, meaning that optimizing the expression
parser by itself will not get us a large performance boost.

Author: apoelstra

src/miniscript/mod.rs

@@ -1449,3 +1449,32 @@ mod tests {
         }
     }
 }
+
+#[cfg(bench)]
+mod benches {
+    use test::{black_box, Bencher};
+
+    use super::*;
+
+    #[bench]
+    pub fn parse_segwit0(bh: &mut Bencher) {
+        bh.iter(|| {
+            let tree = Miniscript::<String, context::Segwitv0>::from_str_ext(
+                "and_v(v:pk(E),thresh(2,j:and_v(v:sha256(H),t:or_i(v:sha256(H),v:pkh(A))),s:pk(B),s:pk(C),s:pk(D),sjtv:sha256(H)))",
+                &ExtParams::sane(),
+            ).unwrap();
+            black_box(tree);
+        });
+    }
+
+    #[bench]
+    pub fn parse_segwit0_deep(bh: &mut Bencher) {
+        bh.iter(|| {
+            let tree = Miniscript::<String, context::Segwitv0>::from_str_ext(
+                "and_v(v:and_v(v:and_v(v:and_v(v:and_v(v:and_v(v:and_v(v:and_v(v:and_v(v:and_v(v:and_v(v:and_v(v:and_v(v:and_v(v:and_v(v:and_v(v:and_v(v:and_v(v:and_v(v:and_v(v:pk(1),pk(2)),pk(3)),pk(4)),pk(5)),pk(6)),pk(7)),pk(8)),pk(9)),pk(10)),pk(11)),pk(12)),pk(13)),pk(14)),pk(15)),pk(16)),pk(17)),pk(18)),pk(19)),pk(20)),pk(21))",
+                &ExtParams::sane(),
+            ).unwrap();
+            black_box(tree);
+        });
+    }
+}