Module bio::pattern_matching::shift_and
[−]
[src]
ShiftAnd algorithm for pattern matching. Patterns may contain at most 64 symbols. Complexity: O(n) with text length n.
Example
use bio::pattern_matching::shift_and; let pattern = b"AAAA"; let text = b"ACGGCTAGAAAAGGCTAG"; let shiftand = shift_and::ShiftAnd::new(pattern); let occ = shiftand.find_all(text.iter()).next().unwrap(); assert_eq!(occ, 8);
Structs
Matches |
Iterator over start positions of matches. |
ShiftAnd |
ShiftAnd algorithm. |
Functions
masks |
Calculate ShiftAnd masks. This function is called automatically when instantiating a new ShiftAnd for a given pattern. |