Aho-Corasick Matcher

Software OPEN SOURCE
Matthew MacLeod; Paul Mucur; Scott Matthewman;
(2016)

<p>A Ruby gem for finding strings in text using the&nbsp;Aho-Corasick string matching search.</p> <p>Aho-Corasick is&nbsp;O(n + m)&nbsp;where&nbsp;n&nbsp;is the size of the string to be searched and&nbsp;m&nbsp;is the size of the dictionary. This means it&#39;s part... View more
Share - Bookmark