aho_corasick
aho_corasick copied to clipboard
A C++ implementation of the aho corasick pattern search algorithm
It is just desired to have empty string matches too, if necessary. Another bonus would be to return index directly from insert() method, to simplify index based matching with associated...
Fixes two narrowing conversions: `int cur_start = size_t(i.get_start())` --- This change is [](https://reviewable.io/reviews/blockchaindev/aho_corasick/8)
Hello. Can i add your implementation of Aho-Corasik algorithm to the Boost.Algorithm library?
I have millions of pattern to search, so it may cost much time to build the tree. could you save the already-built-tree in file and then load it when use?
a typo in void trie::insert(InputIterator first, InputIterator last) resulted in segmentation fault
* Add tree traversal to the TRIE tree (to calculate tree size) * Add method to calculate node size (with / without peripherals) * Add description to classes and some...