in reply to Knuth Morris Pratt

Have you read this node? Knuth-Morris-Pratt Vs. Perl