test: add nns_vote_cascading benchmarks (#371)

This PR adds NNS related benchmarks.

Based on [this
code](87b8cb5#diff-d4051865fc070278786bae10c12b92fdcfab289f11b8379c58d59eff01b09ae2).

NNS benchmarks will be enabled in CI in follow-up PR, because they need
to be present in `main` branch first.

Author: maksymar

benchmarks/Cargo.toml

@@ -34,6 +34,10 @@ path = "io_chunks/src/main.rs"
 name = "memory_manager"
 path = "memory_manager/src/main.rs"
 
+[[bin]]
+name = "nns"
+path = "nns/src/main.rs"
+
 [[bin]]
 name = "vec"
 path = "vec/src/main.rs"

benchmarks/nns/canbench.yml

@@ -0,0 +1,3 @@
+build_cmd: cargo build -p benchmarks --release --target wasm32-unknown-unknown --locked
+
+wasm_path: ../../target/wasm32-unknown-unknown/release/nns.wasm

benchmarks/nns/canbench_results.yml

@@ -0,0 +1,114 @@
+benches:
+  vote_cascading_heap_centralized_10k:
+    total:
+      calls: 1
+      instructions: 77758460
+      heap_increase: 16
+      stable_memory_increase: 0
+    scopes: {}
+  vote_cascading_heap_centralized_1k:
+    total:
+      calls: 1
+      instructions: 7815132
+      heap_increase: 1
+      stable_memory_increase: 0
+    scopes: {}
+  vote_cascading_heap_chain_10k_15:
+    total:
+      calls: 1
+      instructions: 1272207053
+      heap_increase: 10
+      stable_memory_increase: 0
+    scopes: {}
+  vote_cascading_heap_chain_10k_5:
+    total:
+      calls: 1
+      instructions: 239648964
+      heap_increase: 10
+      stable_memory_increase: 0
+    scopes: {}
+  vote_cascading_heap_chain_1k_15:
+    total:
+      calls: 1
+      instructions: 124352570
+      heap_increase: 1
+      stable_memory_increase: 0
+    scopes: {}
+  vote_cascading_heap_chain_1k_5:
+    total:
+      calls: 1
+      instructions: 23867558
+      heap_increase: 0
+      stable_memory_increase: 0
+    scopes: {}
+  vote_cascading_heap_single_vote_10k:
+    total:
+      calls: 1
+      instructions: 5639
+      heap_increase: 0
+      stable_memory_increase: 0
+    scopes: {}
+  vote_cascading_heap_single_vote_1k:
+    total:
+      calls: 1
+      instructions: 5737
+      heap_increase: 0
+      stable_memory_increase: 0
+    scopes: {}
+  vote_cascading_stable_centralized_10k:
+    total:
+      calls: 1
+      instructions: 1375361602
+      heap_increase: 10
+      stable_memory_increase: 0
+    scopes: {}
+  vote_cascading_stable_centralized_1k:
+    total:
+      calls: 1
+      instructions: 99869278
+      heap_increase: 1
+      stable_memory_increase: 0
+    scopes: {}
+  vote_cascading_stable_chain_10k_15:
+    total:
+      calls: 1
+      instructions: 9800292700
+      heap_increase: 5
+      stable_memory_increase: 0
+    scopes: {}
+  vote_cascading_stable_chain_10k_5:
+    total:
+      calls: 1
+      instructions: 3004791001
+      heap_increase: 5
+      stable_memory_increase: 0
+    scopes: {}
+  vote_cascading_stable_chain_1k_15:
+    total:
+      calls: 1
+      instructions: 865575963
+      heap_increase: 0
+      stable_memory_increase: 0
+    scopes: {}
+  vote_cascading_stable_chain_1k_5:
+    total:
+      calls: 1
+      instructions: 252822713
+      heap_increase: 0
+      stable_memory_increase: 0
+    scopes: {}
+  vote_cascading_stable_single_vote_10k:
+    total:
+      calls: 1
+      instructions: 91204
+      heap_increase: 0
+      stable_memory_increase: 0
+    scopes: {}
+  vote_cascading_stable_single_vote_1k:
+    total:
+      calls: 1
+      instructions: 66626
+      heap_increase: 0
+      stable_memory_increase: 0
+    scopes: {}
+version: 0.2.0

benchmarks/nns/src/main.rs

@@ -0,0 +1,3 @@
+mod nns_vote_cascading;
+
+fn main() {}