Skip to main content

shift_and

Function shift_and 

Source
pub fn shift_and(text: &[u8], pattern: &[u8]) -> Vec<usize>
Expand description

Shift-And bitparallel exact pattern matching.

Encodes the pattern as bitmasks (one per alphabet symbol) and simulates an NFA with bitwise operations. Limited to patterns of length <= 64.

Returns starting positions of all exact occurrences, or an empty vec if the pattern exceeds 64 characters.