kmp (rubygems): A string matching algorithm wants to find the starting index m in string S[] that matches the search word W[].
Keywords: c|c-extension|kmp|knuth-morris-pratt|ruby