Trait FmIndex 

pub trait FmIndex {
    // Required methods
    fn exact_match(&self, pattern: &[Nuc]) -> AlignResult<Vec<usize>>;
    fn len(&self) -> usize;
    fn bwt(&self, pos: usize) -> AlignResult<NucPair>;
    fn rank(&self, c: Nuc, pos: usize) -> AlignResult<usize>;
    fn select(&self, c: Nuc, k: usize) -> AlignResult<usize>;

    // Provided method
    fn is_empty(&self) -> bool { ... }
}

FM-index trait for generic operations

Required Methods

fn exact_match(&self, pattern: &[Nuc]) -> AlignResult<Vec<usize>>

Exact match search - return all positions matching the pattern

fn len(&self) -> usize

Get the length of the indexed text

fn bwt(&self, pos: usize) -> AlignResult<NucPair>

Get forward BWT character at position

fn rank(&self, c: Nuc, pos: usize) -> AlignResult<usize>

Rank operation - count occurrences of character up to position

fn select(&self, c: Nuc, k: usize) -> AlignResult<usize>

Select operation - find position of k-th occurrence of character

Provided Methods

fn is_empty(&self) -> bool

Check if the index is empty

Implementors

impl FmIndex for Ebwt