Enum PathStartSource 

pub enum PathStartSource<'a> {
    Index(&'a GBWT, usize),
    Map(HashMap<usize, usize>),
}

A structure that determines the GBWT starting positions for paths in a graph.

The starting positions are iterated in order. If a GBWT index is provided, the starting positions are determined from the paths in the index. Otherwise the starting positions for a unidirectional index are computed on the fly.

Variants

Index(&'a GBWT, usize)

A GBWT index of the paths and the next sequence id that has not been iterated.

Map(HashMap<usize, usize>)

A map storing the number of paths starting from each node so far.

Implementations

impl<'a> PathStartSource<'a>

pub fn new() -> Self

Returns a new source that computes the starting positions on the fly.

pub fn next(&mut self, node_id: usize) -> Option<Pos>

Returns the starting position of the next path.

If the source is a GBWT index, the provided node identifier is ignored. Returns None if the path is empty or all paths in the index have been iterated.

If the source is a map, returns the starting position that would be assigned to the next path starting from the given node. Returns None if the path is empty (if the node identifier is ENDMARKER).

Trait Implementations

impl<'a> Default for PathStartSource<'a>

fn default() -> Self

Returns the “default value” for a type.

impl<'a> From<&'a GBWT> for PathStartSource<'a>

fn from(index: &'a GBWT) -> Self

Converts to this type from the input type.