Struct storage_proofs_core::merkle::MerkleTreeWrapper
source · [−]pub struct MerkleTreeWrapper<H: Hasher, S: Store<<H as Hasher>::Domain>, U: PoseidonArity, V: PoseidonArity = U0, W: PoseidonArity = U0> {
pub inner: MerkleTree<<H as Hasher>::Domain, <H as Hasher>::Function, S, U, V, W>,
pub h: PhantomData<H>,
}
Fields
inner: MerkleTree<<H as Hasher>::Domain, <H as Hasher>::Function, S, U, V, W>
h: PhantomData<H>
Implementations
sourceimpl<H: Hasher, S: Store<<H as Hasher>::Domain>, U: PoseidonArity, V: PoseidonArity, W: PoseidonArity> MerkleTreeWrapper<H, S, U, V, W>
impl<H: Hasher, S: Store<<H as Hasher>::Domain>, U: PoseidonArity, V: PoseidonArity, W: PoseidonArity> MerkleTreeWrapper<H, S, U, V, W>
pub fn new<I: IntoIterator<Item = H::Domain>>(data: I) -> Result<Self>
pub fn new_with_config<I: IntoIterator<Item = H::Domain>>(
data: I,
config: StoreConfig
) -> Result<Self>
pub fn from_data_with_config<O: Hashable<H::Function>, I: IntoIterator<Item = O>>(
data: I,
config: StoreConfig
) -> Result<Self>
pub fn from_data_store(data: S, leafs: usize) -> Result<Self>
pub fn from_byte_slice_with_config(
data: &[u8],
config: StoreConfig
) -> Result<Self>
pub fn from_tree_slice(data: &[u8], leafs: usize) -> Result<Self>
pub fn from_tree_slice_with_config(
data: &[u8],
leafs: usize,
config: StoreConfig
) -> Result<Self>
pub fn from_trees(
trees: Vec<MerkleTreeWrapper<H, S, U, U0, U0>>
) -> Result<Self>
pub fn from_sub_trees(
trees: Vec<MerkleTreeWrapper<H, S, U, V, U0>>
) -> Result<Self>
pub fn from_sub_trees_as_trees(
trees: Vec<MerkleTreeWrapper<H, S, U, U0, U0>>
) -> Result<Self>
pub fn from_slices(
tree_data: &[&[u8]],
leafs: usize
) -> Result<MerkleTreeWrapper<H, S, U, V, U0>>
pub fn from_slices_with_configs(
tree_data: &[&[u8]],
leafs: usize,
configs: &[StoreConfig]
) -> Result<Self>
pub fn from_stores(leafs: usize, stores: Vec<S>) -> Result<Self>
pub fn from_store_configs(leafs: usize, configs: &[StoreConfig]) -> Result<Self>
pub fn from_store_configs_and_replica(
leafs: usize,
configs: &[StoreConfig],
replica_config: &ReplicaConfig
) -> Result<LCTree<H, U, V, W>>
pub fn from_sub_tree_store_configs(
leafs: usize,
configs: &[StoreConfig]
) -> Result<Self>
pub fn try_from_iter<I: IntoIterator<Item = Result<H::Domain>>>(
into: I
) -> Result<Self>
pub fn from_sub_tree_store_configs_and_replica(
leafs: usize,
configs: &[StoreConfig],
replica_config: &ReplicaConfig
) -> Result<LCTree<H, U, V, W>>
pub fn try_from_iter_with_config<I: IntoIterator<Item = Result<H::Domain>>>(
into: I,
config: StoreConfig
) -> Result<Self>
pub fn from_par_iter<I>(par_iter: I) -> Result<Self> where
I: IntoParallelIterator<Item = H::Domain>,
I::Iter: IndexedParallelIterator,
pub fn from_par_iter_with_config<I>(
par_iter: I,
config: StoreConfig
) -> Result<Self> where
I: IntoParallelIterator<Item = H::Domain>,
I::Iter: IndexedParallelIterator,
Methods from Deref<Target = MerkleTree<H::Domain, H::Function, S, BaseArity, SubTreeArity, TopTreeArity>>
sourcepub fn gen_proof(&self, i: usize) -> Result<Proof<E, BaseTreeArity>, Error>
pub fn gen_proof(&self, i: usize) -> Result<Proof<E, BaseTreeArity>, Error>
Generate merkle tree inclusion proof for leaf i
sourcepub fn gen_cached_proof(
&self,
i: usize,
rows_to_discard: Option<usize>
) -> Result<Proof<E, BaseTreeArity>, Error>
pub fn gen_cached_proof(
&self,
i: usize,
rows_to_discard: Option<usize>
) -> Result<Proof<E, BaseTreeArity>, Error>
Generate merkle tree inclusion proof for leaf i
by first
building a partial tree (returned) along with the proof.
‘rows_to_discard’ is an option that will be used if set (even
if it may cause an error), otherwise a reasonable default is
chosen.
Return value is a Result tuple of the proof and the partial tree that was constructed.
sourcepub fn compact(
&mut self,
config: StoreConfig,
store_version: u32
) -> Result<bool, Error>
pub fn compact(
&mut self,
config: StoreConfig,
store_version: u32
) -> Result<bool, Error>
Truncates the data for later access via LevelCacheStore interface.
pub fn reinit(&mut self) -> Result<(), Error>
sourcepub fn delete(&self, config: StoreConfig) -> Result<(), Error>
pub fn delete(&self, config: StoreConfig) -> Result<(), Error>
Removes the backing store for this merkle tree.
pub fn read_range(
&self,
start: usize,
end: usize
) -> Result<Vec<E, Global>, Error>
pub fn read_range_into(
&self,
start: usize,
end: usize,
buf: &mut [u8]
) -> Result<(), Error>
Trait Implementations
sourceimpl<H: Hasher, S: Store<<H as Hasher>::Domain>, BaseArity: PoseidonArity, SubTreeArity: PoseidonArity, TopTreeArity: PoseidonArity> Debug for MerkleTreeWrapper<H, S, BaseArity, SubTreeArity, TopTreeArity>
impl<H: Hasher, S: Store<<H as Hasher>::Domain>, BaseArity: PoseidonArity, SubTreeArity: PoseidonArity, TopTreeArity: PoseidonArity> Debug for MerkleTreeWrapper<H, S, BaseArity, SubTreeArity, TopTreeArity>
sourceimpl<H: Hasher, S: Store<<H as Hasher>::Domain>, BaseArity: PoseidonArity, SubTreeArity: PoseidonArity, TopTreeArity: PoseidonArity> Deref for MerkleTreeWrapper<H, S, BaseArity, SubTreeArity, TopTreeArity>
impl<H: Hasher, S: Store<<H as Hasher>::Domain>, BaseArity: PoseidonArity, SubTreeArity: PoseidonArity, TopTreeArity: PoseidonArity> Deref for MerkleTreeWrapper<H, S, BaseArity, SubTreeArity, TopTreeArity>
sourceimpl<H: Hasher, S: Store<<H as Hasher>::Domain>, BaseArity: PoseidonArity, SubTreeArity: PoseidonArity, TopTreeArity: PoseidonArity> DerefMut for MerkleTreeWrapper<H, S, BaseArity, SubTreeArity, TopTreeArity>
impl<H: Hasher, S: Store<<H as Hasher>::Domain>, BaseArity: PoseidonArity, SubTreeArity: PoseidonArity, TopTreeArity: PoseidonArity> DerefMut for MerkleTreeWrapper<H, S, BaseArity, SubTreeArity, TopTreeArity>
sourceimpl<H: Hasher, S: Store<<H as Hasher>::Domain>, U: PoseidonArity, V: PoseidonArity, W: PoseidonArity> From<MerkleTree<<H as Hasher>::Domain, <H as Hasher>::Function, S, U, V, W>> for MerkleTreeWrapper<H, S, U, V, W>
impl<H: Hasher, S: Store<<H as Hasher>::Domain>, U: PoseidonArity, V: PoseidonArity, W: PoseidonArity> From<MerkleTree<<H as Hasher>::Domain, <H as Hasher>::Function, S, U, V, W>> for MerkleTreeWrapper<H, S, U, V, W>
sourceimpl<H: 'static + Hasher, S: Store<<H as Hasher>::Domain>, U: 'static + PoseidonArity, V: 'static + PoseidonArity, W: 'static + PoseidonArity> MerkleTreeTrait for MerkleTreeWrapper<H, S, U, V, W>
impl<H: 'static + Hasher, S: Store<<H as Hasher>::Domain>, U: 'static + PoseidonArity, V: 'static + PoseidonArity, W: 'static + PoseidonArity> MerkleTreeTrait for MerkleTreeWrapper<H, S, U, V, W>
type Arity = U
type SubTreeArity = V
type TopTreeArity = W
type Hasher = H
type Store = S
type Proof = MerkleProof<Self::Hasher, Self::Arity, Self::SubTreeArity, Self::TopTreeArity>
sourcefn gen_proof(&self, i: usize) -> Result<Self::Proof>
fn gen_proof(&self, i: usize) -> Result<Self::Proof>
Creates a merkle proof of the node at the given index.
fn gen_cached_proof(
&self,
i: usize,
rows_to_discard: Option<usize>
) -> Result<Self::Proof>
fn row_count(&self) -> usize
fn leaves(&self) -> usize
fn from_merkle(
tree: MerkleTree<<Self::Hasher as Hasher>::Domain, <Self::Hasher as Hasher>::Function, Self::Store, Self::Arity, Self::SubTreeArity, Self::TopTreeArity>
) -> Self
Auto Trait Implementations
impl<H, S, U, V, W> RefUnwindSafe for MerkleTreeWrapper<H, S, U, V, W> where
H: RefUnwindSafe,
S: RefUnwindSafe,
U: RefUnwindSafe,
V: RefUnwindSafe,
W: RefUnwindSafe,
<H as Hasher>::Domain: RefUnwindSafe,
<H as Hasher>::Function: RefUnwindSafe,
impl<H, S, U, V, W> Send for MerkleTreeWrapper<H, S, U, V, W>
impl<H, S, U, V, W> Sync for MerkleTreeWrapper<H, S, U, V, W>
impl<H, S, U, V, W> Unpin for MerkleTreeWrapper<H, S, U, V, W> where
H: Unpin,
S: Unpin,
U: Unpin,
V: Unpin,
W: Unpin,
<H as Hasher>::Domain: Unpin,
<H as Hasher>::Function: Unpin,
impl<H, S, U, V, W> UnwindSafe for MerkleTreeWrapper<H, S, U, V, W> where
H: UnwindSafe,
S: UnwindSafe,
U: UnwindSafe,
V: UnwindSafe,
W: UnwindSafe,
<H as Hasher>::Domain: UnwindSafe,
<H as Hasher>::Function: UnwindSafe,
Blanket Implementations
sourceimpl<T> BorrowMut<T> for T where
T: ?Sized,
impl<T> BorrowMut<T> for T where
T: ?Sized,
const: unstable · sourcepub fn borrow_mut(&mut self) -> &mut T
pub fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more
impl<T> FmtForward for T
impl<T> FmtForward for T
fn fmt_binary(self) -> FmtBinary<Self> where
Self: Binary,
fn fmt_binary(self) -> FmtBinary<Self> where
Self: Binary,
Causes self
to use its Binary
implementation when Debug
-formatted.
fn fmt_display(self) -> FmtDisplay<Self> where
Self: Display,
fn fmt_display(self) -> FmtDisplay<Self> where
Self: Display,
Causes self
to use its Display
implementation when
Debug
-formatted. Read more
fn fmt_lower_exp(self) -> FmtLowerExp<Self> where
Self: LowerExp,
fn fmt_lower_exp(self) -> FmtLowerExp<Self> where
Self: LowerExp,
Causes self
to use its LowerExp
implementation when
Debug
-formatted. Read more
fn fmt_lower_hex(self) -> FmtLowerHex<Self> where
Self: LowerHex,
fn fmt_lower_hex(self) -> FmtLowerHex<Self> where
Self: LowerHex,
Causes self
to use its LowerHex
implementation when
Debug
-formatted. Read more
fn fmt_octal(self) -> FmtOctal<Self> where
Self: Octal,
fn fmt_octal(self) -> FmtOctal<Self> where
Self: Octal,
Causes self
to use its Octal
implementation when Debug
-formatted.
fn fmt_pointer(self) -> FmtPointer<Self> where
Self: Pointer,
fn fmt_pointer(self) -> FmtPointer<Self> where
Self: Pointer,
Causes self
to use its Pointer
implementation when
Debug
-formatted. Read more
fn fmt_upper_exp(self) -> FmtUpperExp<Self> where
Self: UpperExp,
fn fmt_upper_exp(self) -> FmtUpperExp<Self> where
Self: UpperExp,
Causes self
to use its UpperExp
implementation when
Debug
-formatted. Read more
fn fmt_upper_hex(self) -> FmtUpperHex<Self> where
Self: UpperHex,
fn fmt_upper_hex(self) -> FmtUpperHex<Self> where
Self: UpperHex,
Causes self
to use its UpperHex
implementation when
Debug
-formatted. Read more
impl<T> Pipe for T where
T: ?Sized,
impl<T> Pipe for T where
T: ?Sized,
fn pipe<R>(self, func: impl FnOnce(Self) -> R) -> R
fn pipe<R>(self, func: impl FnOnce(Self) -> R) -> R
Pipes by value. This is generally the method you want to use. Read more
fn pipe_ref<'a, R>(&'a self, func: impl FnOnce(&'a Self) -> R) -> R where
R: 'a,
fn pipe_ref<'a, R>(&'a self, func: impl FnOnce(&'a Self) -> R) -> R where
R: 'a,
Borrows self
and passes that borrow into the pipe function. Read more
fn pipe_ref_mut<'a, R>(&'a mut self, func: impl FnOnce(&'a mut Self) -> R) -> R where
R: 'a,
fn pipe_ref_mut<'a, R>(&'a mut self, func: impl FnOnce(&'a mut Self) -> R) -> R where
R: 'a,
Mutably borrows self
and passes that borrow into the pipe function. Read more
fn pipe_borrow<'a, B, R>(&'a self, func: impl FnOnce(&'a B) -> R) -> R where
Self: Borrow<B>,
B: 'a + ?Sized,
R: 'a,
fn pipe_borrow<'a, B, R>(&'a self, func: impl FnOnce(&'a B) -> R) -> R where
Self: Borrow<B>,
B: 'a + ?Sized,
R: 'a,
Borrows self
, then passes self.borrow()
into the pipe function. Read more
fn pipe_borrow_mut<'a, B, R>(
&'a mut self,
func: impl FnOnce(&'a mut B) -> R
) -> R where
Self: BorrowMut<B>,
B: 'a + ?Sized,
R: 'a,
fn pipe_borrow_mut<'a, B, R>(
&'a mut self,
func: impl FnOnce(&'a mut B) -> R
) -> R where
Self: BorrowMut<B>,
B: 'a + ?Sized,
R: 'a,
Mutably borrows self
, then passes self.borrow_mut()
into the pipe
function. Read more
fn pipe_as_ref<'a, U, R>(&'a self, func: impl FnOnce(&'a U) -> R) -> R where
Self: AsRef<U>,
U: 'a + ?Sized,
R: 'a,
fn pipe_as_ref<'a, U, R>(&'a self, func: impl FnOnce(&'a U) -> R) -> R where
Self: AsRef<U>,
U: 'a + ?Sized,
R: 'a,
Borrows self
, then passes self.as_ref()
into the pipe function.
fn pipe_as_mut<'a, U, R>(&'a mut self, func: impl FnOnce(&'a mut U) -> R) -> R where
Self: AsMut<U>,
U: 'a + ?Sized,
R: 'a,
fn pipe_as_mut<'a, U, R>(&'a mut self, func: impl FnOnce(&'a mut U) -> R) -> R where
Self: AsMut<U>,
U: 'a + ?Sized,
R: 'a,
Mutably borrows self
, then passes self.as_mut()
into the pipe
function. Read more
fn pipe_deref<'a, T, R>(&'a self, func: impl FnOnce(&'a T) -> R) -> R where
Self: Deref<Target = T>,
T: 'a + ?Sized,
R: 'a,
fn pipe_deref<'a, T, R>(&'a self, func: impl FnOnce(&'a T) -> R) -> R where
Self: Deref<Target = T>,
T: 'a + ?Sized,
R: 'a,
Borrows self
, then passes self.deref()
into the pipe function.
impl<T> Pointable for T
impl<T> Pointable for T
impl<T> Tap for T
impl<T> Tap for T
fn tap_borrow<B>(self, func: impl FnOnce(&B)) -> Self where
Self: Borrow<B>,
B: ?Sized,
fn tap_borrow<B>(self, func: impl FnOnce(&B)) -> Self where
Self: Borrow<B>,
B: ?Sized,
Immutable access to the Borrow<B>
of a value. Read more
fn tap_borrow_mut<B>(self, func: impl FnOnce(&mut B)) -> Self where
Self: BorrowMut<B>,
B: ?Sized,
fn tap_borrow_mut<B>(self, func: impl FnOnce(&mut B)) -> Self where
Self: BorrowMut<B>,
B: ?Sized,
Mutable access to the BorrowMut<B>
of a value. Read more
fn tap_ref<R>(self, func: impl FnOnce(&R)) -> Self where
Self: AsRef<R>,
R: ?Sized,
fn tap_ref<R>(self, func: impl FnOnce(&R)) -> Self where
Self: AsRef<R>,
R: ?Sized,
Immutable access to the AsRef<R>
view of a value. Read more
fn tap_ref_mut<R>(self, func: impl FnOnce(&mut R)) -> Self where
Self: AsMut<R>,
R: ?Sized,
fn tap_ref_mut<R>(self, func: impl FnOnce(&mut R)) -> Self where
Self: AsMut<R>,
R: ?Sized,
Mutable access to the AsMut<R>
view of a value. Read more
fn tap_deref<T>(self, func: impl FnOnce(&T)) -> Self where
Self: Deref<Target = T>,
T: ?Sized,
fn tap_deref<T>(self, func: impl FnOnce(&T)) -> Self where
Self: Deref<Target = T>,
T: ?Sized,
Immutable access to the Deref::Target
of a value. Read more
fn tap_deref_mut<T>(self, func: impl FnOnce(&mut T)) -> Self where
Self: DerefMut<Target = T> + Deref,
T: ?Sized,
fn tap_deref_mut<T>(self, func: impl FnOnce(&mut T)) -> Self where
Self: DerefMut<Target = T> + Deref,
T: ?Sized,
Mutable access to the Deref::Target
of a value. Read more
fn tap_dbg(self, func: impl FnOnce(&Self)) -> Self
fn tap_dbg(self, func: impl FnOnce(&Self)) -> Self
Calls .tap()
only in debug builds, and is erased in release builds.
fn tap_mut_dbg(self, func: impl FnOnce(&mut Self)) -> Self
fn tap_mut_dbg(self, func: impl FnOnce(&mut Self)) -> Self
Calls .tap_mut()
only in debug builds, and is erased in release
builds. Read more
fn tap_borrow_dbg<B>(self, func: impl FnOnce(&B)) -> Self where
Self: Borrow<B>,
B: ?Sized,
fn tap_borrow_dbg<B>(self, func: impl FnOnce(&B)) -> Self where
Self: Borrow<B>,
B: ?Sized,
Calls .tap_borrow()
only in debug builds, and is erased in release
builds. Read more
fn tap_borrow_mut_dbg<B>(self, func: impl FnOnce(&mut B)) -> Self where
Self: BorrowMut<B>,
B: ?Sized,
fn tap_borrow_mut_dbg<B>(self, func: impl FnOnce(&mut B)) -> Self where
Self: BorrowMut<B>,
B: ?Sized,
Calls .tap_borrow_mut()
only in debug builds, and is erased in release
builds. Read more
fn tap_ref_dbg<R>(self, func: impl FnOnce(&R)) -> Self where
Self: AsRef<R>,
R: ?Sized,
fn tap_ref_dbg<R>(self, func: impl FnOnce(&R)) -> Self where
Self: AsRef<R>,
R: ?Sized,
Calls .tap_ref()
only in debug builds, and is erased in release
builds. Read more
fn tap_ref_mut_dbg<R>(self, func: impl FnOnce(&mut R)) -> Self where
Self: AsMut<R>,
R: ?Sized,
fn tap_ref_mut_dbg<R>(self, func: impl FnOnce(&mut R)) -> Self where
Self: AsMut<R>,
R: ?Sized,
Calls .tap_ref_mut()
only in debug builds, and is erased in release
builds. Read more