pub fn bndm(text: &[u8], pattern: &[u8]) -> Vec<usize>Expand description
Backward Nondeterministic DAWG Matching (BNDM) exact pattern matching.
A bitparallel algorithm that scans the current window backward, using a nondeterministic suffix automaton to detect both matches and feasible shift prefixes simultaneously. Limited to patterns of length <= 64.
Returns starting positions of all exact occurrences, or an empty vec if the pattern exceeds 64 characters.