Skip to main content

ContractLeft

sbwt

Trait ContractLeft 

Source 
pub trait ContractLeft {
    // Required method
    fn contract_left(&self, I: Range<usize>, target_len: usize) -> Range<usize>;
}
Expand description

Contracting a search pattern from the left.

Required Methods§

Source

fn contract_left(&self, I: Range<usize>, target_len: usize) -> Range<usize>

Takes the interval I of a pattern cP in an SBWT, where c is a single character, and returns the interval of pattern P. If I is the empty string, then this should return back the interval of the empty string.

Dyn Compatibility§

This trait is dyn compatible.

In older versions of Rust, dyn compatibility was called "object safety".

Implementors§