Tag: pattern-matching

Robert Boyer and J Strother Moore reversed the usual direction of pattern comparison, using mismatches near the end of a pattern to skip large sections of text during exact search.