Struct storage_proofs::zigzag_graph::ZigZagGraph

pub struct ZigZagGraph<H, G> where
    H: Hasher,
    G: Graph<H> + 'static,  {
    pub reversed: bool,
    // some fields omitted
}

Fields

reversed: bool

Methods

impl<H, G> ZigZagGraph<H, G> where
    H: Hasher,
    G: Graph<H>, 

pub fn new(
    base_graph: Option<G>,
    nodes: usize,
    base_degree: usize,
    expansion_degree: usize,
    seed: [u32; 7]
) -> Self

Trait Implementations

impl<'a, H, G> Layerable<H> for ZigZagGraph<H, G> where
    H: Hasher,
    G: Graph<H> + 'static, 

impl<H, G> ParameterSetMetadata for ZigZagGraph<H, G> where
    H: Hasher,
    G: Graph<H> + ParameterSetMetadata, 

fn identifier(&self) -> String

fn sector_size(&self) -> u64

impl<'a, H, G> ZigZag for ZigZagGraph<H, G> where
    H: Hasher,
    G: Graph<H>, 

type BaseHasher = H

type BaseGraph = G

fn new_zigzag(
    nodes: usize,
    base_degree: usize,
    expansion_degree: usize,
    seed: [u32; 7]
) -> Self

fn zigzag(&self) -> Self

To zigzag a graph, we just toggle its reversed field. All the real work happens when we calculate node parents on-demand.

fn base_graph(&self) -> Self::BaseGraph

Constructs a new graph.

fn expansion_degree(&self) -> usize

fn reversed(&self) -> bool

fn expanded_parents(&self, node: usize) -> Vec<usize>

fn real_index(&self, i: usize) -> usize

impl<H, G> PartialEq<ZigZagGraph<H, G>> for ZigZagGraph<H, G> where
    H: Hasher,
    G: Graph<H>, 

fn eq(&self, other: &ZigZagGraph<H, G>) -> bool

This method tests for self and other values to be equal, and is used by ==.

#[must_use] fn ne(&self, other: &Rhs) -> bool

This method tests for !=.

impl<H: Clone, G: Clone> Clone for ZigZagGraph<H, G> where
    H: Hasher,
    G: Graph<H> + 'static, 

fn clone(&self) -> ZigZagGraph<H, G>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<H, G> Eq for ZigZagGraph<H, G> where
    H: Hasher,
    G: Graph<H>, 

impl<H: Debug, G: Debug> Debug for ZigZagGraph<H, G> where
    H: Hasher,
    G: Graph<H> + 'static, 

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

Formats the value using the given formatter.