Boyer Moore

Boyer Moore

Back

Boyer Moore has a good suffix rule and a bad suffix rule that allows skipping missed patterns quickly

Reference

• Boyer Moore

Reference Implementation

• Implementation in LLVM
• Implementation in GCC
• Implementation in v8

See Also

• Boyer Moore Horspool