Bitap: my favorite string matching algorithm
Summary
Explanation of Bitap (shift-and) string matching, starting from naive methods and progressing to a bitset-based implementation. The article covers bit manipulation strategies, precomputed valid masks, and practical performance notes for short patterns.