Merge branch 'stschnei/mr-280-parallel-certification' into 'master'

perf: [MR-280] Parallel state certification

With this commit we use multiple threads to compute the certification
of states. Since this operation happens every round, and scales with
the number of canisters, this is an important part of the code to
optimize. 

See merge request dfinity-lab/public/ic!9606

Author: schneiderstefan

rs/Cargo.lock

@@ -13,7 +13,9 @@ DEPENDENCIES = [
     "//rs/types/base_types",
     "//rs/types/error_types",
     "//rs/types/types",
+    "@crate_index//:itertools",
     "@crate_index//:leb128",
+    "@crate_index//:scoped_threadpool",
     "@crate_index//:serde",
     "@crate_index//:serde_bytes",
     "@crate_index//:serde_cbor",

rs/canonical_state/BUILD.bazel

@@ -13,8 +13,10 @@ ic-registry-routing-table = { path = "../registry/routing_table" }
 ic-registry-subnet-type = { path = "../registry/subnet_type" }
 ic-replicated-state = { path = "../replicated_state" }
 ic-types = { path = "../types/types" }
+itertools = "0.10.3"
 leb128 = "0.2.1"
 phantom_newtype = { path = "../phantom_newtype" }
+scoped_threadpool = "0.1.*"
 serde = "1.0.99"
 serde_bytes = "0.11"
 serde_cbor = "0.11.1"