aho-corasick

Aho–Corasick string matching algorithm

npm install aho-corasick
1 downloads in the last day
4 downloads in the last week
24 downloads in the last month

About Build Status

aho-corasick - Aho–Corasick string matching algorithm

Installation

$ npm install aho-corasick

Example

coffee

  • search

      ac = new AhoCorasick()
      ac.add word, word:word for word in ['say', 'she', 'shr', 'he', 'her']
      ac.build_fail()
    
      actual = {}
    
      ac.search 'yasherhs', (found_word)->
          actual[found_word] ?= 0
          actual[found_word]++
    
  • build graphviz dot

      ac = new AhoCorasick()
      ac.add word, word:word for word in ['say', 'she', 'shr', 'he', 'her']
      ac.build_fail()
      console.log ac.to_dot()
    

    # save output as trie.dot and

      $ dot -Tpng trie.dot -o trie.png
    

    You also need to install GraphViz

Thanks

References

wikipedia: Aho-Corasick

npm loves you