pallet_mmr/mmr/
mod.rs

1// This file is part of Substrate.
2
3// Copyright (C) Parity Technologies (UK) Ltd.
4// SPDX-License-Identifier: Apache-2.0
5
6// Licensed under the Apache License, Version 2.0 (the "License");
7// you may not use this file except in compliance with the License.
8// You may obtain a copy of the License at
9//
10// 	http://www.apache.org/licenses/LICENSE-2.0
11//
12// Unless required by applicable law or agreed to in writing, software
13// distributed under the License is distributed on an "AS IS" BASIS,
14// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
15// See the License for the specific language governing permissions and
16// limitations under the License.
17
18mod mmr;
19pub mod storage;
20
21pub use self::mmr::{is_ancestry_proof_optimal, verify_ancestry_proof, verify_leaves_proof, Mmr};
22use crate::primitives::{mmr_lib, DataOrHash, FullLeaf};
23use frame::traits;
24
25/// Node type for runtime `T`.
26pub type NodeOf<T, I, L> = Node<<T as crate::Config<I>>::Hashing, L>;
27
28/// A node stored in the MMR.
29pub type Node<H, L> = DataOrHash<H, L>;
30
31/// Default Merging & Hashing behavior for MMR.
32pub struct Hasher<H, L>(core::marker::PhantomData<(H, L)>);
33
34impl<H: traits::Hash, L: FullLeaf> mmr_lib::Merge for Hasher<H, L> {
35	type Item = Node<H, L>;
36
37	fn merge(left: &Self::Item, right: &Self::Item) -> mmr_lib::Result<Self::Item> {
38		let mut concat = left.hash().as_ref().to_vec();
39		concat.extend_from_slice(right.hash().as_ref());
40
41		Ok(Node::Hash(<H as traits::Hash>::hash(&concat)))
42	}
43}
pallet_mmr/mmr/mod.rs

pallet_mmr/mmr/
mod.rs
