cl-string-match
CL-STRING-MATCH provides substring (subsequence) search algorithms implementations.

This library implements such algorithms as:

  • Brute-force (also known as na├»ve algorithm)
  • Boyer-Moore
  • Rabin-Karp
  • Knuth-Morris-Pratt
  • Aho-Corasick
and others.

It also provides data structures such as:

  • Trie
Up-to-date information on the project page