aho_corasick icon indicating copy to clipboard operation
aho_corasick copied to clipboard

A C++ implementation of the aho corasick pattern search algorithm

Results 16 aho_corasick issues
Sort by recently updated
recently updated
newest added

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...

bug

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?

help wanted

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?

enhancement

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...