1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
#![warn(missing_docs)]
#![cfg_attr(not(feature = "std"), no_std)]
extern crate alloc;
use typenum::U32;
use generic_array::GenericArray;
use primitive_types::H256;
use digest::Digest;
pub use bm::{Backend, Error, ValueOf, Value, Vector, DanglingVector, List, Leak, NoopBackend, InMemoryBackend, utils};
mod basic;
mod elemental_fixed;
mod elemental_variable;
mod fixed;
mod variable;
pub use elemental_fixed::{ElementalFixedVec, ElementalFixedVecRef,
IntoVectorTree, FromVectorTree, FromVectorTreeWithConfig};
pub use elemental_variable::{ElementalVariableVec, ElementalVariableVecRef,
IntoListTree, FromListTree, FromListTreeWithConfig};
pub use fixed::{FixedVecRef, FixedVec, LenFromConfig, KnownLen};
pub use variable::{VariableVec, VariableVecRef, MaxLenFromConfig, NoMaxLen, KnownMaxLen};
#[cfg(feature = "derive")]
pub use bm_le_derive::{FromTree, IntoTree};
#[derive(Debug, Clone, Eq, PartialEq)]
pub struct End(pub [u8; 32]);
impl Default for End {
fn default() -> Self {
Self([0; 32])
}
}
impl AsRef<[u8]> for End {
fn as_ref(&self) -> &[u8] {
&self.0
}
}
impl From<GenericArray<u8, typenum::U32>> for End {
fn from(array: GenericArray<u8, typenum::U32>) -> Self {
let mut ret = [0u8; 32];
ret.copy_from_slice(array.as_slice());
Self(ret)
}
}
impl Into<GenericArray<u8, typenum::U32>> for End {
fn into(self) -> GenericArray<u8, typenum::U32> {
GenericArray::from_exact_iter(self.0.into_iter().cloned()).expect("Size equals to U32; qed")
}
}
pub type Intermediate = GenericArray<u8, U32>;
pub trait IntoTree<DB: Backend<Intermediate=Intermediate, End=End>> {
fn into_tree(&self, db: &mut DB) -> Result<ValueOf<DB>, Error<DB::Error>>;
}
pub trait FromTree<DB: Backend<Intermediate=Intermediate, End=End>>: Sized {
fn from_tree(root: &ValueOf<DB>, db: &DB) -> Result<Self, Error<DB::Error>>;
}
pub trait FromTreeWithConfig<C, DB: Backend<Intermediate=Intermediate, End=End>>: Sized {
fn from_tree_with_config(root: &ValueOf<DB>, db: &DB, config: &C) -> Result<Self, Error<DB::Error>>;
}
pub trait DefaultWithConfig<C>: Sized {
fn default_with_config(config: &C) -> Self;
}
pub trait Composite { }
#[macro_export]
macro_rules! impl_from_tree_with_empty_config {
( $t:ty ) => {
impl<DB, C> $crate::FromTreeWithConfig<C, DB> for $t where
DB: $crate::Backend<Intermediate=$crate::Intermediate, End=$crate::End>,
{
fn from_tree_with_config(
root: &$crate::ValueOf<DB>,
db: &DB,
_config: &C
) -> Result<Self, $crate::Error<DB::Error>> {
$crate::FromTree::from_tree(root, db)
}
}
}
}
pub fn tree_root<D, T>(value: &T) -> H256 where
T: IntoTree<NoopBackend<D, End>>,
D: Digest<OutputSize=U32>,
{
value.into_tree(&mut NoopBackend::new_with_inherited_empty())
.map(|ret| H256::from_slice(ret.as_ref()))
.expect("Noop backend never fails in set; qed")
}