I wrote a quick tutorial on using ragel to speed up matching regular
expressions in Go.
https://medium.com/@dgryski/speeding-up-regexp-matching-with-ragel-4727f1c16027
I had planned on writing a few more I n using some of ragels other features for
matching things.
I have an example of a ragel-
Right. Aho-Corasick can’t be used directly in that case.
But it might still be a major performance win to use Aho-Corasick for the first
pass, and then confirm with regexes. In other words, if the Aho-Corasick stage
finds “associate,” then check whether /associate.*with/ matches.
Andy
--
You
Thank you Andy for your reply, I can have optional classes like (B1|B2|B3)?
and some keywords are multiword expression it can have some words within
its parts. Exemple: *associate … with, **protect … from. Can *Aho-Corasick
string matching used for this task. If I understood Aho-Corasick string
If it’s actually just a list of keywords (no wildcards, character ranges,
etc.), I would recommend using Aho-Corasick string matching rather than regular
expressions.
Andy
> On Dec 13, 2016, at 7:53 AM, David Sofo wrote:
>
> Hi,
>
> For a set of rules expressed in regular expression (around
Hi,
For a set of rules expressed in regular expression (around 1000 rules
expected) to find some keywords in a text file (~50Ko each file), how to
speed up the execution time. Currently I compile the regex rule at
initialization time with init function at put them in a map at package
level th
