Algorithmic complexity of matches
by Bobby Martin
Is there a way to configure Hyperscan to use only DFA state machines, or
otherwise restrict the time complexity of matches to be polynomial at worst?
We need to ensure the algorithmic complexity of our matches doesn't go
exponential in the size of the searched string, as NFA can for degenerate
cases
We understand that this is incompatible with some regular expression
features such as backreferences.
Thanks!
Bobby
3 years, 5 months
hyperscan on mips
by me
I want hyperscan run on mips.
I have done:
1、write c function instead of SSE function;
2、compile on mips CPU;
3、run scan on mips CPU。
But,the result is not right. What's wrong?Please help, thanks.
3 years, 7 months