aho-corasick
CoffeeScript
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
src
tests
.gitignore
.travis.yml
LICENSE
README.md
package.json

README.md

About

Build Status Bitdeli Badge

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

Author

Dejian Xu Google+

Thanks

References

wikipedia: Aho-Corasick