mirror of
https://github.com/pezkuwichain/pezkuwi-subxt.git
synced 2026-06-22 23:11:08 +00:00
bc53b9a03a
* Change copyright year to 2023 from 2022 * Fix incorrect update of copyright year * Remove years from copy right header * Fix remaining files * Fix typo in a header and remove update-copyright.sh
45 lines
1.4 KiB
Rust
45 lines
1.4 KiB
Rust
// This file is part of Substrate.
|
|
|
|
// Copyright (C) Parity Technologies (UK) Ltd.
|
|
// SPDX-License-Identifier: Apache-2.0
|
|
|
|
// Licensed under the Apache License, Version 2.0 (the "License");
|
|
// you may not use this file except in compliance with the License.
|
|
// You may obtain a copy of the License at
|
|
//
|
|
// http://www.apache.org/licenses/LICENSE-2.0
|
|
//
|
|
// Unless required by applicable law or agreed to in writing, software
|
|
// distributed under the License is distributed on an "AS IS" BASIS,
|
|
// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
|
// See the License for the specific language governing permissions and
|
|
// limitations under the License.
|
|
|
|
mod mmr;
|
|
pub mod storage;
|
|
|
|
use sp_mmr_primitives::{mmr_lib, DataOrHash, FullLeaf};
|
|
use sp_runtime::traits;
|
|
|
|
pub use self::mmr::{verify_leaves_proof, Mmr};
|
|
|
|
/// Node type for runtime `T`.
|
|
pub type NodeOf<T, I, L> = Node<<T as crate::Config<I>>::Hashing, L>;
|
|
|
|
/// A node stored in the MMR.
|
|
pub type Node<H, L> = DataOrHash<H, L>;
|
|
|
|
/// Default Merging & Hashing behavior for MMR.
|
|
pub struct Hasher<H, L>(sp_std::marker::PhantomData<(H, L)>);
|
|
|
|
impl<H: traits::Hash, L: FullLeaf> mmr_lib::Merge for Hasher<H, L> {
|
|
type Item = Node<H, L>;
|
|
|
|
fn merge(left: &Self::Item, right: &Self::Item) -> mmr_lib::Result<Self::Item> {
|
|
let mut concat = left.hash().as_ref().to_vec();
|
|
concat.extend_from_slice(right.hash().as_ref());
|
|
|
|
Ok(Node::Hash(<H as traits::Hash>::hash(&concat)))
|
|
}
|
|
}
|