A pure Ruby implementation of the Aho-Corasick string matching algorithm - View it on GitHub