aho-corasick

aho-corasick copied to clipboard

High memory usage compared to other implementation

2

Hi, I found this while looking for a lower memory usage alternative to anknown/ahocorasick. I have a dataset of around 6 million strings. The total memory usage, as shown by...

jonrscott

feat: adds support for findN.

1

This PR adds support for `findN` function which would improve the user experience when the matching has a limit. One example is [this snippet](https://github.com/corazawaf/coraza/blob/v3/dev/operators/pm_from_file.go#L55) where we match all but only...

jcchavezs

Fix leftMostLongestMatch returning all overlapping matches

2

https://github.com/petar-dambovaliev/aho-corasick/pull/13 Caused overlapping patterns to return multiple matches. This is fixed by only using the position new calculation for matches that are being cancelled due to MatchOnlyWholeWords. Edit: Just realized...

semvis123