Knuth-Morris-Pratt algorithm implemented in C, PHP and PHP Extension - View it on GitHub