Struct bio::pattern_matching::myers::Myers

pub struct Myers {
    // some fields omitted
}

Myers algorithm.

Methods

impl Myers

fn new<'a, P: IntoTextIterator<'a>>(pattern: P) -> Self where P::IntoIter: ExactSizeIterator

Create a new instance of Myers algorithm for a given pattern.

fn with_wildcard(pattern: TextSlice, wildcard: u8) -> Self

Create a new instance of Myers algorithm for a given pattern and a wildcard character that shall match any character.

fn distance<'a, I: IntoTextIterator<'a>>(&self, text: I) -> u8

Calculate the global distance of the pattern to the given text.

fn find_all_end<'a, I: IntoTextIterator<'a>>(&'a self, text: I, max_dist: u8) -> Matches<I::IntoIter>

Find all matches of pattern in the given text up to a given maximum distance. Matches are returned as an iterator over pairs of end position and distance.