Bitap: my favorite string matching algorithm
What happened
An exposition of the bitap or shift-and exact string matching algorithm
Summary assembled by rule from the sources below
Why it's spreading
Timeline
- First appeared on LobstersLobsters
- Discussion started on Hacker NewsHacker News