Note that there are some explanatory texts on larger screens.

plurals
  1. PO
    primarykey
    data
    text
    <p>Read up on the <a href="http://en.wikipedia.org/wiki/Aho-Corasick_algorithm" rel="nofollow noreferrer">Aho-Corasick algorithm</a> and the <a href="https://en.wikipedia.org/wiki/Rabin%E2%80%93Karp_algorithm" rel="nofollow noreferrer">Rabin-Karp algorithm</a>.</p> <p>If the input is not too large, you don't want to repeat the search many times and you do not have many patterns, it might be a good idea to use a single pattern algorithm several times. The <a href="http://en.wikipedia.org/wiki/String_searching_algorithm" rel="nofollow noreferrer">Wikipedia article on search algorithms</a> gives many algorithms with running and preprocessing times.</p> <p>Implementations:</p> <ul> <li><a href="https://hkn.eecs.berkeley.edu/~dyoo/java/index.html" rel="nofollow noreferrer">https://hkn.eecs.berkeley.edu/~dyoo/java/index.html</a></li> <li><a href="http://algs4.cs.princeton.edu/53substring/RabinKarp.java.html" rel="nofollow noreferrer">http://algs4.cs.princeton.edu/53substring/RabinKarp.java.html</a></li> <li><a href="https://github.com/hankcs/AhoCorasickDoubleArrayTrie" rel="nofollow noreferrer">https://github.com/hankcs/AhoCorasickDoubleArrayTrie</a></li> <li><a href="https://github.com/RokLenarcic/AhoCorasick" rel="nofollow noreferrer">https://github.com/RokLenarcic/AhoCorasick</a></li> <li><a href="https://github.com/robert-bor/aho-corasick" rel="nofollow noreferrer">https://github.com/robert-bor/aho-corasick</a></li> </ul> <p>Presentations:</p> <ul> <li><a href="http://www.slideshare.net/taka111/ahocorasick-string-matching-algorithm-15078438" rel="nofollow noreferrer">http://www.slideshare.net/taka111/ahocorasick-string-matching-algorithm-15078438</a></li> </ul>
    singulars
    1. This table or related slice is empty.
    plurals
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. VO
      singulars
      1. This table or related slice is empty.
    2. VO
      singulars
      1. This table or related slice is empty.
    3. VO
      singulars
      1. This table or related slice is empty.
    1. This table or related slice is empty.
 

Querying!

 
Guidance

SQuiL has stopped working due to an internal error.

If you are curious you may find further information in the browser console, which is accessible through the devtools (F12).

Reload