Merkle Mountain Range pallet

.gitlab-ci.yml

@@ -278,6 +278,8 @@ test-frame-examples-compile-to-wasm:
     - cargo +nightly build --target=wasm32-unknown-unknown --no-default-features
     - cd ../example
     - cargo +nightly build --target=wasm32-unknown-unknown --no-default-features
+    - cd ../merkle-mountain-range
+    - cargo +nightly build --target=wasm32-unknown-unknown --no-default-features
     - sccache -s
 
 test-linux-stable-int:

Cargo.toml

@@ -1,19 +1,19 @@
 [workspace]
 members = [
 	"bin/node-template/node",
-	"bin/node-template/runtime",
 	"bin/node-template/pallets/template",
+	"bin/node-template/runtime",
 	"bin/node/bench",
 	"bin/node/browser-testing",
 	"bin/node/cli",
 	"bin/node/executor",
 	"bin/node/primitives",
-	"bin/node/rpc-client",
 	"bin/node/rpc",
+	"bin/node/rpc-client",
 	"bin/node/runtime",
 	"bin/node/testing",
-	"bin/utils/subkey",
 	"bin/utils/chain-spec-builder",
+	"bin/utils/subkey",
 	"client/api",
 	"client/authority-discovery",
 	"client/basic-authorship",
@@ -26,43 +26,41 @@ members = [
 	"client/consensus/babe",
 	"client/consensus/babe/rpc",
 	"client/consensus/common",
+	"client/consensus/epochs",
 	"client/consensus/manual-seal",
 	"client/consensus/pow",
-	"client/consensus/uncles",
 	"client/consensus/slots",
-	"client/consensus/epochs",
+	"client/consensus/uncles",
 	"client/db",
 	"client/executor",
 	"client/executor/common",
+	"client/executor/runtime-test",
 	"client/executor/wasmi",
 	"client/executor/wasmtime",
-	"client/executor/runtime-test",
 	"client/finality-grandpa",
 	"client/informant",
-	"client/light",
-	"client/tracing",
 	"client/keystore",
+	"client/light",
 	"client/network",
-	"client/network/test",
 	"client/network-gossip",
+	"client/network/test",
 	"client/offchain",
 	"client/peerset",
 	"client/proposer-metrics",
-	"client/rpc-servers",
 	"client/rpc",
 	"client/rpc-api",
+	"client/rpc-servers",
 	"client/service",
 	"client/service/test",
 	"client/state-db",
 	"client/sync-state-rpc",
 	"client/telemetry",
+	"client/tracing",
 	"client/transaction-pool",
 	"client/transaction-pool/graph",
-	"utils/prometheus",
-	"utils/wasm-builder-runner",
 	"frame/assets",
-	"frame/aura",
 	"frame/atomic-swap",
+	"frame/aura",
 	"frame/authority-discovery",
 	"frame/authorship",
 	"frame/babe",
@@ -73,8 +71,8 @@ members = [
 	"frame/contracts/rpc",
 	"frame/contracts/rpc/runtime-api",
 	"frame/democracy",
-	"frame/elections-phragmen",
 	"frame/elections",
+	"frame/elections-phragmen",
 	"frame/evm",
 	"frame/example",
 	"frame/example-offchain-worker",
@@ -85,6 +83,7 @@ members = [
 	"frame/im-online",
 	"frame/indices",
 	"frame/membership",
+	"frame/merkle-mountain-range",
 	"frame/metadata",
 	"frame/multisig",
 	"frame/nicks",
@@ -99,8 +98,8 @@ members = [
 	"frame/session/benchmarking",
 	"frame/society",
 	"frame/staking",
-	"frame/staking/reward-curve",
 	"frame/staking/fuzzer",
+	"frame/staking/reward-curve",
 	"frame/sudo",
 	"frame/support",
 	"frame/support/procedural",
@@ -118,59 +117,59 @@ members = [
 	"frame/utility",
 	"frame/vesting",
 	"primitives/allocator",
+	"primitives/api",
+	"primitives/api/proc-macro",
+	"primitives/api/test",
 	"primitives/application-crypto",
 	"primitives/application-crypto/test",
+	"primitives/arithmetic",
+	"primitives/arithmetic/fuzzer",
 	"primitives/authority-discovery",
 	"primitives/authorship",
 	"primitives/block-builder",
 	"primitives/blockchain",
+	"primitives/chain-spec",
 	"primitives/consensus/aura",
 	"primitives/consensus/babe",
 	"primitives/consensus/common",
 	"primitives/consensus/pow",
 	"primitives/consensus/vrf",
 	"primitives/core",
-	"primitives/chain-spec",
 	"primitives/database",
 	"primitives/debug-derive",
-	"primitives/storage",
 	"primitives/externalities",
 	"primitives/finality-grandpa",
 	"primitives/inherents",
+	"primitives/io",
 	"primitives/keyring",
 	"primitives/keystore",
-	"primitives/offchain",
-	"primitives/panic-handler",
 	"primitives/npos-elections",
-	"primitives/npos-elections/fuzzer",
 	"primitives/npos-elections/compact",
+	"primitives/npos-elections/fuzzer",
+	"primitives/offchain",
+	"primitives/panic-handler",
 	"primitives/rpc",
+	"primitives/runtime",
 	"primitives/runtime-interface",
 	"primitives/runtime-interface/proc-macro",
+	"primitives/runtime-interface/test",
 	"primitives/runtime-interface/test-wasm",
 	"primitives/runtime-interface/test-wasm-deprecated",
-	"primitives/runtime-interface/test",
+	"primitives/sandbox",
 	"primitives/serializer",
 	"primitives/session",
-	"primitives/api",
-	"primitives/api/proc-macro",
-	"primitives/api/test",
-	"primitives/arithmetic",
-	"primitives/arithmetic/fuzzer",
-	"primitives/io",
-	"primitives/runtime",
-	"primitives/sandbox",
 	"primitives/staking",
-	"primitives/std",
-	"primitives/version",
 	"primitives/state-machine",
+	"primitives/std",
+	"primitives/storage",
 	"primitives/tasks",
-	"primitives/timestamp",
 	"primitives/test-primitives",
-	"primitives/transaction-pool",
+	"primitives/timestamp",
 	"primitives/tracing",
+	"primitives/transaction-pool",
 	"primitives/trie",
 	"primitives/utils",
+	"primitives/version",
 	"primitives/wasm-interface",
 	"test-utils/client",
 	"test-utils/derive",
@@ -185,7 +184,9 @@ members = [
 	"utils/frame/frame-utilities-cli",
 	"utils/frame/rpc/support",
 	"utils/frame/rpc/system",
+	"utils/prometheus",
 	"utils/wasm-builder",
+	"utils/wasm-builder-runner",
 ]
 
 # The list of dependencies below (which can be both direct and indirect dependencies) are crates

client/executor/src/integration_tests/mod.rs

@@ -475,8 +475,6 @@ fn offchain_index(wasm_method: WasmExecutionMethod) {
 #[test_case(WasmExecutionMethod::Interpreted)]
 #[cfg_attr(feature = "wasmtime", test_case(WasmExecutionMethod::Compiled))]
 fn offchain_local_storage_should_work(wasm_method: WasmExecutionMethod) {
-	use sp_core::offchain::OffchainStorage;
-
 	let mut ext = TestExternalities::default();
 	let (offchain, state) = testing::TestOffchainExt::new();
 	ext.register_extension(OffchainExt::new(offchain));
@@ -489,7 +487,7 @@ fn offchain_local_storage_should_work(wasm_method: WasmExecutionMethod) {
 		).unwrap(),
 		true.encode(),
 	);
-	assert_eq!(state.read().persistent_storage.get(b"", b"test"), Some(vec![]));
+	assert_eq!(state.read().persistent_storage.get(b"test"), Some(vec![]));
 }
 
 #[test_case(WasmExecutionMethod::Interpreted)]

frame/merkle-mountain-range/Cargo.toml

@@ -0,0 +1,39 @@
+[package]
+name = "pallet-mmr"
+version = "2.0.0-rc5"
+authors = ["Parity Technologies <[email protected]>"]
+edition = "2018"
+license = "Apache-2.0"
+homepage = "https://substrate.dev"
+repository = "https://github.com/paritytech/substrate/"
+description = "FRAME Merkle Mountain Range pallet."
+
+[package.metadata.docs.rs]
+targets = ["x86_64-unknown-linux-gnu"]
+
+[dependencies]
+codec = { package = "parity-scale-codec", version = "1.3.4", default-features = false }
+frame-support = { version = "2.0.0-rc5", default-features = false, path = "../support" }
+frame-system = { version = "2.0.0-rc5", default-features = false, path = "../system" }
+mmr-lib = { package = "ckb-merkle-mountain-range", default-features = false, version = "0.3.1" }
+serde = { version = "1.0.101", optional = true }
+sp-core = { version = "2.0.0-rc5", default-features = false, path = "../../primitives/core" }
+sp-io = { version = "2.0.0-rc5", default-features = false, path = "../../primitives/io" }
+sp-runtime = { version = "2.0.0-rc5", default-features = false, path = "../../primitives/runtime" }
+sp-std = { version = "2.0.0-rc5", default-features = false, path = "../../primitives/std" }
+
+[dev-dependencies]
+env_logger = "0.5"
+hex-literal = "0.3"
+
+[features]
+default = ["std"]
+std = [
+	"codec/std",
+	"frame-support/std",
+	"frame-system/std",
+	"mmr-lib/std",
+	"serde",
+	"sp-io/std",
+	"sp-std/std",
+]