Struct FieldMerkleTree

pub struct FieldMerkleTree<F, W, M, const DIGEST_ELEMS: usize> {
    pub leaves: Vec<M>,
    pub digest_layers: Vec<Vec<[W; DIGEST_ELEMS]>>,
    /* private fields */
}

A binary Merkle tree for field data. It has leaves of type F and digests of type [W; DIGEST_ELEMS].

This generally shouldn’t be used directly. If you’re using a Merkle tree as an MMCS, see FieldMerkleTreeMmcs.

Fields

leaves: Vec<M>

digest_layers: Vec<Vec<[W; DIGEST_ELEMS]>>

Implementations

impl<F: Clone + Send + Sync, W: Clone, M: Matrix<F>, const DIGEST_ELEMS: usize> FieldMerkleTree<F, W, M, DIGEST_ELEMS>

pub fn new<P, PW, H, C>(h: &H, c: &C, leaves: Vec<M>) -> Self

where P: PackedField<Scalar = F>, PW: PackedValue<Value = W>, H: CryptographicHasher<F, [W; DIGEST_ELEMS]> + CryptographicHasher<P, [PW; DIGEST_ELEMS]> + Sync, C: PseudoCompressionFunction<[W; DIGEST_ELEMS], 2> + PseudoCompressionFunction<[PW; DIGEST_ELEMS], 2> + Sync,

Matrix heights need not be powers of two. However, if the heights of two given matrices round up to the same power of two, they must be equal.

pub fn from_parts( leaves: Vec<M>, digest_layers: Vec<Vec<[W; DIGEST_ELEMS]>>, ) -> Self

pub fn root(&self) -> Hash<F, W, DIGEST_ELEMS>

where W: Copy,

Trait Implementations

impl<F: Clone, W: Clone, M: Clone, const DIGEST_ELEMS: usize> Clone for FieldMerkleTree<F, W, M, DIGEST_ELEMS>

fn clone(&self) -> FieldMerkleTree<F, W, M, DIGEST_ELEMS>

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<F: Debug, W: Debug, M: Debug, const DIGEST_ELEMS: usize> Debug for FieldMerkleTree<F, W, M, DIGEST_ELEMS>

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<'de, F, W, M, const DIGEST_ELEMS: usize> Deserialize<'de> for FieldMerkleTree<F, W, M, DIGEST_ELEMS>

where [W; DIGEST_ELEMS]: Deserialize<'de>, M: Deserialize<'de>,

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl<F, W, M, const DIGEST_ELEMS: usize> Serialize for FieldMerkleTree<F, W, M, DIGEST_ELEMS>

where [W; DIGEST_ELEMS]: Serialize, M: Serialize,

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.