0.0.1 • Published 11 years ago
aho-corasick.js v0.0.1
About
A Javascript implementation of the Aho-Corasick algorithm. It has one difference in that it will return the longest possible match.
Installation
$ npm install aho-corasick.js
Usage
var AhoCorasick = require('aho-corasick.js'),
trie = new AhoCorasick.TrieNode();
['ab', 'bcr', 'caa'].forEach(function(word) { trie.add(word, { word: word }); });
AhoCorasick.add_suffix_links(trie);
AhoCorasick.search('foab', trie, function(found_word, data) {
console.log(found_word, data);
});
Links
Coffeescript port by @hsujian https://github.com/hsujian/aho-corasick
0.0.1
11 years ago