Struct diem_sdk::types::proof::definition::default_protocol::SparseMerkleRangeProof [−][src]
pub struct SparseMerkleRangeProof { /* fields omitted */ }
Expand description
Note: this is not a range proof in the sense that a range of nodes is verified! Instead, it verifies the entire left part of the tree up to a known rightmost node. See the description below.
A proof that can be used to authenticate a range of consecutive leaves, from the leftmost leaf to the rightmost known one, in a sparse Merkle tree. For example, given the following sparse Merkle tree:
root
/ \
/ \
/ \
o o
/ \ / \
a o o h
/ \ / \
o d e X
/ \ / \
b c f g
if the proof wants show that [a, b, c, d, e]
exists in the tree, it would need the siblings
X
and h
on the right.
Implementations
Constructs a new SparseMerkleRangeProof
.
Returns the right siblings.
Trait Implementations
pub fn deserialize<__D>(
__deserializer: __D
) -> Result<SparseMerkleRangeProof, <__D as Deserializer<'de>>::Error> where
__D: Deserializer<'de>,
pub fn deserialize<__D>(
__deserializer: __D
) -> Result<SparseMerkleRangeProof, <__D as Deserializer<'de>>::Error> where
__D: Deserializer<'de>,
Deserialize this value from the given Serde deserializer. Read more
This method tests for self
and other
values to be equal, and is used
by ==
. Read more
This method tests for !=
.
pub fn serialize<__S>(
&self,
__serializer: __S
) -> Result<<__S as Serializer>::Ok, <__S as Serializer>::Error> where
__S: Serializer,
pub fn serialize<__S>(
&self,
__serializer: __S
) -> Result<<__S as Serializer>::Ok, <__S as Serializer>::Error> where
__S: Serializer,
Serialize this value into the given Serde serializer. Read more
Auto Trait Implementations
impl RefUnwindSafe for SparseMerkleRangeProof
impl Send for SparseMerkleRangeProof
impl Sync for SparseMerkleRangeProof
impl Unpin for SparseMerkleRangeProof
impl UnwindSafe for SparseMerkleRangeProof
Blanket Implementations
Mutably borrows from an owned value. Read more
Compare self to key
and return true
if they are equal.
Instruments this type with the provided Span
, returning an
Instrumented
wrapper. Read more
Generates a hash used only for tests.
pub fn vzip(self) -> V
Attaches the provided Subscriber
to this type, returning a
WithDispatch
wrapper. Read more
Attaches the current default Subscriber
to this type, returning a
WithDispatch
wrapper. Read more