pub fn horspool(text: &[u8], pattern: &[u8]) -> Vec<usize>Expand description
Boyer-Moore-Horspool exact pattern matching.
Builds a bad-character shift table and scans right-to-left within each alignment window. Average case O(n/m), worst case O(nm).
Returns starting positions of all exact occurrences.