Boyer-Moore ·
The grep Algorithm
un
seel
.com · right-to-left · skip ahead · O(n/m) best case
Pattern
EXAMPLE
Skips
0
Stage
align pattern at start
Text char
Pattern position
Mismatch
Skip / match
Play
Pause
Unmute
Reset
Un
seel
.com · Boyer-Moore